BP Polar Decoders with Early Termination and Belief Enhancing

In this paper an early termination scheme, partial LLR-aided (PLA) scheme, is proposed for belief propagation (BP) polar decoding with lower complexity and higher throughput. Numerical results of (1024, 512) code show at least 82% iteration reduction than conventional design at SNR =3.5 dB with proposed early termination scheme. In this paper, belief enhancing schemes based on threshold and cyclic redundancy check (CRC) are proposed, namely, threshold-based LLR (TB-LLR) scheme and segment-divided CRC (SD-CRC) scheme. For (1024, 512) polar code, the performance gains for TB-LLR and SD-CRC are 0.35 dB and 0.2 dB respectively, when BER = 10-3. A general hardware architecture for proposed BP polar decoders is also proposed.

[1]  Zhiyuan Yan,et al.  Reduced complexity belief propagation decoders for polar codes , 2015, 2015 IEEE Workshop on Signal Processing Systems (SiPS).

[2]  Xiaohu You,et al.  Efficient early termination schemes for belief-propagation decoding of polar codes , 2015, 2015 IEEE 11th International Conference on ASIC (ASICON).

[3]  Jack K. Wolf,et al.  An exact evaluation of the probability of undetected error for certain shortened binary CRC codes , 1988, MILCOM 88, 21st Century Military Communications - What's Possible?'. Conference record. Military Communications Conference.

[4]  H. Pishro-Nik,et al.  On bit error rate performance of polar codes in finite regime , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[6]  Keshab K. Parhi,et al.  Reduced-latency SC polar decoder architectures , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Keshab K. Parhi,et al.  Low-Latency Sequential and Overlapped Architectures for Successive Cancellation Polar Decoder , 2013, IEEE Transactions on Signal Processing.

[8]  Xiaohu You,et al.  Pipelined belief propagation polar decoders , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[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]  Zhongfeng Wang,et al.  Improved BP decoder for polar codes based on a modified kernel matrix , 2016 .