Method of converting parity check matrix for low density...

Details Method of converting parity check matrix for low density... Method of converting parity check matrix for low density...

2008-04-22

2008-04-22

Lamarre, Guy J. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S800000

Reexamination Certificate

active

07363570

ABSTRACT:
A method of converting a parity check matrix for low density parity check coding comprising moving rows and columns of the parity check matrix such that the parity check matrix includes a lower triangular submatrix. A calculation load for creating parity information can be reduced by using the converted parity check matrix including the lower triangular submatrix.

REFERENCES:
patent: 6829308 (2004-12-01), Eroz et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 2004/0255222 (2004-12-01), Kim et al.
Xiao-Yu Hu et al., “Regular and Irregular Progressive Edge-Growth Tanner Graphs”,Online!2003, pp. 1-64, retrieved from the Internet on Aug. 23, 2005: URL:citeseer.ist.psu,edu/hu03regular.html>.
David J.C. MacKay, “Good Error-Correcting Codes Based on Very Sparse Matrices”,IEEE Transactions On Information Theory,IEEE Inc. New York, vol. 45, No. 2, Mar. 1999, pp. 399-431.
T.J. Richardson et al., “Efficient Encoding of Low-Desity Parity-Check Codes”,IEEE Transactions On Information Theory,IEEE Inc., New York, vol. 47, No. 2, Feb. 2001, pp. 638-656.
Richardson, Thomas J. “Efficient Encoding of Low-Density Parity-Check Codes,” IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 638-656.
David J. C. MacKay, “Good Error-Correcting Codes Based on Very Sparse Matrices”,IEEE Transactions on Information Theory,vol. 45, No. 2, Mar. 1999, pp. 399-431.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2796889