Title :
A tutorial on CRC computations
Author :
Ramabadran, Tenkasi V. ; Gaitonde, Sunil S.
Author_Institution :
lowa State Univ., Ames, IA, USA
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 :
C listings; assembly language listings; error correction codes; table lookup; CRC computations; CRS; cyclic redundancy codes; on-the-fly; reduced table lookup; software algorithms; table lookup; wordwise; Application software; Circuits; Cyclic redundancy check; Error correction codes; Hardware; Polynomials; Protection; Shift registers; Software algorithms; Tutorial;
Journal_Title :
Micro, IEEE
