Patent ID: 6895545

Claim:
A system for generating cyclic codes for error control in digital communications, comprising: a circuit that receives a K-bit information signal represented by a polynomial U(x) having a degree K−1; a circuit that transforms the information signal to form a transformed information signal, using a first transform represented by a polynomial G 1 (x) having a degree P, wherein P is greater than zero, the transformed information signal is represented by a polynomial T(x) having a degree K+P−1, and T(x) equals U(x)G 1 (x); a circuit that generates an initial cyclic code represented by a polynomial R 1 (x) for the transformed information signal using a second transform represented by a polynomial G 2 (x), wherein R 1 (x) equals a remainder obtained by dividing T(x) by G 2 (x); and a circuit that transforms the initial cyclic code to form a final cyclic code represented by a polynomial R 2 (x) using the first transform, wherein R 1 (x) equals R 1 (x)/G 1 (x).