Near Optimal Decoding of Polar-based Turbo Product Codes

In this paper, an efficient decoding algorithm for the turbo product code (TPC) with short-block constituent polar codes (polar-TPC) is proposed. We show that the constituent codes can be either systematic or non-systematic, and they can be decoded in parallel. A flipping-based successive cancellation list (SCL) decoder is employed to decode each constituent code and provide a larger code set, from which extrinsic information can be obtained to update the soft input in the next decoding iteration. Simulation results show that the polar-TPC employing our decoding scheme can outperform the BCH-TPC. This decoding scheme, which is compatible with any SCL decoding based acceleration algorithm, offers an effective solution to decrease the decoding latency of long codes while similar decoding performance can be guaranteed.

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

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

[3]  Liang Zhang,et al.  Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[4]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

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

[6]  Ye Wang,et al.  Turbo Product Codes with Irregular Polar Coding for High-Throughput Parallel Decoding in Wireless OFDM Transmission , 2018, 2018 IEEE International Conference on Communications (ICC).

[7]  David Declercq,et al.  Dynamic-SCFlip Decoding of Polar Codes , 2017, IEEE Transactions on Communications.

[8]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[9]  Alexios Balatsoukas-Stimming,et al.  LLR-based successive cancellation list decoding of polar codes , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Furkan Ercan,et al.  Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes , 2019, IEEE Transactions on Communications.

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

[12]  Frank R. Kschischang,et al.  A Simplified Successive-Cancellation Decoder for Polar Codes , 2011, IEEE Communications Letters.

[13]  Zhengquan Li,et al.  Improved Metric Sorting for Successive Cancellation List Decoding of Polar Codes , 2019, IEEE Communications Letters.

[14]  Yi Sun,et al.  Iterative demodulation and decoding of polar coded BICM with bit-flipping , 2019, Phys. Commun..

[15]  Valerio Bioglio,et al.  Construction and Decoding of Product Codes with Non-Systematic Polar Codes , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Xiaohu You,et al.  A low-latency list decoder for polar codes , 2017, Science China Information Sciences.

[17]  Erdal Arikan,et al.  Systematic Polar Coding , 2011, IEEE Communications Letters.

[18]  Masoud Ardakani,et al.  Fast Successive-Cancellation Decoding of Polar Codes: Identification and Decoding of New Nodes , 2017, IEEE Communications Letters.