Running minimum message passing LDPC decoding

Details Running minimum message passing LDPC decoding Running minimum message passing LDPC decoding

2007-05-15

2007-05-15

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S746000, C714S755000

Reexamination Certificate

active

10536226

ABSTRACT:
A decoding method for decoding Low-Density Parity Check codes in transmission and recording systems includes a running minimum loop with the following iterative acts: reading a reliability value from the input sequence of input reliability values; comparing the reliability value with a stored value; and overwriting the stored value with the reliability value if the reliability value is smaller than the stored value.

REFERENCES:
patent: 5757821 (1998-05-01), Jamal et al.
patent: 6421804 (2002-07-01), Lee
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6857097 (2005-02-01), Yedidia et al.
patent: 7000167 (2006-02-01), Coker et al.
patent: 7020829 (2006-03-01), Eroz et al.
patent: 7031090 (2006-04-01), Ichihara et al.
patent: 2003/0033575 (2003-02-01), Richardson et al.
patent: 2004/0044947 (2004-03-01), Becker et al.
“Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagration” by Marc P.C. Fossorier published in IEEE Transactions on Communications, vol. 47, No. 5, May 1999.
R.G. Gallagher, “Low density parity check codes,” IRE Transactions on Information Theory IT-8, pp. 21-28, 1962.
“Factor Graphs and the Sum-Product Algorithm,” IEEE Trans, on Information Theory, vol. IT-47, No. 2, Feb. 2001.
J. Hagenauer, E. Offer, L. Papke, “Iterative decoding of binary block and convolutional codes Information Theory,” IEEE Transaction on Inforamtion Theory, vol. 42 No. 2, pp. 429-445, Mar. 1996.

Affiliated with

Also associated with

Rating

Running minimum message passing LDPC decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Running minimum message passing LDPC decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Running minimum message passing LDPC decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3732581