Bit-Permuted Coded Modulation for Polar Codes

We consider the problem of using polar codes with higher order modulation over AWGN channels. Unlike prior work, we focus on using modulation independent polar codes. That is, the polar codes are not re-designed based on the modulation used. Instead, we propose bit-permuted coded modulation (BPCM): a technique for using the multilevel coding (MLC) approach for an arbitrary polar code. The BPCM technique exploits a natural connection between MLC and polar codes. It involves applying bit permutations prior to mapping the polar code to a higher order modulation. The bit permutations are designed, via density evolution, to match the rates provided by various bit levels of the higher order modulation to that of the polar code. We demonstrate performance of the BPCM technique using link simulations and density evolution for the AWGN channel. We compare the BPCM technique with the bit-interleaved coded modulation (BICM) technique. When using polar codes designed for BPSK modulation, we show gains for BPCM over BICM with random interleaver of up to 0.2 dB, 0.7 dB and 1.4 dB for 4-ASK, 8-ASK, and 16-ASK respectively.

[1]  Andreas Schenk,et al.  Polar-Coded Modulation , 2013, IEEE Transactions on Communications.

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

[3]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[4]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.

[5]  Øyvind Ytrehus,et al.  On the design of bit-interleaved turbo-coded modulation with low error floors , 2006, IEEE Transactions on Communications.

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

[7]  Leszek Szczecinski,et al.  Exploiting UEP in QAM-based BICM: interleaver and code design , 2010, IEEE Transactions on Communications.

[8]  Robert F. H. Fischer,et al.  (Gray) Mappings for Bit-Interleaved Coded Modulation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Kyeongcheol Yang,et al.  Mapping Selection and Code Construction for 2^m-ary Polar-Coded Modulation , 2012, IEEE Communications Letters.

[10]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[11]  Jungwon Lee,et al.  Polar Coding for Bit-Interleaved Coded Modulation , 2016, IEEE Transactions on Vehicular Technology.

[12]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[13]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[14]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.