CRC Generating and Checking - Microchip …

← Back to document page

2000 Microchip technology 1AN730INTRODUCTIONThis application note describes the Cyclic RedundancyCheck (CRC) theory and implementation. The CRCcheck is used to detect errors in a message. Two imple-mentations are shown: Table driven CRC calculation Loop driven CRC calculationThis application describes the implementation of theCRC-16 polynomial. However, there are several for-mats for the implementation of CRC such asCRC-CCITT, CRC-32 or other is a common method for detecting errors in trans-mitted messages or stored data. The CRC is a verypowerful, but easily implemented technique to obtaindata reliability. theory OF OPERATIONThe theory of a CRC calculation is straight forward. Thedata is treated by the CRC algorithm as a binary num-ber. This number is divided by another binary numbercalled the polynomial. The rest of the division is theCRC checksum, which is appended to the transmittedmessage.

2000 Microchip Technology Inc. Preliminary DS00730A-page 1 AN730 INTRODUCTION This application note describes the Cyclic Redundancy Check (CRC) theory and implementation. The CRC

  Technology, Theory, Generating, Microchip, Checking, Microchip technology, Crc generating and checking