Serially concatenated scheme of polar codes and the improved belief propagation decoding algorithm

In this study, a serially concatenated scheme of polar codes with convolutional codes is proposed to improve the error correction performance. The novel belief propagation (BP) decoding algorithm addresses two issues that are present in the currently available BP decoding algorithms. The first issue is the poor performance of the BP decoding algorithms, in particular the introduction of an error floor. The second is the component codes can only use systematic codes in the traditional concatenated scheme of polar codes with convolutional codes, which inhibits the effective update of the prior information of the redundant check bits. The proposed BP decoding algorithm is based on right-directed message processing, which effectively improves the decoding performance. In addition, the proposed concatenated scheme extends the selection of component codes from the systematic polar codes to the non-systematic polar codes. Hence, the areas of applications and the prior information of information bits for polar codes are expanded and more effectively updated, respectively. The simulation results show that the proposed scheme is much better than the traditional concatenated scheme, and the error floor is no longer introduced in terms of the block error rate, while the storage and computational complexities have not increased obviously.

[1]  Orhan Gazi,et al.  Noise-Aided Belief Propagation List Decoding of Polar Codes , 2019, IEEE Communications Letters.

[2]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[3]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[4]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[5]  Zhijun Zheng,et al.  Belief Propagation Bit-Strengthening Decoder for Polar Codes , 2019, IEEE Communications Letters.

[6]  Aijun Liu,et al.  A Modified Belief Propagation Polar Decoder , 2014, IEEE Communications Letters.

[7]  Hossein Pishro-Nik,et al.  On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design , 2012, IEEE Transactions on Communications.

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

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

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

[11]  Ahmed Elkelesh,et al.  Belief Propagation List Decoding of Polar Codes , 2018, IEEE Communications Letters.

[12]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.

[13]  Zilong Liu,et al.  Multi-CRC Polar Codes and Their Applications , 2016, IEEE Communications Letters.

[14]  Jungwon Lee,et al.  Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes , 2013, IEEE Transactions on Communications.

[15]  Yu-Chih Huang,et al.  Interleaved Concatenations of Polar Codes With BCH and Convolutional Codes , 2016, IEEE Journal on Selected Areas in Communications.

[16]  Simon Litsyn,et al.  EXIT functions for binary input memoryless symmetric channels , 2006, IEEE Transactions on Communications.

[17]  Li Deng,et al.  An Improved Belief Propagation Decoding of Concatenated Polar Codes With Bit Mapping , 2018, IEEE Communications Letters.

[18]  John R. Barry,et al.  Low-Complexity Soft-Output Decoding of Polar Codes , 2014, IEEE Journal on Selected Areas in Communications.

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

[20]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

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