On the Asymptotic Performance of Bit-Wise Decoders for Coded Modulation

Two decoder structures for coded modulation over the Gaussian channel are studied: 1) the maximum likelihood symbol-wise decoder and 2) the (suboptimal) bit-wise decoder based on the bit-interleaved coded modulation paradigm. We consider a 16-ary quadrature amplitude constellation labeled with a Gray labeling. It is shown that the asymptotic loss in terms of pairwise error probability, for any two codewords caused by the bit-wise decoder, is bounded by 1.25 dB. The analysis also shows that the asymptotic loss is zero for a wide range of linear codes, including all rate-1/2 convolutional codes.

[1]  Dariush Divsalar,et al.  Introduction to Trellis-Coded Modulation With Applications , 1991 .

[2]  Erik G. Ström,et al.  On the optimality of the binary reflected Gray code , 2004, IEEE Transactions on Information Theory.

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

[4]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[5]  William Ryan,et al.  Channel Codes by William Ryan , 2009 .

[6]  Robert F. H. Fischer,et al.  Optimizing BICM with convolutional codes for transmission over the AWGN channel , 2010 .

[7]  Richard D. Wesel,et al.  Constellation labeling for linear encoders , 2001, IEEE Trans. Inf. Theory.

[8]  Jinn-Ja Chang,et al.  Some extended results on the search for good convolutional codes , 1997, IEEE Trans. Inf. Theory.

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

[10]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[11]  Leszek Szczecinski,et al.  Evaluation of bit error rate for packet combining with constellation rearrangement , 2008 .

[12]  Irina E. Bocharova,et al.  Rational rate punctured convolutional codes for soft-decision Viterbi decoding , 1997, IEEE Trans. Inf. Theory.

[13]  James K. Cavers,et al.  Analysis of the error performance of trellis-coded modulations in Rayleigh-fading channels , 1992, IEEE Trans. Commun..

[14]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: performance criteria , 1988, IEEE Trans. Commun..

[15]  T. Ottosson,et al.  Gray Coding for Multilevel Constellations in , 2007 .

[16]  Leszek Szczecinski,et al.  Distribution of L-values in gray-mapped M2-QAM: closed-form approximations and applications , 2009, IEEE Transactions on Communications.

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

[18]  William Ryan,et al.  Channel Codes: Classical and Modern , 2009 .

[19]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective , 2008, IEEE Transactions on Information Theory.

[20]  Alexandre Graell i Amat,et al.  On Optimal TCM Encoders , 2012, IEEE Transactions on Communications.

[21]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

[22]  Leszek Szczecinski,et al.  On BICM Receivers for TCM Transmission , 2010, IEEE Transactions on Communications.

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