Degree
|
PhD (engineering), associate professor, associate professor of Chair of computing machinery, Tomsk Polytechnic University
|
Location
|
Tomsk
|
Articles
|
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...
|