A tutorial on CRC computations
Tenkasi V. Ramabadran, S. S. Gaitonde · IEEE Micro · 1988
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.>