An MSE-based transfer chart for analyzing iterative decoding schemes using a Gaussian approximation

IEEE Transactions on Information Theory

Volumn 53, Issue 1, 2007, Pages 22-38

  Bhattad, Kapil ^a   Narayanan, Krishna R ^a  

^a Texas AandM University   (United States)

Author keywords

Extrinsic information transfer (EXIT) chart; I MMSE relationship; Iterative decoding

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); FORECASTING; GAUSSIAN NOISE (ELECTRONIC); ITERATIVE METHODS; SIGNAL TO NOISE RATIO;

EXTRINSIC INFORMATION TRANSFER (EXIT); ITERATIVE DECODING; LOG-LIKELIHOOD RATIO (LLR); MEAN-SQUARE ERROR (MSE);

DECODING;

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

References (30)

1. S. ten Brink, "Iterative decoding trajectories of parallel concatenated codes," in Proc. 3rd IEEE/ITG Symp. Source and Channel Coding, Munich, Germany, Jan. 2000, pp. 75-80.
2. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
3. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
4. P. Oswald and A. Shokrollahi, "Capacity-achieving sequences for the erasure channel," IEEE Trans. Inf. Theory, vol. 48, no. 12, pp. 3017-3028, Dec. 2002.
5. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linkoping Univ., Linkoping, Sweden, 1996.
6. H. El Gamal and A. R. Hammons, Jr., "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 671-686, Feb. 2001.
7. S. Y. Chung, T. J. Richardson, and R. Urbanke, "Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 657-670, Feb. 2001.
8. S. ten Brink, G. Kramer, and A. Ashikhmin, "Design of low-density parity-check codes for modulation and detection," IEEE Trans. Commun., vol. 52, no. 4, pp. 670-678, Apr. 2004.
9. D. Guo, S. Shamai, and S. Verdu, "Mutual information and MMSE in Gaussian channels," in Proc. 2004 IEEE Int. Symp. Inf. Theory (ISIT), Chicago, IL, Jun. 2004, p. 349.
10. D. Guo, S. Shamai, and S. Verdu, "Mutual information and minimum mean-square error in Gaussian channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1261-1282, Apr. 2005.
11. M. Peleg, A. Sanderovich, and S. Shamai (Shitz), On Extrinsic Information of Good Codes Operating Over Discrete Memoryless Channels Online. Available: http://arxiv.org/ftp/cs/papers/0504/0504028.pdf
12. D. Burshtein and G. Miller, "Bounds on the performance of belief propagation decoding," IEEE Trans. Inf. Theory, vol. 48, no. 1, pp. 112-122, Jan. 2002.
13. I. Land, S. Huettinger, P. A. Hoeher, and J. B. Huber, "Bounds on information combining," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 612-619, Feb. 2005.
14. I. Land, S. Huettinger, P. A. Hoeher, and J. B. Huber, "Bounds on information combining," in Proc. Int. Symp. Turbo Codes and Rel. Topics, Brest, France, Sep. 2003, pp. 39-42.
15. I. Sutskover, S. Shamai, and J. Ziv, "Extremes of information combining," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1313-1325, Apr. 2005.
16. I. Sutskover, S. Shamai, and J. Ziv, "Extremes of information combining," in Proc. 41st Annu. Allerton Conf. Commun., Contr., Comput., Monticello, IL, Oct. 2003, pp. 1446-1455.
17. Y. Jiang, A. Ashikhmin, R. Koetter, and A. C. Singer, "Extremal problems of information combining," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Adelaide, Australia, Sep. 2005, pp. 1236-1240.
18. A. Sanderovich, M. Peleg, and S. Shamai, "LDPC coded MIMO multiple access with iterative joint decoding," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1437-1450, Apr. 2005.
19. C. Measson, A. Montanari, T. J. Richardson, and R. L. Urbanke, "Life above threshold: From list decoding to area theorem and MSE," in Proc. IEEE Inf. Theory Workshop (ITW), San Antonio, TX, 2004.
20. C. Measson, A. Montanari, T. Richardson, and R. Urbanke, "The generalized area theorem and some of its consequences," IEEE Trans. Inf. Theory Online. Available: http://arxiv.org/PS_cache/cs/pdf/ 0511/0511039.pdf
21. M. Tuchler, S. ten Brink, and J. Hagenauer, "Measures for tracing convergence of iterative decoding algorithms," in Proc. 4th Int. ITG Conf. on Source and Channel Coding, Berlin, Germany, Jan. 2002, pp. 53-60.
22. S. Benedetto, S. Divsalar, D. Montorsi, and G. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 909-926, May 1998.
23. G. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding: Turbo codes," in Proc. 1993 Int. Conf. Commun., Geneva, Switzerland, May 1993, pp. 1064-1070.
24. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
25. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
26. K. R. Narayanan, "Effect of precoding on the convergence of turbo equalization for partial response channels," IEEE J. Sel. Areas Commun., vol. 19, no. 4, pp. 686-698, Apr. 2001.
27. M. Tuchler, R. Koetter, and A. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002.
28. A. Montanari, "Tight Bounds for LDPC and LDGM Codes under MAP Decoding," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3221-3246, Sep. 2005.
29. E. Sharon, A. Ashikhmin, and S. Litsyn, "EXIT functions for binary input memoryless symmetric channels," IEEE Trans. Commun., vol. 54, no. 7, pp. 1207-1214, Jul. 2006.
30. K. Bhattad and K. R. Narayanan, "An MSE-based transfer chart to analyze iterative decoding schemes," in Proc. 42nd Allerton Conf. Commun., Contr. Comput., Monticello, IL, Oct. 2004.