Algebraic construction of LDPC (Low Density Parity Check)...

Details Algebraic construction of LDPC (Low Density Parity Check)... Algebraic construction of LDPC (Low Density Parity Check)...

2005-12-01

2009-11-10

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S752000, C714S788000

Reexamination Certificate

active

07617439

ABSTRACT:
Algebraic method to construct LDPC (Low Density Parity Check) codes with parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. A novel approach is presented by which identity sub-matrices undergo cyclic shifting, thereby generating CSI sub-matrices that are arranged forming a parity check matrix of an LDPC code. The parity check matrix of the LDPC code may correspond to a regular LDPC code, or the parity check matrix of the LDPC code may undergo further modification to transform it to that of an irregular LDPC code. The parity check matrix of the LDPC code may be partitioned into 2 sub-matrices such that one of these 2 sub-matrices is transformed to be a block dual diagonal matrix; the other of these 2 sub-matrices may be modified using a variety of means, including the density evolution approach, to ensure the desired bit and check degrees of the irregular LDPC code.

REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 3668632 (1972-06-01), Oldham, III
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: 2002/0188906 (2002-12-01), Kurtas et al.
patent: 2003/0037298 (2003-02-01), Eleftheriou et al.
patent: 2003/0104788 (2003-06-01), Kim
patent: 2007/0033497 (2007-02-01), Shen et al.
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.
H. Zhong, and T. Zhang, “Block-LDPC: A Practical LDPC Coding System Design Approach,” IEEE Transactions on Circuits and Systems, vol. 52, No. 4, Apr. 2005, pp. 766-775.
Sang-Min Kim, and K. K. Parhi “Overlapped Decoding For A Class Of Quasi-Cyclic LDPC Codes,” IEEE 2004, pp. 113-117.
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. Urbanke. “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.
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” International 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.
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-Resilient Codes”, Proc. 29th 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.
“Joint proposal for LDPC Codes,” Hughes Network System, ST Microelectronics and Texas Instrument, WWiSE Advanced Coding “Ad hoc” meeting, May 6, 2005.
Paul Gray and Keith Chugg, “F-LDPC for 802.11n advanced ECC,” TrellisWare Technologies, Inc, (TWT-018), May 6, 2005.

Affiliated with

Also associated with

Rating

Algebraic construction of 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 Algebraic construction of LDPC (Low Density Parity Check)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic construction of LDPC (Low Density Parity Check)... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4114712