On the Performance Gap Between ML and Iterative Decoding of Finite-Length Turbo-Coded BICM in MIMO Systems

As real-time applications typically require short length code words, this paper analyzes the minimum achievable code word error rate of the given finite-length code words, namely, maximum likelihood (ML) decoding error probability. For coding schemes ML decoding is too complex, the key contribution of this paper is to analytically assess the performance gap between ML decoding and a practical decoding scheme. We analyze the combination of turbo codes and bit-interleaved coded-modulation that is a spectrally efficient coding scheme adopted in 3GPP long term evolution (LTE). In single-input single-output (SISO) systems, it was shown in the literature that turbo decoding delivers near-ML decoding performance. In this paper, we extend the analysis to a multi-input multi-output (MIMO) system. In contrast to the SISO case, the turbo principle-based iterative decoding scheme is subject to appreciable performance loss compared with the ML decoding, even in good MIMO channel conditions. For this reason, we further analyze potential reasons and examine possible improvements. By means of simulation, it is shown that convergence to a non-ML code word rather than non-convergence is the key reason for the observed performance loss in good channel conditions.

[2]  E. Biglieri,et al.  Simple method for evaluating error probabilities , 1996 .

[3]  Wayne E. Stark,et al.  Error probability of bit-interleaved coded modulation in wireless environments , 2006, IEEE Transactions on Vehicular Technology.

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  Daniel J. Costello,et al.  A distance spectrum interpretation of turbo codes , 1996, IEEE Trans. Inf. Theory.

[6]  Amir H. Banihashemi,et al.  Improving belief propagation on graphs with cycles , 2004, IEEE Communications Letters.

[7]  Helmut Bölcskei,et al.  Soft-input soft-output sphere decoding , 2008, 2008 IEEE International Symposium on Information Theory.

[8]  Shlomo Shamai,et al.  Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels , 2003, IEEE Trans. Commun..

[9]  Robert G. Gallager,et al.  A simple derivation of the coding theorem and some applications , 1965, IEEE Trans. Inf. Theory.

[10]  Albert Guillen i Fabregas Error probability of bit-interleaved coded modulation using the Gaussian approximation , 2004 .

[11]  Matthew R. McKay,et al.  Capacity and performance of MIMO-BICM with zero-forcing receivers , 2005, IEEE Transactions on Communications.

[12]  P. Moqvist,et al.  Turbo-decoding as a numerical analysis problem , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[13]  Shlomo Shamai,et al.  On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes , 2001, IEEE Trans. Inf. Theory.

[14]  Marvin K. Simon,et al.  Probability Distributions Involving Gaussian Random Variables: A Handbook for Engineers, Scientists and Mathematicians , 2006 .

[15]  Hideki Yoshikawa On the calculation method of weight distribution of terminated convolutional codes , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  James A. Ritcey,et al.  Design, analysis, and performance evaluation for BICM-ID with square QAM constellations in Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[17]  Gerd Ascheid,et al.  Two Convergence Enhancements for BICM-ID Using the Max-Log-MAP Criterion in MIMO Systems with Non-Gray Mappings , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[18]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[19]  Dariush Divsalar,et al.  Upper bounds to error probabilities of coded systems beyond the cutoff rate , 2003, IEEE Trans. Commun..

[20]  Albert Guillén i Fàbregas,et al.  Large-SNR error probability analysis of BICM with uniform interleaving in fading channels , 2009, IEEE Transactions on Wireless Communications.

[21]  Giuseppe Caire,et al.  Error probability analysis of bit-interleaved coded modulation , 2006, IEEE Transactions on Information Theory.

[22]  Gerhard Fettweis,et al.  Expectation Propagation for Near-Optimum Detection of MIMO-GFDM Signals , 2016, IEEE Transactions on Wireless Communications.

[23]  Cong Ling,et al.  New Gallager Bounds in Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[24]  Brendan J. Frey,et al.  A Revolution: Belief Propagation in Graphs with Cycles , 1997, NIPS.

[25]  Lutz H.-J. Lampe,et al.  An analytical approach for performance evaluation of BICM transmission over Nakagami-m fading channels , 2010, IEEE Transactions on Communications.

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

[27]  Shlomo Shamai,et al.  Variations on the Gallager bounds, connections, and applications , 2002, IEEE Trans. Inf. Theory.

[28]  T. Duman,et al.  New performance bounds for turbo codes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[29]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .