Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2008-07-08
2008-07-08
Torres, Joseph D. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S794000
Reexamination Certificate
active
07398455
ABSTRACT:
An approach is provided for transmitting messages using low density parity check (LDPC) codes. Input messages are encoded according to a structured parity check matrix that imposes restrictions on a sub-matrix of the parity check matrix to generate LDPC codes. The LDPC codes are transmitted over a radio communication system (e.g., satellite network), wherein a receiver communicating over the radio communication system is configured to iteratively decode the received LDPC codes according to a signal constellation associated with the LDPC codes. The receiver is configured to iteratively regenerating signal constellation bit metrics after one or more decoding iterations.
REFERENCES:
patent: 5099484 (1992-03-01), Smelser
patent: 5559990 (1996-09-01), Cheng et al.
patent: 6075408 (2000-06-01), Kullstam et al.
patent: 6097703 (2000-08-01), Larsen et al.
patent: 6347124 (2002-02-01), Antia et al.
patent: 6510536 (2003-01-01), Crozier et al.
patent: 6518892 (2003-02-01), Shen et al.
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6553535 (2003-04-01), Asada et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6662290 (2003-12-01), Choi
patent: 6662337 (2003-12-01), Brink
patent: 6665361 (2003-12-01), Christodoulides et al.
patent: 6715121 (2004-03-01), Laurent
patent: 6718508 (2004-04-01), Lodge et al.
patent: 6751770 (2004-06-01), Morelos-Zaragoza
patent: 6857097 (2005-02-01), Yedidia et al.
patent: 6895546 (2005-05-01), Eleftheriou et al.
patent: 6901119 (2005-05-01), Cideciyan et al.
patent: 6938196 (2005-08-01), Richardson et al.
patent: 6950461 (2005-09-01), Goldstein et al.
patent: 6963622 (2005-11-01), Eroz et al.
patent: 7000177 (2006-02-01), Wu et al.
patent: 7017106 (2006-03-01), Shen et al.
patent: 7116710 (2006-10-01), Jin et al.
patent: 7184486 (2007-02-01), Wu et al.
patent: 7191378 (2007-03-01), Eroz et al.
patent: 2002/0021770 (2002-02-01), Beerel et al.
patent: 2002/0048329 (2002-04-01), Tran et al.
patent: 2002/0051499 (2002-05-01), Cameron et al.
patent: 2002/0051501 (2002-05-01), Demjanenko et al.
patent: 2002/0071504 (2002-06-01), Chen et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2002/0136317 (2002-09-01), Oelcer et al.
patent: 2002/0136318 (2002-09-01), Gorokhov et al.
patent: 2002/0150167 (2002-10-01), Demjanenko et al.
patent: 2002/0153938 (2002-10-01), Baudelot et al.
patent: 2002/0188906 (2002-12-01), Kurtas et al.
patent: 2003/0014718 (2003-01-01), De Souza et al.
patent: 2003/0023917 (2003-01-01), Richardson et al.
patent: 2003/0033575 (2003-02-01), Richardson et al.
patent: 2003/0037298 (2003-02-01), Eleftheriou et al.
patent: 2003/0058958 (2003-03-01), Shokrollahi et al.
patent: 2003/0065989 (2003-04-01), Yedida et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2003/0079171 (2003-04-01), Coe
patent: 2003/0079172 (2003-04-01), Yamagishi et al.
patent: 2003/0081691 (2003-05-01), Sutskover et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2003/0126551 (2003-07-01), Mantha et al.
patent: 2003/0152158 (2003-08-01), Torres et al.
patent: 2003/0179768 (2003-09-01), Lusky et al.
patent: 2003/0187899 (2003-10-01), Ohta
patent: 2003/0203721 (2003-10-01), Berezdivin et al.
patent: 2003/0223507 (2003-12-01), De Gaudenzi et al.
patent: 2004/0034827 (2004-02-01), Shen et al.
patent: 2004/0034828 (2004-02-01), Hocevar
patent: 2004/0039983 (2004-02-01), Brossier et al.
patent: 2004/0047433 (2004-03-01), Mogre et al.
patent: 2004/0064779 (2004-04-01), Vasic et al.
patent: 2004/0093554 (2004-05-01), Hung
patent: 2004/0098659 (2004-05-01), Bjerke et al.
patent: 2005/0005231 (2005-01-01), Sun et al.
patent: 2005/0063484 (2005-03-01), Eroz et al.
patent: 2310186 (2001-12-01), None
patent: 7-50598 (1995-02-01), None
patent: 2002-094405 (2002-03-01), None
patent: WO 01/97387 (2001-12-01), None
patent: WO 02/099976 (2002-12-01), None
patent: WO 02/103631 (2002-12-01), None
patent: WO 03/065591 (2003-08-01), None
patent: WO 03/088504 (2003-10-01), None
Zhang, T.; Parhi, K.K.; High-performance, low-complexity decoding of generalized low-density parity-check codes, IEEE Global Telecommunications Conference, vol. 1, Nov. 25-29, 2001, pp. 181-185.
Boutros, J.; Pothier, O.; Zemor, G.; Generalized low density (Tanner) codes, 1999 IEEE International Conference on Communications, vol. 1, Jun. 6-10, 1999, pp. 441-445.
Engling Yeo; Pakzad, P.; Nikolic, B.; Anantharam, V.; VLSI architectures for iterative decoders in magnetic recording channels, IEEE Transactions on Magnetics, vol. 37, Issue: 2, Mar. 2001, pp. 748-755.
Wadayama, Tadashi, “A Coded Modulation Scheme Based on Low Density Parity Check Codes”, IEICE Transactions on Fundamentals, U.S., Oct. 2001, vol. E84-A, pp. 2523-2527.
Wadayama, Tadashi, “Low-Density Parity Check Code, and an Algorithm for Decoding Same”, Japan, Kabushiki Triceps, Jun. 5, 2002, pp. 92-97 and pp. 123-131.
Narayanaswami, Ravi, “Coded Modulation with Low Density Parity Check Codes”, Office of Graduate Studies of Texas A&M University, Jun. 2001, XP-002271230.
Boutillon, Emmanuel et al, “Decoder-First Code Design”, 2ndInternational Symposium on Turbo Codes & Related Topics, Brest, France, 2000, XP008011934.
Le Goff, S.Y., “Channel Capacity of Bit-Interleaved Coded Modulation Schemes Using 8-ary Signal Constellations”, Electronics Letters, Feb. 14, 2002, vol. 28, No. 4.
Gallagher, R.G., “Low-Density Parity Check Codes”, XP000992693, IRE Transactions of Information Theory, 1962, pp. 21-28.
Futaki, Hisashi et al, “Performance of Low-Density Parity-Check (LDPC) Coded OFDM Systems”, Tokyo University of Science, Faculty of Science and Technology, Tokyo University of Science, Japan, 2000 IEEE, pp. 1696-1700.
Eleftheriou, E et al, “Low-Density Parity-Check Codes for Digital Subscriber Lines”, IBM Research Zurich Research Laboratory, Switzerland, 2002 IEEE, pp. 1752-1757.
Duman, Tolga M et al, “Performance Bounds for Turbo-Coded Modulation Systems”, Transactions Papers, XP002263494, 1999 IEEE, pp. 511-521.
Ten Brink, S, Speidel, J, Yan, R.H., “Iterative Demapping for QPSK Modulation”, Electronics Letters, Jul. 23, 1998, vol. 34, No. 15.
Zhang, Tong et al, “Joint Code and Decoder Design for Implementation-Oriented (3, k)-regular LDPC Codes”, Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA, 2001 IEEE, pp. 1232-1236.
Richardson, Thomas J et al, “Efficient Encoding of Low-Density Parity-Check Codes”, XP002965294, IEEE Transactions on Information Theory, vol. 476, No. 2, Feb. 2001, pp. 638-656.
Narayanan, K.R. et al, “Bandwidth Efficiency Low Density Parity Check Coding Using Multi Level Coding and Iterative Multi-Stage Decoding”, Texas A&M University, College Station, Texas, USA, 2ndInternational Symposium on Turbo-Codes & Related Topics, Brest, France, 2000, XP009021988, pp. 165-168.
Mackay, David J.C., “Good Error-Correcting Codes Based on Very Sparse Matrices”, XP002143042, IEEE Transaction on Information Theory, vol. 45, No. 2, Mar. 1999, pp. 399-431.
Li, Xiaodong et al, “Bit-Interleaved Coded Modulation with Iterative Decoding Using Soft Feedback”, Electronics Letters, May 14, 1998, vol. 34, No. 10.
Zhang, T et al, High Performance, Low Complexity Decoding of Generalized Low Density Parity Check Codes, IEEE Global Telecommunications Conference, vol. 1, Nov. 25-29, 2001, pp. 181-185.
Boutros, J et al, “Generalized Low Density (Tanner) Codes”, 1999 IEEE International Conference on Communications, vol. 1, Jun. 6-10, 1999, pp. 441-445.
Engling, Yeo et al, “VLSI Architectures for Iterative Decoders in Magnetic Recording Channels”, IEEE Transactions on Magnetics, vol. 37, Issue 2, Mar. 2001, pp. 748-755.
Chen et al, “High Throughput Overlapped Message Passing for Low Density Parity Check Codes”, GLSVLSI '03, Apr. 28-29, 2003.
Al-Rawi, G. et al.; “Optimizing t
Eroz Mustafa
Lee Lin-nan
Sun Feng-Wen
The DIRECTV Group Inc.
Torres Joseph D.
LandOfFree
Method and system for decoding low density parity check... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for decoding low density parity check..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for decoding low density parity check... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2752335