A tutorial on CRC computations
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.
- Publication:
-
IEEE Micro
- Pub Date:
- August 1988
- DOI:
- Bibcode:
- 1988IMicr...8d..62R
- Keywords:
-
- Tutorial;
- Cyclic redundancy check;
- Polynomials;
- Protection;
- Software algorithms;
- Hardware;
- Error correction codes;
- Application software;
- Shift registers;
- Circuits