Polar Codes With Repeating Bits and the Construction by Cluster Pairwise Error Probability

A polar code with repeating bits (RB polar code), where a part of frozen bits only repeat their preceding information bits, is proposed. In the code construction, we propose cluster pairwise error probability (CPEP) to measure the competitiveness of the correct path against the error paths and apply CPEP as the optimization criterion for the code construction, aiming to reduce the elimination probability of the correct path in a successive cancellation list (SCL) decoder. In the simulations, the constructed RB polar codes are combined with the cyclic redundancy check (CRC) code and outperform their counterparts of CRC-concatenated polar codes over various codeword lengths, code rates, and puncturing patterns.

[1]  Ying Li,et al.  Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation , 2014, IEEE Communications Letters.

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

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

[4]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[5]  Peter Trifonov,et al.  A randomized construction of polar subcodes , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[6]  Tao Jiang,et al.  Parity-Check-Concatenated Polar Codes , 2016, IEEE Communications Letters.

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

[8]  Rongke Liu,et al.  A Novel Puncturing Scheme for Polar Codes , 2014, IEEE Communications Letters.

[9]  T. Moon Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[10]  Vera Miloslavskaya,et al.  Polar Subcodes , 2015, IEEE Journal on Selected Areas in Communications.

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

[12]  Hwanjong Song,et al.  Construction of parity-check-concatenated polar codes based on minimum Hamming weight codewords , 2017 .

[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]  Baoming Bai,et al.  Distance spectrum and optimized design of concatenated polar codes , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

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

[16]  Aijun Liu,et al.  CRC Code Design for List Decoding of Polar Codes , 2017, IEEE Communications Letters.