Iterative demodulation and decoding of polar coded BICM with bit-flipping

Abstract A new bit-interleaved coded modulation with iterative decoding (BICM-ID) scheme for polar codes is proposed, in which a flipping-based successive cancellation list (SCL) decoder is employed. This enhanced decoder can provide a large number of hard-decision outputs, from which only a few paths are selected and re-encoded to obtain a candidate set. Combined with the received signals and Pyndiah’s approximation, the candidate set generates extrinsic information which will be transmitted to the demodulator as the priori information after being interleaved. With the iterative decoding, the error performance of polar coded BICM scheme can be significantly improved. Simulation results show that the proposed flipping-based SCL decoder not only performs much better than the conventional SCL decoder with the same list size, but also shows competitiveness with some existing improved approaches of SCL decoding. More importantly, it generates efficient soft information which greatly improve the performance after iterative demodulation and decoding. Furthermore, the average complexity of the proposed BICM-ID scheme is acceptable and is similar to an SCL decoder at medium to high signal to noise ratio (SNR).

[1]  Aijun Liu,et al.  Practical Design and Decoding of Parallel Concatenated Structure for Systematic Polar Codes , 2016, IEEE Transactions on Communications.

[2]  Qin Huang,et al.  Trimming Soft-Input Soft-Output Viterbi Algorithms , 2016, IEEE Transactions on Communications.

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

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

[5]  Alexander Vardy,et al.  List Decoding of Polar Codes , 2015, IEEE Transactions on Information Theory.

[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]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

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

[9]  Tim Schmitz,et al.  Bit-interleaved polar coded modulation with iterative decoding , 2018, 2018 International Conference on Military Communications and Information Systems (ICMCIS).

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

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

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

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

[14]  Giuseppe Caire,et al.  Bit-interleaved coded modulation , 2008, Proceedings of ICC'97 - International Conference on Communications.