A Decomposition Mapping based Quantized Belief Propagation Decoding for 5G LDPC Codes

Since the degree-1 variable nodes (VNs) in the low-density parity-check (LDPC) codes for the 5th generation (5G) mobile communications are very sensitive to be erroneous, the quantized min-sum (QMS) and offset min-sum (QOMS) decodings suffer from poor error-correction performance due to the imprecise estimation of the check-to-variable (C2V) message magnitudes. For this reason, this paper proposes a decomposition mapping based quantized belief propagation (DM-QBP) decoding for 5G LDPC codes. In order to reduce the computation complexity, the check node (CN) update function is realized by look-up tables (LUTs). Furthermore, a decomposition method is presented to eliminate the high memory cost of using large tables without performance loss. Therefore, the CN update function can be implemented based only on simple mappings and fixed-point additions. Simulation results show that, the DM-QBP decoder considerably outperforms the state-of-the-art ones for several 5G LDPC codes. With a small number of quantization bits, its performance is even better than the floating-point OMS decoding in some cases.

[1]  Qin Huang,et al.  Quasi-cyclic LDPC codes: an algebraic construction , 2010, IEEE Transactions on Communications.

[2]  David Declercq,et al.  An Adaptation of Min-Sum Decoder for 5G Low-Density Parity-Check Codes , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

[3]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

[4]  Fakhreddine Ghaffari,et al.  Analysis and Design of Cost-Effective, High-Throughput LDPC Decoders , 2018, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[6]  Ming Jiang,et al.  A Hybrid Decoding Algorithm for Low-Rate LDPC codes in 5G , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[7]  Shrinivas Kudekar,et al.  Design of Low-Density Parity Check Codes for 5G New Radio , 2018, IEEE Communications Magazine.

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