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...

2007-03-13

2007-03-13

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S805000, C714S782000, C375S298000, C379S399020

Reexamination Certificate

active

10613823

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: 6075408 (2000-06-01), Kullstam et al.
patent: 6097703 (2000-08-01), Larsen et al.
patent: 6347124 (2002-02-01), Antia 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: 6718508 (2004-04-01), Lodge et al.
patent: 6895546 (2005-05-01), Eleftheriou 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: 2002/0002695 (2002-01-01), Kschischang et al.
patent: 2002/0042899 (2002-04-01), Tzannes et al.
patent: 2002/0048329 (2002-04-01), Tran et al.
patent: 2002/0051501 (2002-05-01), Dernjanenko 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: 2005/0005231 (2005-01-01), Sun et al.
patent: 2005/0063484 (2005-03-01), Eroz et al.
patent: 1 093 231 (2001-04-01), None
patent: 7-50598 (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
B. Vasic, “Structured Iteratively Decodable Codes Based on Steiner Systems and Their Application in Magnetic Recording”, Proceedings, IEEE Global Telecommunications Conference 2001, pp. 2954-2960, Nov. 25-29, 2001.
B. Vasic, “Combinatorial Constructions of Low-Density Parity Check Codes for Iterative Decoding”, Proceedings, IEEE International Symposium on Information Theory 2002, p. 312, Jun. 30-Jul. 5, 2002.
R. Echard et al., “The Pi-Rotation Low-Density Parity Check Codes”, Proceedings, IEEE Global Telecommunications Conference 2001, pp. 980-984, Nov. 25-29, 2001.
B. Vasic et al, “Kirkman Systems and Their Application in Perpendicular Magnetic Recording”, IEEE Transactions on Magnetics, vol. 38, No. 4, pp. 1705-1710, Jul. 2002.
L. Ping et al., “Low Density Parity Check Codes with Semi-Random Parity Check Matrix”, Electronics Letters, IEE Stevenage, vol. 35, No. 1, pp. 38-39, Jan. 7, 1999.
T. Richardson et al., “Efficient Encoding of Low-Density Parity Check Codes”, IEEE Transactions on information Theory, vol. 47, No. 2, pp. 638-656, Feb. 2001.
S. Johnson 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.
Eleftherious, E. and Olcer, S.; “Low-Density Parity-Check Codes for Digital Subscriber Lines”, 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.
Al-Rawi, G. 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. et al.; “Iterative Demapping for QPSK Modulation”; Electronics Letters; IEE Stevenage; United Kingdom; vol. 34, No. 15, Jul. 23, 1998; pp. 1459-1460.
Chen 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.
Eleftheriou, E et al, “Low-Density Parity-Check Codes for Digital Subscriber Lines”, IBM Research Zurich Research Laboratory, Switzerland, 2002 IEEE, pp. 1752-1757.
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.
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, J. 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, J. et al.; “Decoding and Equalization with Analog Non-Linear Networks”; European Transactions on Telecommunications; Eurel Publication; Milano, Italy; Nov. 6, 1999; pp. 659-680.
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; “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 Interative Decoding”; IEEE Journal on Selected Areas in Communications; IEEE, Inc.; New York, U.S.; vol. 17, No. 4; Apr.

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-3805328