Patent ID: 8341510

Claim:
A CRC generator polynomial select method for selecting a generator polynomial to be used by a CRC coding circuit and/or a CRC detecting circuit, said CRC generator polynomial select method comprising: a first process of finding largest minimum Hamming distances Max.d min of codes generated by various polynomials; a second process of finding code lengths n for each of said largest minimum Hamming distances Max.d min and determining a range n min (r, Max.d min ) ≦n≦n max (r, Max.d min ) as the range of said code lengths, where r is a polynomial order; a third process of searching all corresponding generator polynomials for specific generator polynomials satisfying a condition of that said minimum Hamming distance d min between codes generated thereby be typically equal to said largest minimum Hamming distance Max.d min , in said range; a fourth process of selecting final generator polynomials having a smallest term count w and a lowest code undetected-error probability from said specific generator polynomials; and applying a selected final generator polynomial G(x) to the CRC coding circuit and/or the CRC detecting circuit for use thereat.