Computation of cyclic redundancy checks via table look-up

  • Authors:
  • D. V. Sarwate

  • Affiliations:
  • Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 1101 W. Springfield Avenue, Urbana, IL

  • Venue:
  • Communications of the ACM
  • Year:
  • 1988

Quantified Score

Hi-index 48.22

Visualization

Abstract

Cyclic Redundancy Check (CRC) codes provide a simple yet powerful method of error detection during digital data transmission. Use of a table look-up in computing the CRC bits will efficiently implement these codes in software.