A merged BP decoding algorithm for polar-LDPC concatenated codes

Recently, both polar codes and low-density parity-check (LDPC) codes have been adopted by 3GPP eMBB scenario. Since both codes exist in one system, it is natural to consider the concatenation scheme of them. In this paper, a merged belief propagation (BP) decoding algorithm for the concatenated codes of polar and LDPC codes is proposed. By jointing factor graphs, this merged algorithm is designed by serially executing the LDPC and polar decoding. According to numerical results, the bit error rate (BER) of this proposed algorithm can achieve a notable improvement for different code rates compared with the conventional separated approach. For (1024, 512) polar code, the performance gain of the proposed scheme is at least 0 5 dB even at a low BER of 1 × 10−2. Finally, further refinements of computational complexity and hardware implementation are also provided in this paper.

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

[2]  Zhongfeng Wang,et al.  Low-complexity shift-LDPC decoder for high-speed communication systems , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[3]  Amir H. Banihashemi,et al.  On implementation of min-sum algorithm for decoding low-density parity-check (LDPC) codes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[4]  Hossein Pishro-Nik,et al.  A practical approach to polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[5]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

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

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

[8]  Xiaohu You,et al.  Efficient column-layered decoders for single block-row quasi-cyclic LDPC codes , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  J. R. Cruz,et al.  RS Plus LDPC Codes for Perpendicular Magnetic Recording , 2010, IEEE Transactions on Magnetics.

[10]  Xiaohu You,et al.  Efficient early termination schemes for belief-propagation decoding of polar codes , 2015, 2015 IEEE 11th International Conference on ASIC (ASICON).

[11]  Qingshuang Zhang,et al.  A simplified belief propagation decoder for polar codes , 2014, 2014 IEEE International Wireless Symposium (IWS 2014).

[12]  Xiaohu You,et al.  Pipelined belief propagation polar decoders , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).