Patent ID: 7458006
Filing Date: 2008-11-25
Classification: H03M

Abstract:
1. A method of generating a CRC for a composite sub-message based on a CRC generating polynomial having at least two factors, the composite sub-message including sub-message data and a number, n, of trailing zeros, the method comprising: generating a first remainder based on the sub-message data and a first factor of the CRC generating polynomial; generating a second remainder based on the sub-message data and a second factor of the CRC generating polynomial; adjusting at least one of the first and second remainders based on the number, n, of trailing zeros in the composite sub-message; and generating the CRC for the composite sub-message based on adjusted versions of the first and second remainders; wherein the first remainder is an m-bit remainder, and wherein the adjusting step comprises: storing the first remainder in an m-bit memory location; examining each bit of N, where N equals n mod (2.sup.m−1); and selectively advancing the contents of the m-bit memory location to a next state based on a value of each bit of N, the next state determined by a Galois field defined by the first factor.