On the iterative decoding of multilevel codes

Iterative decoding of multilevel coded modulation is discussed. Despite its asymptotic optimality with proper design, the error correcting capability of multilevel codes may not be fully exploited for finite block length with conventional multistage decoding. This fact stems from the suboptimality of multistage decoding giving rise to increased error multiplicity at lower index stages and the associated error propagation to higher stages. Such problems can be overcome in many situations by introducing iterative decoding which often significantly compensates the suboptimality of a staged decoder. The class of multilevel codes achieving practically important bit-error performance near the Shannon limit becomes far wider with iterative decoding.

[1]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[2]  Thomas Woerz,et al.  Decoding of M-PSK-Multilevel Codes , 1993, Eur. Trans. Telecommun..

[3]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[4]  S. Brink,et al.  Iterative demapping for QPSK modulation , 1998 .

[5]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[6]  L. Papke,et al.  Combined multilevel Turbo-code with MR-modulation , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  Soheil I. Sayegh,et al.  A Class of Optimum Block Codes in Signal Space , 1986, IEEE Trans. Commun..

[8]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[9]  D. Divsalar,et al.  Multiple turbo codes for deep-space communications , 1995 .

[10]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[11]  Joachim Hagenauer,et al.  Decoding and Equalization with Analog Non-linear Networks , 1999, Eur. Trans. Telecommun..

[12]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[13]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1997, IEEE Communications Letters.

[14]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[15]  Shlomo Shamai,et al.  Performance analysis of a multilevel coded modulation system , 1994, IEEE Trans. Commun..

[16]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[17]  L. Papke,et al.  Combined multilevel turbo-code with 8PSK modulation , 1995, Proceedings of GLOBECOM '95.

[18]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.