Low-density parity check forward error correction

Details Low-density parity check forward error correction Low-density parity check forward error correction

2005-09-20

2005-09-20

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06948109

ABSTRACT:
A forward correction system using a linked low density parity check (LDPC) code. The linked LDPC code is formed by extending a portion of an original LDPC matrix such that the LDPC code becomes a periodic repeating code.

REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4547882 (1985-10-01), Tanner
patent: 5446747 (1995-08-01), Berrou
patent: 5930272 (1999-07-01), Thesling
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6073250 (2000-06-01), Luby et al.
patent: 6081909 (2000-06-01), Luby et al.
patent: 6081918 (2000-06-01), Spielman
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6651209 (2003-11-01), Morsberger et al.
Bazzi, et al., “Exact Threshold and Optimal Codes for the Binary Symmetric Channel and Gallager's Decoding Algorithm A”, Bell Labs, Lucent Technologies, Murray Hill NJ, Aug. 22, 1999 (pp. 1-20).
Chung, “On the Construction of Some Capacity-Approaching Coding Schemes”, Massachusetts Institute of Technology, Sep. 2000, (pp.. 1-241).
Felstrom, et al., “Time-Varying Periodic Convolutional Codes With Low-Density Parity-Check Matrix”, IEEE Transactions on Information Theory, vol. 45, No. 6, Sep. 1999 (pp. 2181-2191).
Davey, “Error-correction using Low-Density Parity-Check Codes”, Cavendish Laboratory, University of Cambridge, Dec. 1999 (pp i-vi and 1-107).
Gallagher, “Low-Denisty Parity-Check Codes*”, IRE Transactions On Information Theory, Jan. 1962, (pp. 21-28).
Gallagher, “Low-Density Parity-Check Codes” M.I.T. Press, 1963 (pp. 1-102).
Kschischang, et al., “Factor Graphs and the Sun-Product Algorithm”, IEEE Transactions on Information Theory, Oct. 19, 2000 (pp. i, ii, 1-50).
Luby, et al., “Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation”, Digital Systems Research Center, 1998-009, Apr. 15, 1998 (pp. 1-8).
Lustenberger, et al., “An Analog VLSI Decoding Technique for Digital Codes*”, IEEE, 0-7803-5474-May 1999 (pp. II-428-431).
MacKay, “Good Error-Correcting Codes based on Very Sparse Matrices”, IEEE Transactions on Information Theory, Jan. 1999 (pp. 1-55).
MacKay, “Near Shannon Limit Performance of Low Density Parity Check Codes”, Electronics Letters Jul. 12, 1996 (pp. 1-4).
MacKay, “Turbo Codes are Low Denisty Parity Check Codes”, Abstract First Draft Jul. 8, 1998, (5 pgs).
McEliece, “Achieving the Shannon Limit: A Progress Report”, Thirty-Eighth Allerton Conference, Oct. 5, 2000 (62 pgs).
Mitzenmacher, “A Note on Low Density Parity Check Codes for Erasures and Errors”, SRC Technical Note, Dec. 11, 1998 (pp. 1-10).
Pfister, et al., “Low Density Check Codes: Decoding Analysis”, STAR Group, UCSD, {hpfister, psiegel}@ucsd.edu, Jan. 25, 2000 (pp. 1-14).
T. Richardson and R. Urbanke, “An Introduction to the Analysis of Interative Coding Systems”, In B. Marcus and J. Rosenthal, editors, Codes, Systems and Graphical Models, IMA vol. 123, pp. 1-37, Springer-Verlag, 2000.
Richardson, et al., “Design of Provably Good Low-Density Parity Check Codes”, Bell Labs, Lucent Technologies, Murray Hill, NJ, Apr. 6, 1999 (pp. 1-35).
Richardson, et al., “Efficient Encoding of Low-Density Parity-Codes”, Bell Labs, Lucent Technologies, Murray Hill, NJ, Feb. 7, 2000 (pp. 1-50).
Richardson, et al., “Capacity of Low-Density Parity Check Codes uner Message-Passing Decoding”, Bell Labs, Lucent Technologies, Murray Hill, NJ, Nov. 11, 1998 (pp. 1-42).
J. Rosenthal, “An Algebraic Decoding Algorithm for Convolutional Codes”, In G. Picci and D.S. Gilliam, editors, Dynamical Systems, Control, Coding, Computer Vision: New Trands, Interfaces, and Interplay, pp. 343-360. Birkäuser, Boston-Basel-Berln, 1999.
Ross, et al., “Implementing & Using Low Density Parity Check Codes—A Portable Toolkit”, http://www.people.fas.harvard.edu/-rross/cs222/paper.html, Jan. 17, 2000, (10 pgs).
Wiberg, “Codes and Decoding on General Graphs”, Department of Electrical Engineering, Linköping University, L.J. Foto & Montage, Linköping 1996 (pp. v, vii, ix, 1-94).
Worthen, et al., “Low Density Parity Check Codes for Fading Channels with Memory”, Proceedings of the 36th Annual Allerton Conference on Communications, Control, and Computing, 1998, (pp. 1-9).

Affiliated with

Also associated with

Rating

Low-density parity check forward error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low-density parity check forward error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low-density parity check forward error correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3413975