A kind of CRC calculation method and device

Abstract

The embodiment of the invention provides a CRC computing method and device. The method comprises the steps that target input data is acquired; the target input data is sequentially divided into n target data sequences with the same sequence length; n processors are utilized to perform cyclic redundancy check (CRC) computing on the n target data sequences to obtain corresponding n first CRC values; target sequence influence coefficients corresponding to all the first CRC values are acquired; Galois domain multiplication is performed on all the first CRC values and the corresponding target sequence influence coefficients to obtain n second CRC values; and XOR operation is performed on the n second CRC values to obtain a target CRC value to realize CRC computing on the target input data. Through the embodiment, the number of times of XOR operation in the CRC computing process can be reduced, so that the computing rate is increased; and besides, the number of times of thread synchronization is reduced, so that the computing rate is further increased.

Description

technical field [0001] The invention relates to the technical field of data verification, in particular to a CRC calculation method and device. Background technique [0002] A cyclic redundancy check (Cyclic Redundancy Check, CRC) method is a commonly used data verification method, which is mainly used to detect errors that may occur in input data during network transmission or after storage and storage. [0003] figure 1 It is a schematic diagram of the existing CRC calculation method. During the CRC calculation process of the input data A, the input data A can be regarded as a plurality of data sequences (A 1 、A 2 …A n ...), each data sequence is composed of a fixed-length sequence and a subsequent zero sequence, and the difference between adjacent data sequences is a fixed-length sequence, and the CRC calculation is performed on each data sequence to obtain the corresponding calculation results, and then all Exclusive OR operation is performed on the calculation resul...

AI Technical Summary

Problems solved by technology

[0005] In the existing CRC calculation method, the input data is regarded as multiple groups (set as P groups) of data sequences, and each group of data sequences includes n data sequences. After performing CRC calculation on each data sequence to obtain the CRC value, it is necessary to calculate P *The XOR operation of n CRC values ​​leads to more times of XOR operations during the entire calculation process, resulting in a lower calculation rate

Images