LDPC (Low Density Parity Check) codes with corresponding...

Details LDPC (Low Density Parity Check) codes with corresponding... LDPC (Low Density Parity Check) codes with corresponding...

2011-03-01

2011-03-01

Alphonse, Fritz (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

C714S758000, C714S809000

Reexamination Certificate

active

07900127

ABSTRACT:
LDPC (Low Density Parity Check) codes with corresponding parity check matrices selectively constructed with CSI (Cyclic Shifted Identity) and null sub-matrices. An LDPC matrix corresponding to an LDPC code is employed within a communication device to encode and/or decode coded signals for use in any of a number of communication systems. The LDPC matrix is composed of a number of sub-matrices and may be partitioned into a left hand side matrix and a right hand side matrix. The right hand side matrix may include two sub-matrix diagonals therein that are composed entirely of CSI (Cyclic Shifted Identity) sub-matrices; one of these two sub-matrix diagonals is located on the center sub-matrix diagonal and the other is located just to the left thereof. All other sub-matrices of the right hand side matrix may be null sub-matrices (i.e., all elements therein are values of zero “0”).

REFERENCES:
patent: 7334181 (2008-02-01), Eroz et al.
patent: 7346832 (2008-03-01), Richardson et al.
R. G. Gallager, “Low density parity check codes,” IRE Trans. Info. Theory, vol. IT-8, Jan. 1962, pp. 21-28.
Robert G. Gallager, “Low-Density Parity-Check Codes,” Cambridge, MA: MIT Press, 1963.
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman, and Volker Stemann, “Practical Loss-Resilient Codes,” Proc. 29th Sympo. on Theory of Computing, 1997, pp. 150-159.
Thomas J. Richardson and Rudiger L. Urbanke, “The capacity of low-density parity-check code under message-passing decoding,” IEEE Trans. Inform. Theory, vol. 47, No. 2, Feb. 2001, pp. 599-618.
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.

Affiliated with

Also associated with

Rating

LDPC (Low Density Parity Check) codes with corresponding... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with LDPC (Low Density Parity Check) codes with corresponding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC (Low Density Parity Check) codes with corresponding... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2758347