+7 (495) 987 43 74 ext. 3304
Join us -              
Рус   |   Eng

Authors

Osokin A. N.

Degree
PhD (engineering), associate professor, associate professor of Chair of computing machinery, Tomsk Polytechnic University
Location
Tomsk
Articles

Fast checksum (CRC) calculation: table vs matrix

In this paper we consider fast matrix-driven algo¬rithm for computing the checksum on the examples: CRC8 and CRC32. This algorithm is easy to imple¬ment in combinational circuits and does not require storage device in the hardware implementation. The proposed algorithm requires less memory with its software implementation in contrast to table-driven implementation, especially in the processing of two, three or more bytes of data per cycle. A comparative analysis of the table-driven and the proposed matrix-driven algorithms is done and recommendations on the use of a matrix algorithm for computing the checksum CRC are given.

Read more...