Fast CRC calculation

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