Method and apparatus for generating cyclic redundancy check code

Abstract

The invention discloses a method and apparatus for generating a cyclic redundancy check code. The method comprises the following steps: converting a preset generation polynomial G(X) into a binary code G(n); converting the information M(X) of a cyclic redundancy check code to be generated into a binary code M(k), where n=0, 1, .....,N; k=0,1,..... , K-1, N is the order of G(X), and K is the digitof M(k); and according to the M(k) and the G(n), calculating a remainder of M(k)*XN modulo 2 divided by G(n) by using a preset feedback shift register group and by using a successive shifting method,and using the remainder as the cyclic redundancy check code of the M(k),wherein the feedback shift register group is constructed according to Q(i-1)=G(0)*Q(i-1)*X-N+G(1)*Q(i-1)*X-(N-1)+... +G(N-1)*Q(i-1)*X-1+M(i-1)+G(N), the Q(i-1) represents a quotient of the (i-1)th shifting division, the + represents a modulo 2 addition operation symbol, the * represents a multiplication operation symbol, X-n represents a symbol that is logically shifted rightward for n times, i = 1, ....., K. By adoption of the method and apparatus disclosed by the invention, the calculation overhead can be reduced, and the CRC generation efficiency can be effectively improved.

Description

technical field [0001] The present invention relates to mobile communication technology, in particular to a method and device for generating a cyclic redundancy check code (Cyclic Redundancy Check, CRC). Background technique [0002] The cyclic redundancy check code is the most commonly used error check code in the field of data communication, and its characteristic is that the lengths of the information field and the check field can be selected arbitrarily. When sending, the sender calculates the CRC check code of the sent data according to the CRC generator polynomial, and attaches the CRC check code to the sent data and sends it out. When receiving, the receiver also calculates the CRC check code of the received data according to the CRC generator polynomial, and compares it with the received CRC check code to detect the correctness of data transmission. Specifically, the binary polynomial that generates the CRC check code is defined as follows: [0003] M(X)*X N =G(X)...

AI Technical Summary

Problems solved by technology

[0014] The inventor finds that: in the above-mentioned traditional CRC check code generation method, because the number of times of shifting is equal to the original binary code information stream M (k) adds the bit number of M ' (k) after N zeros, make when CRC generates When the order N of the polynomial is high, it will significantly increase the number of shifts when calculating the CRC, thereby increasing the amount of calculation, which in turn affects the efficiency of data processing

Images