Belief Propagation Bit-Strengthening Decoder for Polar Codes

Although the performance of belief propagation (BP) decoder is slightly better than that of successive cancellation (SC) decoder, it has remarkable performance gap compared with improved SC decoders. In this letter, we propose BP bit-strengthening (BPBS) decoder and concept of relative code rate for polar codes. When conventional BP decoding fails, the stable information bits are found by submatrix check and relative code rate, then a priori message of stable information bits is strengthened by hard decision. The simulation results show that BPBS decoder can achieve significant performance gains compared with conventional BP decoder. Furthermore, as signal-to-noise ratio (SNR) increases, the performance of BPBS is close to that of successive cancellation list (SCL) decoder in the medium and high SNR regions.

[1]  Xiaopeng Jiao,et al.  Enhanced belief propagation decoding of polar codes by adapting the parity-check matrix , 2017, EURASIP J. Wirel. Commun. Netw..

[2]  Keshab K. Parhi,et al.  Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders , 2014, IEEE Transactions on Signal Processing.

[3]  Warren J. Gross,et al.  On the Decoding of Polar Codes on Permuted Factor Graphs , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[4]  Zhengya Zhang,et al.  Post-Processing Methods for Improving Coding Gain in Belief Propagation Decoding of Polar Codes , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[5]  Ji Chen,et al.  High-Throughput and Energy-Efficient Belief Propagation Polar Code Decoder , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[6]  Furkan Ercan,et al.  Memory-Efficient Polar Decoders , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

[8]  Ahmed Elkelesh,et al.  Belief Propagation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

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

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

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

[12]  Warren J. Gross,et al.  Neural Belief Propagation Decoding of CRC-Polar Concatenated Codes , 2018, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).