Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
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.
Cameron Kelly Brian
Shen Ba-Zhong
Tran Hau Thien
Lamarre Guy J.
Short Shayne X.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3721342