Stochastic analysis of turbo decoding

IEEE Transactions on Information Theory

Volumn 51, Issue 1, 2005, Pages 81-100

  Fu, Minyue ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Iterative decoding; Maximum a posteriori probability (MAP) decoding; Soft decoding; Turbo codes; Turbo decoding

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; RANDOM PROCESSES; SIGNAL TO NOISE RATIO; THEOREM PROVING; TURBO CODES;

ITERATIVE DECODING; MAXIMUM A POSTERIORI PROBABILITY (MAP) DECODING; SOFT DECODING; STOCHASTIC ANALYSIS; TURBO DECODER; TURBO DECODING;

DECODING;

EID: 12444327300     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.839494     Document Type: Article

References (34)

1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
2. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 409-429, Mar. 1996.
3. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes" IEEE Trans. lnf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
4. T. Richardson, "The geometry of turbo-decoding dynamics," IEEE Trans. lnf. Theoty, vol. 46, no. 1, pp. 9-23, Jan. 2000.
5. A. C. Reid, T. A. Gulliver, and D. P. Taylor, "Convergence and errors in turbo-decoding," IEEE Trans. Commun., vol. 49, no. 12, pp. 2045-2051, Dec. 2001.
6. D. Agrawal and A. Vardy, "The turbo decoding algorithm and its phase trajectories," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 699-722, Feb. 2001.
7. L. Duan and B. Rimoldi, "The iterative turbo decoding algorithm has fixed points" IEEE Trans. lnf. Theory, vol. 47, no. 7, pp. 2993-2995, Nov. 2001.
8. A. Sella and Y. Be'ery, "Convergence analysis of turbo decoding of product codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 723-735, Feb. 2001.
9. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes" IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
10. D. Divsalar, S. Dolinar, and F. Pollara, "Iterative turbo decoder analysis based on density evolution" IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 891-907, May 2001.
11. H. El Gamal and A. R. Hammons, "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 671-686, Feb. 2001.
12. J. W. Lee and R. E. Blahut, "Generalized EXIT chart and BER analysis of finite-length turbo codes" in Proc. GLOBECOM 2003, vol. 4, San Fransisco, CA, Dec. 2003, pp. 2067-2072.
13. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Dept. Elec. Eng., Linköping Univ., Linköping, Sweden, 1996.
14. T. Richardson and R. Urbanke, "Thresholds for turbo codes," in Proc. IEEE Int. Symp. Information Thoery, Sorrento, Italy, 2000, p. 317.
15. J. L. Doob, Stochastic Processes. New York: Wiley, 1953.
16. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 284-287, May 1974.
17. L. F. Fenton, "The sum of log-normal probability distributions in scatter transmission systems," IEE Trans. Commun. Syst., vol. CS-8, no. 1, pp. 57-67, Mar. 1960.
18. S. Schwartz and Y. S. Yeh, "On the distribution function and moments of power sums with log-normal components," Bell Syst. Tech. J., vol. 61, pp. 1441-1462, Sep. 1982.
19. C.-L. Ho, "Calculating the mean and variance of power sums with two log-normal components," IEEE Trans. Veh. Technol., vol. 44, no. 4, pp. 756-762, Nov. 1995.
20. D. C. Schleher, "Generalized Gram-Charlier series with application to the sum of log-normal variates," IEEE Trans. Inf. Theory, vol. IT-23, no. 2, pp. 275-280, Mar. 1977.
21. A. A. Abu-Dayya and N. C. Beaulieu, "Outage probabilities in the presence of correlated lognormal interferers" IEEE Trans. Veh. Technol., vol. 43, no. 1, pp. 164-173, Feb. 1994.
22. P. Pirinen, "Statistical power sum analysis for nonidentically distributed correlated lognormal signals," in Proc. 2003 Finnish Signal Processing Symp., Tampere, Finland, May 2003, pp. 254-258.
23. N. C. Beaulieu, A. Abu-Dayya, and P. J. McLane, "Estimating the distribution of independent lognormal random variables," IEEE Trans. Commun., vol. 43, pp. 2869-2873, Dec. 1995.
24. A. Safak, "Statistical analysis of the power sum of multiple correlated log-normal components" IEEE Trans. Veh. Technol., vol. 42, no. 1, pp. 58-61, Feb. 1993.
25. S. B. Slimane, "Bounds on the distribution of a sum of independent log-normal random variables," IEEE Trans. Commun., vol. 49, no. 6, pp. 975-978, Jun. 2001.
26. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
27. R. Shao, S. Lin, and M. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., vol. 47, no. 8, pp. 1117-1120, Aug. 1999.
28. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications" in Proc. GLOBECOM, Dallas, TX, Nov. 1989, pp. 1680-1686.
29. M. P. C. Fossorier, F. Burkert, S. Lin, and J. Hagenauer, "On the equivalence between SOVA and MAX-Log-MAP decodings," IEEE Commun. Lett., vol. 2, no. 5, pp. 137-139, May 1998.
30. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithrn" IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
31. R. M. Gary, Probability, Random Processes, and Ergodic Properties. New York: Springer-Verlag, 1988,
32. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's 'belief propagation' algorithm" IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998.
33. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. lnf.. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
34. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding" IEEE Trans. lnf. Theory, vol. 47, no. 2. pp. 599-618, Feb. 2001.