Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2007-01-02
2007-01-02
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
10668526
ABSTRACT:
LDPC (Low Density Parity Check) coded modulation symbol decoding. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped directly to check nodes thereby obviating the bit nodes). The edges that communicatively couple the symbol nodes to the check nodes are labeled appropriately to support symbol decoding of the LDPC coded modulation signal. The iterative decoding processing may involve updating the check nodes as well as estimating the symbol sequence and updating the symbol nodes. In some embodiments, an alternative hybrid decoding approach may be performed such that a combination of bit level and symbol level decoding is performed. This LDPC symbol decoding out-performs bit decoding only. In addition, it provides comparable or better performance of bit decoding involving iterative updating of the associated metrics.
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/0074626 (2003-04-01), Coker et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 0836305 (1998-04-01), None
Fan et al., Constrained coding techniques for soft iterative decoders, 1999, Global Telecommunications Conference, IEEE, p. 723-727.
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.
Wadayama 1: “A Coded Modulation Scheme Based on Low Density Parity Check Codes” 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 ISSN: 0916-8508 * the whole document.
Mittelholzer T et al: “Reduced—complexity decoding of low density parity check codes for generalized partial response channels” IEEE Transactions on Magnetics, IEEE Inc. New York, US, vol. 37, No. 2, p. 11, Mar. 2001, pp. 721-728, XP002177074 ISSN: 0018-9464 * the whole document.
Cameron Kelly Brian
Shen Ba-Zhong
Tran Hau Thien
Broadcom Corporation
Chase Shelly
Garlick & Harrison & Markison
Short Shayne X.
LandOfFree
LDPC (low density parity check) coded modulation symbol... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with LDPC (low density parity check) coded modulation symbol..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC (low density parity check) coded modulation symbol... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3770592