Encoding method and encoder

Details Encoding method and encoder Encoding method and encoder

2005-08-09

2005-08-09

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06928602

ABSTRACT:
An encoding method for encoding information bits into a codeword by a linear code is provided. The information bits appear in the codeword as a part of the codeword. The linear code is a code in which a codeword resulting from cyclically shifting an arbitrary codeword by p bit positions is also a codeword. A code polynomial having the codeword in which the information bits appear as a part thereof is computed by executing an arithmetic operation of p polynomials G0(x), . . . , Gp−1(x) and a polynomial having the information bits as coefficients. Accordingly, a quasi-cyclic (QC) code can be encoded by only polynomial operations, and an encoder can be simplified.

REFERENCES:
patent: 3811108 (1974-05-01), Howell
patent: 6058500 (2000-05-01), DesJardins et al.
patent: 6170076 (2001-01-01), Kim
patent: 6219815 (2001-04-01), DesJardins et al.

Affiliated with

Also associated with

Rating

Encoding method and encoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding method and encoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and encoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3480977