Encoding method using a low density parity check code with a...

Details Encoding method using a low density parity check code with a... Encoding method using a low density parity check code with a...

2006-06-06

2006-06-06

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S780000

Reexamination Certificate

active

07058873

ABSTRACT:
A method for communicating binary data and a digital communication system are presented. According to one embodiment, the method includes encoding a message word by multiplying the message word with a generator matrix, wherein the generator matrix multiplied by the transpose of a parity check matrix for a low density parity check code yields a null set, and wherein the parity check matrix has a column weight of two. Additionally disclosed is an encoding scheme based on a three-tier Tanner graph having a girth of twelve.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4547882 (1985-10-01), Tanner
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 6145111 (2000-11-01), Crozier et al.
patent: 6163870 (2000-12-01), Luby et al.
patent: 6195777 (2001-02-01), Luby et al.
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 2002/0186759 (2002-12-01), Goldstein et al.
patent: 2002/0188906 (2002-12-01), Kurtas et al.
Tanner, R., “A Recursive Approach to Low Complexity Codes”, IEEE Transactions of Information Theory, vol. IT-27, No. 5, Sep. 1981, pp. 533-547.
Tanner, R., “Minimum-Distance Bounds by Graph Analysis”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 808-821.
Hu, X., et al., “Progressive Edge-Growth Tanner Graphs”, IEEE GLOBECO '01, Nov. 2001, pp. 995-1001.
Kschischang et al, “Factor Graphs and the Sum-Product Algorithm,”IEEE Trans. On Info. Theory, vol. 47, No. 2, Feb. 2001, pp. 498-519.
Galllagher, “Low-Density Parity-Check Codes,”IRE Trans. On Info. Theory, Jan. 1962, pp. 21-28.
Song et al., “Iterative decoding for partial response (PR) equalized magneto-optical (MO) data storage channels,”IEEE Journal on Selected Areas in Communications, pp. 774-782, Apr. 2001.
Song et al., “Low-Density Parity-Check (LDPC) Codes For Partial Response Equalized CAD-MO Recording,”International Symposium on Optical Memory, Tapei, China, Oct. 2001.
Song et al., “Low Density Parity Check (LDPC) Code Concatenated with Generalized Partial Response (GPR) Equalizer for High-Capacity Magneto-Optical (MO) Recording Channels,”Japanese Journal of Applied Physics, Mar. 2002.

Affiliated with

Also associated with

Rating

Encoding method using a low density parity check code with a... 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 using a low density parity check code with a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method using a low density parity check code with a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3674984