Decoding LDPC (Low Density Parity Check) code and graphs...

Details Decoding LDPC (Low Density Parity Check) code and graphs... Decoding LDPC (Low Density Parity Check) code and graphs...

2007-07-10

2007-07-10

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S796000, C714S786000

Reexamination Certificate

active

10865556

ABSTRACT:
Decoding LDPC (Low Density Parity Check) code and graphs using multiplication (or addition in log-domain) on both sides of bipartite graph. A means for decoding LDPC coded signals is presented whereby edge messages may be updated using only multiplication (or log domain addition). By appropriate modification of the various calculations that need to be performed when updating edge messages, the calculations may be reduced to only performing product of terms functions. When implementing such functionality in hardware within a communication device that is operable to decode LDPC coded signals, this reduction in processing complexity greatly eases the actual hardware's complexity as well. A significant savings in processing resources, memory, memory management concerns, and other performance driving parameters may be made.

REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2 310 186 (2001-12-01), None
Zhang H. and Yuan D.-F, “Low-Density Parity-Check Code (LDPC) Schemes with BICM”, Proc., IEEE International Conference on Communication Technology, ICCT 2003, vol. 2, Apr. 9, 2003, pp. 1148-1151, XP010644054, ISBN: 7-5635-0686-1.
Narayanaswami, R., “Coded Modulation with Low Density Parity Check Codes”, Master Thesis, Texas A&M University, Jun. 2001, page complete, XP002271230.
Mackay, D. J.C., “Good Error-Correcting Codes Based on Very Sparse Matrices”, IEEE Transactions on Information Theory, IEEE Inc. New York, US, vol. 45, No. 2, Mar. 1999, pp. 399-431, XP002143042, ISSN: 0018-9448.
Narayanan, K. R. and Li, J., “Bandwidth Efficient Low Density Parity Check Coding using Multi Level Coding and Iterative Multi Stage Decoding”, Proc., International Symposium on Turbo Codes and Related Topics, Sep. 4, 2000, pp. 165-168, XP009021988.
Richardson, T. J., et al, “The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding”, IEEE Transactions on Information Theory, IEEE Inc. New York, US, vol. 47, No. 2, Feb. 2001, pp. 599-618, XP002228426, ISSN: 0018-9448.
Wadayama, T., “A Coded Modulation Scheme Based on Low Density Parity Check Codes”, Proc., IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics Information and Comm. Eng. Tokyo, JP, vol. E84A, No. 10, Oct. 2001, pp. 2523-2527, XP001107784.
Hagenauer, J., et al, “Decoding and Equalization with Analog Non-Linear Newtworks”, European Transactions on Telecommunications, AEI, Milano, IT, vol. 10, No. 6, Nov. 1999, pp. 659-680, XP000912999, ISSN: 1124-318X.
Ryan, E.W., “An Introduction to LDPC Codes”, Aug. 19, 2003, pp. 1-23, XP002336953, CRC Handbook for Coding and Signal Processing for Recording Systems (B. Vasic ed.), retrieved from the Internet: URL:http://www.cseee.www.edu/wcrl/ldpc.html, retrieved on Feb. 25, 2004.
R. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963.
M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, “Practical loss-resilient codes,” 1997.
T. J. Richardson and R. L. Urbanke, “The capacity of low-density parity-check code under message-passing decoding,” IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
E. Eleftheriou and S. Olcer, “Low-Density Parity-Check Codes for Digital Subscriber Lines,” 0-7803-7400-2/02, IEEE, 2002, pp. 1752-1757.
G.D. Forney, “Codes on graphs: normal realizations,” IEEE Trans. Inform. Theory, vol. 47, pp. 520-548, Feb. 2001.
D. J. C. MacKay, “Good error correcting codes based on very sparse matrices,” IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.

Affiliated with

Also associated with

Rating

Decoding LDPC (Low Density Parity Check) code and graphs... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding LDPC (Low Density Parity Check) code and graphs..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding LDPC (Low Density Parity Check) code and graphs... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3721342