DocumentCode
860136
Title
Fast and flexible CRC calculation
Author
Doering, A. ; Waldvogel, M.
Author_Institution
IBM Res., Zurich Res. Lab., Ruschlikon, Switzerland
Volume
40
Issue
1
fYear
2004
Firstpage
10
Lastpage
11
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20040032
Filename
1260645
Link To Document