Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2007-02-27
2007-02-27
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
10723574
ABSTRACT:
LDPC (Low Density Parity Check) coded modulation hybrid decoding. A novel approach is presented wherein a combination of bit decoding and symbol level decoding (e.g., hybrid decoding) is performed for LDPC coded signals. Check node updating and symbol node updating are successively and alternatively performed on bit edge messages for a predetermined number of decoding iterations or until a sufficient degree of precision is achieved. The symbol node updating of the bit edge messages involves using symbol metrics corresponding to the symbol being decoded as well as the bit edge messages most recently updated by check node updating. The check node updating of the bit edge messages involves using the bit edge messages most recently updated by symbol node updating. The symbol node updating also involves computing possible soft symbol estimates for the symbol during each decoding iteration.
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: 7000167 (2006-02-01), Coker et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 0836305 (1998-04-01), None
Chen et al., Reduced-complexity decoding of LDPC Codes, 2002, IEEE, p. 1 to 31.
Yu-Hu et al. Efficient implementations of the Sum-product algorithm for decoding LDPC codes, 2001, IEEE, p. 1036-1036E.
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.
Xiao-Yu Hu; Eleftheriou, E.; Arnold, D.-M.; Dholakia, A.: “Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC Codes” Global Telecommunications Conference, 2001. Globecom '01. IEEE, vol. 2, Nov. 29, 2001, pp. 1036-1036E. XP002288249 “the whole document”.
Ravi Narayanaswami: “Coded Modulation with Low Density Parity Check Codes” Jun. 2001, Texas University, US, XP002286262, p. 6-p. 12; p. 13-p. 24.
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 pt1, Mar. 2001, pp. 721-728, XPOO2177074 ISSN: 0018-9464 “the whole document”.
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, XPOO1107784 ISSN: 0916-8508 “the whole document”.
Mittelholzer 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, pt1, 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 hybrid... 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 hybrid..., 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 hybrid... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3853744