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

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

2006-06-21

2009-11-10

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

Reexamination Certificate

active

07617441

ABSTRACT:
Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. These constructed LDPC codes can be implemented in multiple-input-multiple-output (MIMO) communication systems. One LDPC code construction approach uses CSI sub-matrix shift values whose shift values are checked instead of non-zero element positions within the parity check matrix (or its corresponding sub-matrices). When designing an LDPC code, this approach is efficient to find and avoid cycles (or loops) in the LDPC code's corresponding bipartite graph. Another approach involves GRS (Generalized Reed-Solomon) code based LDPC code construction. These LDPC codes can be implemented in a wide variety of communication devices, including those implemented in wireless communication systems that comply with the recommendation practices and standards being developed by the IEEE 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: 7178080 (2007-02-01), Hocevar
patent: 7246304 (2007-07-01), Kim
Zhong et al., Block-LDPC: A practical LDPC coding system design approach, 2004, IEEE, p. 1 to 10.
Kim et al., Overlapped decoding for a class of quasi-cyclic LDPC codes, 2004, IEEE p. 113-117.
R. G. Gallager, “Low density parity check codes,” IRE Trans. Info. Theory, vol. IT-8, Jan. 1962, pp. 21-28.
R. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963, 90 pages.
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.
Marc P. C. Fossorier, “Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices,” IEEE Trans. Inform. Theory, vol. 50. No. 8, Aug. 2004, pp. 1788-1793.
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.
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.

Affiliated with

Also associated with

Rating

Efficient 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 Efficient 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 Efficient construction of LDPC (Low Density Parity Check)... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4141873