Enhanced Bit-Flipping Successive Cancellation Decoding for Convolutional Polar Codes

The paper presents an enhanced bit-flipping (BF) successive cancellation (SC) decoding method under limited cyclic redundancy checks (CRC). Although BF-SC decoding achieves comparable performance to SC list decoding via a series of SC decodings, the existing methods are inevitably impaired under limited CRC checks, which is the case during blind detection in physical downlink control channel. To this end, we propose a path-metric-assisted BF-SC method, which before CRC checks filters the clearly erroneous decodings and further prioritizes the ones more likely to be correct. Combined with convolutional polar codes - a recently-proposed encoding method with substantial coding gain but same $2x2$ kernel as the original polar, the proposed method is demonstrated to outperform the reference polar code settings in the current 5G standard even with limited CRC checks.

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

[2]  Xuemin Shen,et al.  Encoder and list decoder of Reed-Solomon kernel based polar codes , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[3]  Ran Zhang,et al.  Convolutional Polar Codes: LLR-based Successive Cancellation Decoder and List Decoding Performance , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[4]  Rüdiger L. Urbanke,et al.  Polar Codes: Characterization of Exponent, Bounds, and Constructions , 2010, IEEE Transactions on Information Theory.

[5]  Alexios Balatsoukas-Stimming,et al.  PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[6]  Alexios Balatsoukas-Stimming,et al.  A low-complexity improved successive cancellation decoder for polar codes , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

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

[8]  K. Niu,et al.  Stack decoding of polar codes , 2012 .

[9]  Rong Li,et al.  Parity-Check Polar Coding for 5G and Beyond , 2018, 2018 IEEE International Conference on Communications (ICC).

[10]  Andrew J. Ferris,et al.  Convolutional Polar Codes , 2017, ArXiv.