Method for iterative decoding employing a look-up table

Details Method for iterative decoding employing a look-up table Method for iterative decoding employing a look-up table

2005-12-29

2009-06-23

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C375S262000, C375S341000

Reexamination Certificate

active

07552379

ABSTRACT:
A method performs iterative decoding of information coded by an error correction code. The method includes: defining a transcendent first function representing a quantity to be evaluated for the decoding method; defining a quantized second function approximating the first function; computing first values of the second function obtained based on first arguments; the first values being not null and the first arguments being variable in a limited range having a maximum limit; computing second values of the second function obtained on the basis of second arguments, the second values being null; and generating a look-up table representing the first function and containing the first and second values associated to indexes correlated to said first arguments and to an expected maximum limit.

REFERENCES:
patent: 6298463 (2001-10-01), Bingeman et al.
patent: 7246295 (2007-07-01), Xu
patent: 2003/0056167 (2003-03-01), Yuan et al.
patent: 2003/0091129 (2003-05-01), Zhang et al.
patent: 2005/0052991 (2005-03-01), Kadous
Bahl, L.R. et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate,” IEEE Transactions on Information Theory, Mar. 1974, pp. 284-287.
Berrou, C. et al., “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes (1),” IEEE International Conference on Communications, Geneva, Switzerland, 1993, pp. 1064-1070.
Gallager, R.G., “Low-Density Parity-Check Codes,” IRE Transactions on Information Theory, Jan. 1962, pp. 21-28.
Hagenauer, J. et al., “Iterative Decoding of Binary Block and Convolutional Codes,” IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, pp. 429-445.
Hu, X. et al., “Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC Codes,” In Proc. IEEE Globecom, 2001, pp. 1036-1036E.
Robertson, P. et al., “A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,” IEEE International Conference on Communications, Seattle, Washington, Jun. 1995, pp. 1009-1013.

Affiliated with

Also associated with

Rating

Method for iterative decoding employing a look-up table 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 for iterative decoding employing a look-up table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for iterative decoding employing a look-up table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4062279