DocumentCode :
2598603
Title :
Fast CRC calculation
Author :
Glaise, R.J. ; Jacquart, X.
Author_Institution :
IBM CER LaGaude, France
fYear :
1993
fDate :
3-6 Oct 1993
Firstpage :
602
Lastpage :
605
Abstract :
The integrity of messages in data communications is always ensured by the addition, at the end of the message, of a frame check sequence (FCS) traveling with the message itself so it can be checked at far end for proper transmission. A cyclic redundancy code (CRC) is employed to generate FCS at one end and check the entire received message (data plus FCS) at the other end. This is the case of frame relay for instance. Asynchronous transfer mode (ATM) even go further not only protecting either the entire message or each cell but also all cell headers that carry routing information. This raises the need for a simple and fast method to calculate CRC. This paper describes a simpler and faster method than the state of the art
Keywords :
Galois fields; asynchronous transfer mode; cyclic codes; error correction codes; cell headers; cyclic redundancy code; data communications; frame check sequence; routing information; Binary sequences; Cyclic redundancy check; Ethernet networks; FDDI; Feedback circuits; Frame relay; Galois fields; Polynomials; Protocols; Shift registers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1993. ICCD '93. Proceedings., 1993 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-4230-0
Type :
conf
DOI :
10.1109/ICCD.1993.393306
Filename :
393306
Link To Document :
بازگشت