SEPARABLE CYCLIC REDUNDANCY CHECK

摘要

A method and apparatus for performing a cyclic redundancy check (CRC) process is provided. The CRC is capable of being performed on data received out of order without having to store and assemble the data. One exemplary method for computing a CRC for a transmitted data stream is initiated by performing a CRC process on a first segment of the data stream (214) to generate a first CRC remainder. Next, the first CRC remainder for the first segment is projected (216). Then, the CRC process on a second segment of the data stream (218) is performed to generate a second CRC remainder. Next, the second CRC remainder for the second segment is projected (220). Then, the projected remainders are combined to calculate a complete CRC remainder (222) for the data stream in an order independent fashion.