Error patterns in belief propagation decoding of polar codes and their mitigation methods

  title={Error patterns in belief propagation decoding of polar codes and their mitigation methods},
  author={Shuanghong Sun and Sung-Gun Cho and Zhengya Zhang},
  journal={2016 50th Asilomar Conference on Signals, Systems and Computers},
Belief propagation (BP) is a high-throughput decoding algorithm for polar codes, but it is known to underperform successive cancellation (SC) decoding and list decoding in error-correcting performance. In this work, we study the error patterns of BP decoding of polar codes to uncover the error mechanisms, as well as the influence of channel condition, code design, and decoder implementation. Based on the insights, we design new ways to detect, prevent and overcome BP decoding errors. 


Publications citing this paper.
Showing 1-3 of 3 extracted citations

On iterative decoding of polar codes: Schedule-dependent performance and constructions

2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2017
View 6 Excerpts
Highly Influenced

Belief propagation decoding of polar codes on permuted factor graphs

2018 IEEE Wireless Communications and Networking Conference (WCNC) • 2018
View 1 Excerpt


Publications referenced by this paper.
Showing 1-8 of 8 references

Architecture and optimization of high-throughput belief propagation decoding of polar codes

2016 IEEE International Symposium on Circuits and Systems (ISCAS) • 2016
View 1 Excerpt

List Decoding of Polar Codes

IEEE Trans. Information Theory • 2015
View 1 Excerpt

Architecture optimizations for BP polar decoders

2013 IEEE International Conference on Acoustics, Speech and Signal Processing • 2013
View 1 Excerpt

An FPGA implementation architecture for decoding of polar codes

2011 8th International Symposium on Wireless Communication Systems • 2011
View 1 Excerpt

Lowering LDPC Error Floors by Postprocessing

IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference • 2008

Similar Papers

Loading similar papers…