CRC详解（CRC,）.docVIP

CRC详解（CRC,） The CRC algorithm and C language implementation (three methods) Pick to In this paper, the principle of CRC algorithm is deduced theoretically, and three C language programs are given in the hardware environment of different computers or microcontrollers. The reader is more able to write a more practical CRC program in different languages based on the principle of this algorithm. Keyword CRC algorithm C language 1 the introduction CRC inspection technology is widely used in the field of measurement and control and communication. CRC calculation can be accomplished by dedicated hardware, but for a low cost microcontroller system, in the absence of hardware support to realize the CRC check, the key problem is how to use the software to complete the CRC calculation, namely, the CRC algorithm. Here will provide three kinds of algorithms, they are a little different, a program is suitable for the space very demanding but CRC calculation speed of microcontroller system, another can be used for a wide application space and CRC calculation speed requirements higher computer or microcontroller system, the last one is apply to the space program is not too big, and CRC calculation speed and micro controller system can not be too slow. 2 introduction of CRC CRC check of the basic idea is using the theory of linear code, the sender, according to the k bit binary code sequence to be transmitted to certain rules to create a check in the supervision of the code (both CRC code) r, and attached behind the information, form a new binary code sequence number (k + r), finally sent out. At the receiving end, the test is performed based on the rules of the information code and the CRC code to determine whether the transmission is wrong. The rule of 16 bits of CRC code is that the number of binary sequences to be sent first is 16 bits ), divided by a polynomial, the resulting remainder is both CRC code, such as type (2-1) type, as shown in the B (X) n bit binary sequence number