In order to further narrow the gap between min-sum (MS) algorithm and belief propagation (BP) algorithm, and to improve the decoding performance of normalized minsum (NMS) algorithm, an improved normalized minimum sum LDPC decoding algorithm based on residual difference layer is proposed. Firstly, the overestimation problem of MS algorithm is quantitatively analyzed. BP algorithm and MS algorithm are used to test the ratio characteristics of node LLR messages, and the corresponding normalization factors are calculated. To reduce decoding complexity, a weighted average processing is adopted according to the variation in the optimal normalization factor. Additionally, to reduce the average number of iterations and accelerate decoding convergence, the proposed algorithm uses the residual characteristics of the check node information to prioritize updates in layers with larger residual values. The layers are dynamically rearranged between iterations. Simulation results show that the proposed RB_LINMS algorithm achieves a performance gain of approximately 0.26 dB in decoding, compared with the traditional NMS algorithm at the bit error rate 10-5, and reducer the average number of iterations by up to 33.20%. Therefore, with a slight increase in complexity, it offers faster convergence and improved decoding performance.
LI Guiyong, WANG Yangyang, LIANG Zhiyong
. Normalized Min-sum LDPC Decoding Algorithm Based on Residual Difference Layer[J]. Journal of Applied Sciences, 2024
, 42(6)
: 912
-921
.
DOI: 10.3969/j.issn.0255-8297.2024.06.002
[1] Gallager R. Low-density parity-check codes [J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
[2] Mackay D J C, Neal R M. Near Shannon limit performance of low density parity check codes [J]. Electronics Letters, 1996, 32(18): 1645.
[3] Sai S V, Sorokin N Y, Tissen V. Assessment reliability parameters of the DVB-T2 broadcasting station’s equipment with local content insertion [J]. Russian Technological Journal, 2021, 9(5): 26-35.
[4] Chen C L. A uniplanar ultrawideband antenna with unidirectional radiation for WLAN/WiMAX applications [J]. IEEE Antennas and Wireless Propagation Letters, 2021, 20(5): 743-747.
[5] Noland M. ATSC 3.0 standards usher in next gen TV era [J]. SMPTE Motion Imaging Journal, 2019, 128(6): 38-45.
[6] Xu Y, Gao N, Hong H J, et al. Enhancements on coding and modulation schemes for LTEbased 5G terrestrial broadcast system [J]. IEEE Transactions on Broadcasting, 2020, 66(2): 481-489.
[7] Fossorier M P C, Mihaljevic M, Imai H. Reduced complexity iterative decoding of lowdensity parity check codes based on belief propagation [J]. IEEE Transactions on communications, 1999, 47(5): 673-680.
[8] Kang P, Xie Y X, Yang L, et al. Enhanced quasi-maximum likelihood decoding based on 2D modified min-sum algorithm for 5G LDPC codes [J]. IEEE Transactions on Communications, 2020, 68(11): 6669-6682.
[9] Lee H, Yun I W, Kim J T. Combined normalized and offset min-sum algorithm for low-density parity-check codes [J]. Journal of Broadcast Engineering, 2020, 25(1): 36-47.
[10] Myung S, Park S I, Kim K J, et al. Offset and normalized min-sum algorithms for ATSC 3.0 LDPC decoder [J]. IEEE Transactions on Broadcasting, 2017, 63(4): 734-739.
[11] Chen J L, Zhang Y, Sun R Y. An improved normalized min-sum algorithm for LDPC codes [C]//2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS), 2013: 509-512.
[12] Zhang J, Fossorier M, Gu D, et al. Two-dimensional correction for min-sum decoding of irregular LDPC codes [J]. IEEE Communications Letters, 2006, 10(3): 180-182.
[13] Chen C, Xu Y, Ju H, et al. Variable correction for min-sum LDPC decoding applied in ATSC3.0[C]//2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2018: 1-5.
[14] Xu Y, Szczecinski L, Rong B, et al. Variable LLR scaling in min-sum decoding for irregular LDPC codes [J]. IEEE Transactions on Broadcasting, 2014, 60(4): 606-613.
[15] Farsiabi A. Code-independent error floor estimation techniques for flooding and layered decoders of LDPC codes [D]. Ottawa: Carleton University, 2020.
[16] Shah N, Vasavada Y. Neural layered decoding of 5G LDPC codes [J]. IEEE Communications Letters, 2021, 25(11): 3590-3593.
[17] Farsiabi A, Banihashemi A H. Error floor estimation of LDPC decoders-a code independent approach to measuring the harmfulness of trapping sets [J]. IEEE Transactions on Communications, 2020, 68(5): 2667-2679.
[18] Wu Z J, Su K X, Guo L T. A modified min-sum decoding algorithm based on LMMSE for LDPC codes [J]. AEU-International Journal of Electronics and Communications, 2014, 68(10): 994-999.
[19] Di Renna R B, De Lamare R C. Dynamic message scheduling based on activity-aware residual belief propagation for asynchronous mMTC [J]. IEEE Wireless Communications Letters, 2021, 10(6): 1290-1294.
[20] Chang T C Y, Wang P H, Weng J J, et al. Belief-propagation decoding of LDPC codes with variable node-centric dynamic schedules [J]. IEEE Transactions on Communications, 2021, 69(8): 5014-5027.
