Generation of cyclic redundancy checks where sub-messages may be received out of sequence

摘要

Generating a cyclic redundancy check (CRC) for a composite sub-message based on a CRC generating polynomial having at least two factors. The composite sub-message includes sub-message data and a number of trailing zeros. A first remainder is generated based on the sub-message data and a first factor of the CRC generating polynomial. A second remainder is generated based on the sub-message data and a second factor of the CRC generating polynomial. The CRC for the composite sub-message is generated based on adjusted versions of the first and the second remainders. The method enables CRCs of sub-messages to be accumulated regardless of arrival order, and without excessive memory-bus loading or latency.