Title :
Fast and flexible CRC calculation
Author :
Doering, A. ; Waldvogel, M.
Author_Institution :
IBM Res., Zurich Res. Lab., Ruschlikon, Switzerland
Abstract :
An algorithm for software or hardware implementation is presented, allowing fast computation of cyclic redundancy checks with arbitrary polynomials and a high flexibility, such as updating of checksums after modifying data block parts with a known old checksum.
Keywords :
Galois fields; communication complexity; cyclic redundancy check codes; file organisation; instruction sets; matrix multiplication; parallel algorithms; pipeline processing; polynomial matrices; Galois field; algorithm complexity; application specific instruction set processor; arbitrary polynomials; checksums updating; communication tasks; core operation; cyclic redundancy checks; data handling; data path; fast computation; flexible computation; hardware implementation; hash functions; higher abstraction layer; higher level functions; pipelined multiplications; polynomial multiplications; processor instruction sets; protocol design; software implementation; vector-matrix multiplication;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20040032
