Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-12-29
2011-11-01
Rizk, Sam (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S755000, C714S758000
Reexamination Certificate
active
08051355
ABSTRACT:
A method and apparatus are provided for encoding and decoding a communication signal. Processes for encoding and decoding the communication signal use a first low density parity-check code (LDPC) construction and a second low density parity-check code construction that differs from the first low density parity-check code construction. Multilevel coding (MLC) is applied to protect each address bit of a signal point by an individual LDPC code. In one embodiment, the first level is coded with a progressive edge-growth LDPC code, the second level is coded with a Reed-Solomon LDPC code and the third level is left uncoded.
REFERENCES:
patent: 5467132 (1995-11-01), Fazel et al.
patent: 5691992 (1997-11-01), Molnar et al.
patent: 6031874 (2000-02-01), Chennakeshu et al.
patent: 6292917 (2001-09-01), Sinha et al.
patent: 6665831 (2003-12-01), Yoshida et al.
patent: 6694474 (2004-02-01), Ramprashad et al.
patent: 6718502 (2004-04-01), Kuznetsov et al.
patent: 6854082 (2005-02-01), Rhee
patent: 7190732 (2007-03-01), Chung et al.
patent: 7856584 (2010-12-01), Ovchinnikov et al.
patent: 2002/0150167 (2002-10-01), Demjanenko et al.
patent: 2003/0037298 (2003-02-01), Eleftheriou et al.
patent: 2004/0090943 (2004-05-01), da Costa et al.
patent: 2007/0162818 (2007-07-01), Shen et al.
patent: 2007/0271496 (2007-11-01), Krouk et al.
patent: 2008/0086670 (2008-04-01), Krouk et al.
patent: 2008/0086672 (2008-04-01), Ovchinnikov et al.
patent: 2003115768 (2003-04-01), None
patent: 2004503979 (2004-02-01), None
patent: WO-0197387 (2001-12-01), None
patent: WO-2006073322 (2006-07-01), None
patent: WO-2006073324 (2006-07-01), None
patent: WO-2006075929 (2006-07-01), None
patent: WO-2006130033 (2006-12-01), None
Djurdjevic, I. , “A Class of Low-Density Parity-Check Codes Constructed Based on Reed-Solomon Codes With Two Information Symbols”,IEEE Communications Letters, 7(7), (Jul. 2003),317-319.
Eleftheriou, E. , et al., “Low-Density Parity-Check Codes for Digital Subscriber Lines”,Proc., IEEE Intl. Conf. on communications, 1(5), (Apr. 28, 2002),1752-1757.
Hou, J. , et al., “Multilevel Coding with Low-Density Parity-Check Component Codes”,Proc., IEEE Global Telecommunications conf., Globecom 2001, 2 (6), (Nov. 25, 2001),1016-1020.
Hu, X. , et al., “Progressive Edge-growth Tanner Graphs”,IEEE global telecommunications conference, Globecom 2001, 2(6), (Nov. 25, 2001),995-1001.
Hu, Xiao-Yu , et al., “Regular and irregular progressive edge-growth Tanner graphs”,Submitted to IEEE Transactions on Information Theory, (2003),1-64.
Imai, H. , et al., “A New Multilevel Coding Method Using Error-Correcting Codes”,IEEE Transactions on Information theory, vol. IT-23 (3), (1977),371-377.
Isaka, M. , et al., “On the Iterative Decoding of Multilevel Codes”,IEEE Journal on selected areas in communication, 19 (5), (May 2001),935-943.
MacGregor, D. J., “Good Error-Correcting Codes Based on Very Sparse Matrices”,IEEE Transactions on Information theory, 45 (2), (Mar. 1999),399-431.
Narayanaswami, R. , “Coded Modulation with Low Density Parity Check Codes”,Master thesis., (Jun. 2001),1-77.
Rao, S. , “The 4D-PAM8 proposal for 10GBASE-T”,P802.3 Task Force Meeting, URL:http://www.ieee802.org/3/IOGBT/public
ov03/rao—1—1103.pdf>,(Sep. 14, 2005),1-21.
Robertson, P. , et al., “An Overview of Bandwidth Efficient Turbo Coding Schemes”,Intl. Turbo COding Schemes, (Sep. 3, 1997),103-110.
Sridhara, D. , et al., “Bandwidth Efficient Modulation Based on Algebraic Low Density Parity Check Codes”,Proc., IEEE Intl. symposium information theory, ISIT2001, (Jun. 24, 2001),165.
Yu, Y. , et al., “Design of Semi-Algebraic Low-Density Parity-Check (SA-LDPC) Codes for Multilevel Coded Modulation”,Proc. Fourth international conference on Parallel and distributed computing, Applications and technologies, pdcat'2003, (Aug. 27, 2003),931-934.
Gilbert, E N., “A problem in binary coding”,In Proceedings of the Symposium in Applied Mathematics, vol. 10, (1960),291-97.
Kousa, M. A., et al., “Multichannel Adaptive System”,IEEE Proceedings I. Solid-State & Electron Devices, Institution of Electrical Engineers, 140(5) Part-I, (Oct. 1, 1993),357-364.
Krouk, E A., et al., “Low-density parity-check burst error-correcting codes”,In 2nd International Workshop Algebraic and combinatorial coding theory, Leningrad, 1990., (1990),121-124.
Kumar, V. , et al., “On Unequal Errol TProtection LDPC Codes Based on Plotkin-type Constructions”,Globecom 2004, Global Telecommunications Conference, IEEE Communications Society, (Nov. 29, 2004),493-497.
Belogolovy Andrey Vladimirovich
Kozlov Aleksandr V.
Taubin Felix Aleksandrovich
Intel Corporation
Rizk Sam
Schwegman Lundberg & Woessner, P.A.
LandOfFree
Multilevel low density parity-check coded modulation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multilevel low density parity-check coded modulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel low density parity-check coded modulation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4284102