Method and system for providing low density parity check...

Details Method and system for providing low density parity check... Method and system for providing low density parity check...

2006-12-08

2008-09-09

Lamarre, Guy J. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S805000, C714S800000, C714S782000, C375S329000, C375S308000, C375S303000, C375S323000, C375S298000, C375S261000, C375S269000, C375S279000

Reexamination Certificate

active

07424662

ABSTRACT:
An approach is provided for a method of encoding structure Low Density Parity Check (LDPC) codes. Memory storing information representing a structured parity check Matrix of Low Density Parity Check (LDPC) codes is accessed during the encoding process. The information is organized in tabular form, wherein each row represents occurrences of one Values within a first column of a group of columns of the parity check matrix. The rows correspond to groups of columns of the parity check matrix, wherein subsequent columns within each of the groups are derived according to a predetermined operation. An LDPC coded signal is output based on the stored information representing the parity check matrix.

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/0002695 (2002-01-01), Kschischang et al.
patent: 2002/0021770 (2002-02-01), Beerel et al.
patent: 2002/0042899 (2002-04-01), Tzannes 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/0033570 (2003-02-01), Khannanov 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: 2005/0278606 (2005-12-01), Richardson et al.
patent: 7-050598 (1995-02-01), None
patent: 2002-094405 (2002-03-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
Sho Wadayama; “Low Density Parity Check Code and Decoding Method”; Tokyo Japan; Jun. 5, 2002; Triceps Corporation; pp. 123-131; ISBN4-88657-222-7.
Eleftheriou, E.; “G:gen: LDPC Codes for G.dmt.bis and G.lite.bis”; Jan. 2001; http://www.stanford.edu/class/ee379b/class—reader/ibm3.pdf.
Meglicki; “Linear Codes”; Apr. 2005; http://www.beige.ucs.indiana.edu/M743
ode119.html.
Al-Rawi, Ghazi. et al.; “Optimizing the Mapping of Low-Density Parity Check Codes on Parallel Decoding Architectures”; Proceedings, IEEE Conference on Information Technology: Coding and Computing; pp. 578-586; Apr. 2-4, 2001.
Boutillon, Emmanuel et al, “Decoder-First Code Design”, 2ndInternational Symposium on Turbo Codes & Related Topics, Brest, France, 2000, XP008011934.
Boutros, J. et al.; “Generalized Low Density (Tanner) Codes”; 1999 IEEE International Conference on Communications; vol. 1; Jun. 6-10, 1999; pp. 441-445.
Brink, S. Ten et al.; “Iterative Demapping for QPSK Modulation”; Electronics Letters; IEE Stevenage; United Kingdom; vol. 34, No. 15, Jul. 23, 1998; pp. 1459-1460.
Chen, Yanni et al.; “High Throughput Overlapped Message Passing for Low Density Parity Check Codes”; GLSVLSI '03; Apr. 28-29, 2003.
Duman, Tolga M. et al, “Performance Bounds for Turbo-Coded Modulation Systems”, Transactions Papers, XP002263494, 1999 IEEE, pp. 511-521.
Echard, Rich et al.; “The π-Rotation Low-Density Parity Check Codes”; 2001 IEEE; XP-001099251.
Eleftheriou, E. et al, “Low-Density Parity-Check Codes for Digital Subscriber Lines”, IBM Research Zurich Research Laboratory, Switzerland, 2002 IEEE, pp. 1752-1757.
“Flarion Improves Speed for Data Communications and Multimedia Applications with Enhanced Forward Error-Correction Codes”, Press Releases, Feb. 19, 2002, http://www.flarion.com
ews/pr—2002/021902.asp.
Flarion Technologies, Inc.; “Vector-LDPC Coding Solution Data Sheet”; www.flarion.com, 2004.
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.
Gallagher, R.G.; “Low-Density Parity Check Codes”; IRE Transactions of Information Theory; 1962; pp. 21-28; XP-000992693.
Hagenauer, Joachim et al.; “Iterative Decoding of 6-8 Binary Block and Convolutional Codes”; IEEE Transactions on Information Theory; vol. 47, No. 2; Mar. 1996; pp. 429-445.
Hagenauer, Joachim et al.; “Decoding and Equalization with Analog Non-Linear Networks”; European Transactions on Telecommunications; Eurel Publication; Milano, Italy; Nov. 6, 1999; pp. 659-680.
Johnson, Sarah J. et al.; “Construction of Low-Density Parity-Check Codes from Kirkman Triple Systems”; Proceedings, IEEE Global Telecommunications Conference 2001; pp. 970-974; Nov. 25-29, 2001.
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.
Le Goff, Stephane Y.; “Signal Constellations for Bit-Interleaved Coded Modulation”; IEEE Transactions on Information Theory; vol. 49, No. 1; Jan. 2003; pp. 307-313.
Li, Xiaodong et al, “Bit-Interleaved Coded Modulation with Iterative Decoding Using Soft Feedback”, Electronics Letters, May 14, 1998, vol. 34, No. 10.
Li, X. et al.; “Trellis-Coded Modulation with Bit Interleaving and Iterative Decoding”; IEEE Journal on Selected Areas in Communications; IEEE, Inc.; New York, U.S.; vol. 17, No. 4; Apr. 1999, pp. 715-724; XP000824314.
Mackay, David J.C.; “Good Error-Correcting Codes Based on Very Sparse Matrices”; IEEE Transaction on Info

Affiliated with

Also associated with

Rating

Method and system for providing 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 providing 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 providing low density parity check... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3988262