Encoder, decoder, methods of encoding and decoding

Details Encoder, decoder, methods of encoding and decoding Encoder, decoder, methods of encoding and decoding

2006-03-21

2009-11-17

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S728000, C714S758000

Reexamination Certificate

active

07620873

ABSTRACT:
An information sequence having a code length of N (N=K+M), where K is information length and M is parity length, is encoded into a code sequence by using an LDPC code. The LDPC code is generated based on a matrix H, with M rows and N columns. The matrix H includes a check matrix H2and a check matrix H1. The check matrix H2has M rows and M columns, it is a cyclic permutation matrix, and an inverse matrix exists for the check matrix H2, and its column weight is 3. The check matrix H1has M rows and K columns.

REFERENCES:
patent: 6668349 (2003-12-01), Sawaguchi
patent: 6757122 (2004-06-01), Kuznetsov et al.
patent: 6769091 (2004-07-01), Classon et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 2004/0158791 (2004-08-01), Sawaguchi
patent: 2005/0193320 (2005-09-01), Varnica et al.
patent: 2005/0257119 (2005-11-01), Blankenship et al.
patent: 2005/0283708 (2005-12-01), Kyung et al.
patent: WO 2005/036758 (2005-04-01), None
Fan, John L., “Array Codes as Low-Density Parity-Check Codes”, in Proc. 2ndInt. Symp. Turbo Codes, Brest, France, Sep. 2000, p. 543.
Yang, M., Ryan, W.E., Li, Y., “Design of efficiently encodable moderate-length high-rate irregular LDPC codes,” IEEE Trans. Comm., vol. 52, No. 4, Apr. 2004, pp. 564-571.
Yang, M. et al., “Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes”, IEEE Transactions on Communications, IEEE Service Center, Piscataway, NJ, USA, vol. 52, No. 4, pp. 564-571, Apr. 2004.
Hongxin Song et al., “Low Density Parity Check Codes for Magnetic Recording Channels”, IEEE Transactions on Magnetics, IEEE Service Center, New York, NY, USA, vol. 36, No. 5, Sep. 2000.
Yu Yi et al.; “The Semi-Algebra Low-Density Parity-Check Codes;” IEEE International Conference on Paris, France; Jun. 20-24, 2004, Piscataway, NJ; USA, IEEE, vol. 1, pp. 440-443; Jun. 20, 2004.
David Haley et al.; “Iterative Encoding of Low-Density Parity-Check Codes;” IEEE Global Telecommunications Conference; Conference Proceedings, Taipei, Taiwan, Nov. 17-21, 2002; IEEE Global telecommunications Conference, NY, NY; vol. 2, pp. 1289-1293; Nov. 17, 2002.

Affiliated with

Also associated with

Rating

Encoder, decoder, methods of encoding and decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoder, decoder, methods of encoding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoder, decoder, methods of encoding and decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4107185