Polar Code Construction for BP Decoder

Belief propagation (BP) is a high-throughput decoding algorithm for polar codes, but the performance under BP decoder is not satisfactory due to the mismatch between the virtual channels seen by the BP decoder and bit-channel in the conventional construction method. In this letter, we record the required number of iteration of unfrozen bits to reach a specific log-likelihood ratio (LLR), which can identify weak bit-channels. Moreover, we modify the conventional polar code construction by swapping these bit-channels with strong frozen bit-channels. Simulation results show that the proposed method achieves better performance than that of the conventional construction.

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

[2]  John R. Barry,et al.  Polar codes for partial response channels , 2013, 2013 IEEE International Conference on Communications (ICC).

[3]  Jingbo Liu,et al.  Frozen bits selection for polar codes based on simulation and BP decoding , 2017, IEICE Electron. Express.

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

[5]  Navin Kashyap,et al.  On Minimal Tree Realizations of Linear Codes , 2007, IEEE Transactions on Information Theory.

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

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

[8]  Keshab K. Parhi,et al.  Architecture optimizations for BP polar decoders , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Zhengya Zhang,et al.  Designing Practical Polar Codes Using Simulation-Based Bit Selection , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

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

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

[13]  Paul H. Siegel,et al.  Polar Code Constructions Based on LLR Evolution , 2017, IEEE Communications Letters.

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