Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2007-11-13
2007-11-13
Lamarre, Guy (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C714S782000, C714S783000, C714S784000
Reexamination Certificate
active
10370136
ABSTRACT:
Stopping or reducing oscillations in Low Density Parity Check (LDPC) codes. A novel solution is presented that completely eliminates and/or substantially reduces the oscillations that are oftentimes encountered with the various iterative decoding approaches that are employed to decode LDPC coded signals. This novel approach may be implemented in any one of the following three ways. One way involves combining the Sum-Product (SP) soft decision decoding approach with the Bit-Flip (BF) hard decision decoding approach in an intelligent manner that may adaptively select the number of iterations performed during the SP soft decoding process. The other two ways involve modification of the manner in which the SP soft decoding approach and the BF hard decision decoding approach are implemented. One modification involves changing the initialization of the SP soft decoding process, and another modification involves the updating procedure employed during the SP soft decoding approach process.
REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 6108388 (2000-08-01), Douillard et al.
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 2003/0033575 (2003-02-01), Richardson et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2003/0229843 (2003-12-01), Yu et al.
Yu Kou et al. Low-Density Parity-Check Codes Based on Finite Geometries: A Rediscory and New Results.IEEE Transaction on Information Theory, vol. 47, No. 7 Nov. 2001.
R. Gallaher, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963.
D.J.C. MacKay, “Good error Correcting codes based on very sparse matrices,” IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
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.
Yu Kou, Shu Lin, and Marc P.C. Fossorier, “Low-Density Parity-Check Codes Based on Finite Geometries: A Rediscovery and New Results,” IEEE Trans. Inform. Theory, vol. 47, No. 7, pp. 2711-2736, Nov. 2001.
M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, “Practical loss-resilient codes,” 1997.
Kevin P. Murphy, Yair Weiss, Michael I. Jordan, “Loopy belief propagation for approximate interence: an empirical study,” in Proc. Uncertainty in Artificial Intelligence, 1999.
E. Eleftheriou and S. Olcer, “Low-Density Parity-Check Codes for Digital Subscriber Lines,” 0-7803-7400-Feb. 2002, IEEE, 2002, pp. 1752-1757.
Cameron Kelly Brian
Shen Ba-Zhong
Broadcom Corporation
Garlick & Harrison & Markison
Lamarre Guy
Rizk Sam
Short Shayne X.
LandOfFree
Stopping and/or reducing oscillations in low density parity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stopping and/or reducing oscillations in low density parity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stopping and/or reducing oscillations in low density parity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3837329