Iterative metric updating when decoding LDPC (low density...

Details Iterative metric updating when decoding LDPC (low density... Iterative metric updating when decoding LDPC (low density...

2007-05-08

2007-05-08

Dildine, R. Stephen (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S791000, C714S794000

Reexamination Certificate

active

10669177

ABSTRACT:
Iterative metric updating when decoding LDPC (Low Density Parity Check) coded signals and LDPC coded modulation signals. A novel approach is presented for updating the bit metrics employed when performing iterative decoding of LDPC coded signals. This bit metric updating is also applicable to decoding of signals that have been generated using combined LDPC coding and modulation encoding to generate LDPC coded modulation signals. In addition, the bit metric updating is also extendible to decoding of LDPC variable code rate and/or variable modulation signals whose code rate and/or modulation may vary as frequently as on a symbol by symbol basis. By ensuring that the bit metrics are updated during the various iterations of the iterative decoding processing, a higher performance can be achieved than when the bit metrics remain as fixed values during the iterative decoding processing.

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: 2004/0086059 (2004-05-01), Eroz et al.
patent: 2005/0246606 (2005-11-01), Cameron et al.
Wheatly, Moe, WinPSK Technical Reference Manual; pp. 1-47; URL: http://www.ise.canberra.edu.au/un5354/modern/winpsktech10.pdf.
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.

Affiliated with

Also associated with

Rating

Iterative metric updating when decoding LDPC (low density... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative metric updating when decoding LDPC (low density..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative metric updating when decoding LDPC (low density... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3819483