Abstract: A CRC calculation method and system for generating a CRC from a message is provided while improving the process time and simple to implement. A linear mapping matrix is used for the operation of the LFSR to generate the CRC and the maximum value of the non-zero entries in the mapping matrix is reduced by applying one or more raw operations to the linear mapping matrix in advance before the computation of mapping the input message to the CRC result. Flip-flops are additionally inserted before the generator matrix to obtain a pipeline architecture so as to further improving the operation speed thereof.

Abstract: A method and system for CRC calculation to an input message is provided while improving the process time and simple to implement. A linear mapping matrix corresponding to the LFSR to generate the CRC is planning, and the computation of the LFSR to the input message for the CRC generation becomes a simplified matrix multiplication. In the word-wise and doubleword-wise CRC32 cases, the input messages are padded with specific dummies before the prefix of the input message in accordance with their length types on the transmission side, or the CRC outputs derived from the received messages are compared with specific patterns in accordance with their length types on the reception side.