Method and device for generating cyclic redundancy check code

Abstract

The present application discloses a method and device for generating a cyclic redundancy check code, wherein the method includes: converting a preset generator polynomial G(X) into a binary code G(n); converting the cyclic redundancy check code to be generated The information M(X) is converted into binary code M(k); among them, n=0,1,...,N; k=0,1,...,K‑1; N is the order of G(X) , K is the number of digits of M(k); according to the M(k) and the G(n), the preset feedback shift register group is used to calculate M(k)*X by shifting successively N Modulo 2 is divided by the remainder of G(n), and the remainder is used as the cyclic redundancy check code of the M(k); wherein, the feedback shift register group is 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) is constructed; the Q(i-1) represents the quotient of the i-1th shift and division, the + represents the modulo 2 addition operation symbol, and the * represents Multiplication symbol, X ‑n A symbol representing a logical right shift n times, i=1,...,K. By adopting the invention, the calculation cost can be saved, and the generation efficiency of CRC 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