Construction of irregular LDPC (low density parity check)...

Details Construction of irregular LDPC (low density parity check)... Construction of irregular LDPC (low density parity check)...

2005-11-02

2009-06-16

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S786000, C714S784000, C714S756000

Reexamination Certificate

active

07549105

ABSTRACT:
Construction of Irregular LDPC (Low Density Parity Check) codes using RS (Reed-Solomon) codes or GRS (Generalized Reed-Solomon) codes. As described herein, a wide variety of irregular LDPC codes may be generated using GRS or RS codes. The corresponding LDPC matrix of such an irregular LDPC code may be constructed by performing partial-matrix processing (including decomposition and partial-matrix replacement thereof) of a parity check matrix that corresponds to a GRS-based regular LDPC code. Such an irregular LDPC code may be appropriately designed using these principles thereby generating a code that is suitable for use in wireless communication systems including those that comply with the recommendation practices and standards being developed by the IEEE (Institute of Electrical & Electronics Engineers) 802.11n Task Group (i.e., the Task Group that is working to develop a standard for 802.11 TGn (High Throughput)).

REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2006/0156169 (2006-07-01), Shen et al.
J. Campello, D. S. Modha, and S. Rajagopalan, “Designing LDPC Codes Using Bit-Filling,” ICC 2001, 2001 IEEE International Conference on Communications, vol. 1 of 10, Jun. 2001, pp. 55-59.
T. J. Richardson, and R. L. Urbanka, “The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding,” IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 599-618.
I. Djurdjevic, J. Xu, K. Abdel-Ghaffar, and S. Lin, “A Class of Low-Density Parity-Check Codes Constructed Based on Reed-Solomon Codes with Two Information Symbols,” IEEE Communications Letters, vol. 7, No. 7, Jul. 2003, pp. 317-319.
F. J. MacWilliams, “The Theory of Error-Correcting Codes” 1997, North-Holland Mathematical Library, pp. 300-305.
Lei Chen, “Construction of Quasi-Cyclic LDPC Codes Based on the Minimum Weight Codewords of Reed-Solomon Codes” Internationsl Symposium, IEEE, Jun. 2004, pp. 239.
Shu Lin, “Structured Low-Density Parity-Check Codes: Algebraic Constructions” Jul. 2004, pp. 1-67.
Amin Shokrollahi, “LDPC Codes: An Introduction” Internet Article, Apr. 2003, pp. 1-34.
J. I. Hall, “Notes on Coding Theory,” Dept. of Mathematics, Michigan State University, East Lansing, MI 48824 USA, Jan. 3, 2003—“Chapter 5: Generalized Reed-Solomon Codes” Internet Article, Jan. 3, 2003, pp. 63-76.
J. I. Hall, “Notes on CodingTheory,” Dept. of Mathematics, Michigan State University, East Lansing, MI 48824 USA, Jan. 3, 2003—“Chapter 5: Generalized Reed-Solomon Codes” Internet Article, Jan. 3, 2003, pp. 63-76.
R. G. Gallager, “Low density parity check codes,” IRE Trans. Info. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
R. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963.
M. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann, “Practical Loss-Resillient Codes”, Proc. 29 th Symp. on Theory of Computing, 1997, pp. 150-159.
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.
I. Djurdjevic, J. Xu, K. Abdel-Ghaffar and S. Lin, “A Class of Low-Density Parity-Check Codes Constructed Based on Reed-Solomon Codes With Two Informations Symbols,” IEEE Communications Letters, vol. 7, No. 7, pp. 317-319, Jul. 2003.
Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHz Band, IEEE Std 802.11a-1999.
LDPC code motion for Mon Feb. 28, 2005 Telecon, WWiSE consortium.
F. J. Macwilliams and N. J. A. Sloane, The Theory of Error-correcting Codes, North-Holland Mathematical Library, North-Holland, New York, 1998 (whole book).
Yan Li and William E. Ryan, “Bit-Reliability Mapping in LDPC-Coded Modulation Systems,” IEEE Communications Letters, vol. 9, No. 1, Jan. 2005, pp. 1-3.

Affiliated with

Also associated with

Rating

Construction of irregular LDPC (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 Construction of irregular LDPC (low density parity check)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Construction of irregular LDPC (low density parity check)... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4082288