A tutorial on CRC computations

1 August 1988

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Micro

Vol. 8 (4), 62-75
https://doi.org/10.1109/40.7773

Abstract

The theory of cyclic redundancy codes (CRS) is reviewed. Four software algorithms for performing CRC computations are described: table lookup, reduced table lookup, on-the-fly, and wordwise. They are compared in terms of their speeds and storage requirements.

Keywords

TUTORIAL
CYCLIC REDUNDANCY CHECK
POLYNOMIALS
PROTECTION
SOFTWARE ALGORITHMS
HARDWARE
ERROR CORRECTION CODES
APPLICATION SOFTWARE
SHIFT REGISTERS
CIRCUITS

This publication has 2 references indexed in Scilit:

Byte-Wise CRC Calculations
IEEE Micro, 1983
Cyclic Codes for Error Detection
Proceedings of the IRE, 1961

Cited by 150 articles