An Improved Belief Propagation Decoding of Concatenated Polar Codes With Bit Mapping

Bit-channels of finite-length polar codes are not fully polarized, and the negative influences from semi-polarized channels are not negligible. In this letter, we consider the concatenated system of an inner polar code and an outer low-density parity-check (LDPC) code to improve the error correction performance of finite-length polar code with belief propagation (BP) decoding. We propose a bit mapping method between LDPC coded bits and polarized channels, aiming to match the coding protection of LDPC codes with polarization of polar codes. Simulation results show that, the concatenated polar codes with bit mapping outperform the pure polar codes with BP decoding and concatenated polar codes with traditional consecutive bit mapping.

[1]  Hossein Pishro-Nik,et al.  A practical approach to polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[2]  Paul H. Siegel,et al.  Enhanced belief propagation decoding of polar codes through concatenation , 2014, 2014 IEEE International Symposium on Information Theory.

[3]  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.

[4]  Amir H. Banihashemi,et al.  Reliability-based coded modulation with low-density parity-check codes , 2006, IEEE Transactions on Communications.

[5]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

[6]  Shu Lin,et al.  Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking , 2007, IEEE Transactions on Information Theory.

[7]  John R. Barry,et al.  Low-Complexity Soft-Output Decoding of Polar Codes , 2014, IEEE Journal on Selected Areas in Communications.

[8]  Hossein Pishro-Nik,et al.  On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design , 2012, IEEE Transactions on Communications.

[9]  Kai Chen,et al.  CRC-Aided Decoding of Polar Codes , 2012, IEEE Communications Letters.

[10]  Jinhong Yuan,et al.  A progressive edge growth algorithm for bit mapping design of LDPC coded BICM schemes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[11]  Stephan ten Brink,et al.  Improving Belief Propagation decoding of polar codes using scattered EXIT charts , 2016, 2016 IEEE Information Theory Workshop (ITW).

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

[13]  Bin Li,et al.  An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check , 2012, IEEE Communications Letters.