Interleaver Design for LDPC-Partial Polar Codes Based on EXIT Analysis

The concatenation of polar codes with LDPC codes is a promising approach to enhance the performance of polar codes at finite lengths while suppressing the error floor of LDPC codes. The polarized bit-channels of polar coding at finite lengths exhibit different qualities, i.e., some are almost noiseless while others are noisy. This implies that unbalanced protection is needed in the design of concatenating polar codes with other codes. To this end, a scheme of concatenatng polar codes with outer irregular LDPC codes for the protection of intermediate channels of polar codes is proposed in this paper. Between two constituent codes, a specifically designed interleaver is employed such that the overall error probability is minimized. The extrinsic information transfer (EXIT) analysis and a low-complexity heuristic method are proposed for the interleaver design. The soft cancellation (SCAN) and belief propagation(BP) algorithms are employed for the decoding of concatenated codes. Simulations are provided to validate its advantages in terms of excellent error correction capability and low decoding complexity.

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

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

[3]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[4]  Chi-Ying Tsui,et al.  Concatenated LDPC-polar codes decoding through belief propagation , 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

[5]  Simon Litsyn,et al.  Analysis of low-density parity-check codes based on EXIT functions , 2006, IEEE Transactions on Communications.

[6]  Cheng-Xiang Wang,et al.  Spatial Spectrum and Energy Efficiency of Random Cellular Networks , 2015, IEEE Transactions on Communications.

[7]  E. Arıkan Polar codes : A pipelined implementation , 2010 .

[8]  Eon Kyeong Joo,et al.  Serial concatenation of LDPC and turbo code for the next generation mobile communications , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[9]  Ting-Wei Hsu,et al.  Lower bit-error-rate polar-LDPC concatenated coding for wireless communication systems , 2017, 2017 IEEE 6th Global Conference on Consumer Electronics (GCCE).

[10]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[11]  Xiaohu You,et al.  A merged BP decoding algorithm for polar-LDPC concatenated codes , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[12]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

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

[14]  Shaoping Chen,et al.  A Two-Stage Decoding Algorithm to Lower the Error-Floors for LDPC Codes , 2015, IEEE Communications Letters.

[15]  Stark C. Draper,et al.  Hierarchical and High-Girth QC LDPC Codes , 2011, IEEE Transactions on Information Theory.

[16]  Aijun Liu,et al.  Polar-LDPC Concatenated Coding for the AWGN Wiretap Channel , 2014, IEEE Communications Letters.

[17]  Paul H. Siegel,et al.  Enhanced belief propagation decoding of polar codes through concatenation , 2014, 2014 IEEE International Symposium on Information Theory.

[18]  Cheng-Xiang Wang,et al.  Capacity Analysis of a Multi-Cell Multi-Antenna Cooperative Cellular Network with Co-Channel Interference , 2011, IEEE Transactions on Wireless Communications.

[19]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.