An LLR-Based Segmented Flipped SCL Decoding Algorithm for Polar Codes

Polar codes have attracted significant attention in the field of communication, for the capacity-achieving under binary-input discrete memoryless channels (BDMCs). On the basis of successive cancellation (SC) decoding algorithm, many excellent methods have been developed to improve the decoding performance on short and medium codes. In this paper, an LLR-based segmented flipped successive cancellation list (LLR-based SF-SCL) decoding algorithm is proposed, where the information bits are divided into segments for early bit-flipping and termination. In order to make the unreliable bits evenly distributed in each sub-block, an LLR-based segmentation scheme is applied. Simulation results show that the proposed segmented flipped algorithm is superior to CRC-aided successive cancellation list (CA-SCL) algorithm in the block error rate (BLER) performance, and LLR-based segmentation scheme has better performance compared to uniform segmentation scheme.

[1]  Yejun He,et al.  A CRC-Aided SR-SCL Decoding Algorithm for Polar Codes , 2019, 2019 IEEE MTT-S International Wireless Symposium (IWS).

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

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

[4]  Furkan Ercan,et al.  Improved successive cancellation flip decoding of polar codes based on error distribution , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[5]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[6]  Kai Chen,et al.  CRC-Aided Decoding of Polar Codes , 2012, IEEE Communications Letters.

[7]  Xiaohu You,et al.  Segmented CRC-Aided SC List Polar Decoding , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

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

[9]  Kai Chen,et al.  Reduce the Complexity of List Decoding of Polar Codes by Tree-Pruning , 2015, IEEE Communications Letters.

[10]  David Declercq,et al.  An Improved SCFlip Decoder for Polar Codes , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[11]  Jianxin Dai,et al.  An Improvement of Modified Successive-Cancellation Decoder for Polar Codes , 2013, IEEE Communications Letters.

[12]  Caijun Zhong,et al.  A Split-Reduced Successive Cancellation List Decoder for Polar Codes , 2015, IEEE Journal on Selected Areas in Communications.