基于残差分层的归一化最小和LDPC译码算法

doi:10.3969/j.issn.0255-8297.2024.06.002

应用科学学报 ›› 2024, Vol. 42 ›› Issue (6): 912-921.doi: 10.3969/j.issn.0255-8297.2024.06.002

基于残差分层的归一化最小和LDPC译码算法

李贵勇, 王阳阳, 梁志勇

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2022-05-16 出版日期:2024-11-30 发布日期:2024-11-30
通信作者: 李贵勇,高工,研究方向为移动通信技术。E-mail:liguiyong@cqupt.edu.cn E-mail:liguiyong@cqupt.edu.cn
基金资助:
重庆市自然科学基金面上项目（No.cstc2021jcyj-msxmX0454）资助

Normalized Min-sum LDPC Decoding Algorithm Based on Residual Difference Layer

LI Guiyong, WANG Yangyang, LIANG Zhiyong

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2022-05-16 Online:2024-11-30 Published:2024-11-30

摘要/Abstract

摘要： 为了进一步缩小最小和（min-sum,MS）算法和置信传播（belief propagation,BP）算法译码性能的差距，提高归一化最小和（normalized min-sum,NMS）算法的译码性能，提出了一种基于残差分层的改进归一化最小和低密度奇偶校验（low density parity check,LDPC）译码算法。首先定量分析MS算法存在的高估问题，利用BP算法和MS算法检验节点LLR消息的比值特性，求其归一化因子。为了降低译码的复杂度，根据最优归一化因子的变化特征，对其采用加权平均处理；为了降低平均迭代次数，加快译码的收敛速度，所提算法利用校验节点信息的残差特性进行分层处理，优先更新残差值较大的一层，在不同迭代之间动态地重新排列层。仿真结果表明，提出的RB_LINMS译码算法，在误比特率为10^-5时，相比于传统的NMS算法，其译码性能可获得0.26 dB的增益，平均迭代次数最多能够降低33.20%。因此，在复杂度略有增加的情况下，能够实现更快的收敛速度和出色的译码性能。

关键词: 5G, 低密度奇偶校验, 归一化最小和, 分层译码

Abstract: 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.

Key words: 5G, low density parity check, normalized min-sum, layered decoding

中图分类号:

TN911.22

李贵勇, 王阳阳, 梁志勇. 基于残差分层的归一化最小和LDPC译码算法[J]. 应用科学学报, 2024, 42(6): 912-921.

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.

参考文献

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

基于残差分层的归一化最小和LDPC译码算法

Normalized Min-sum LDPC Decoding Algorithm Based on Residual Difference Layer

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	张子扬, 赵军辉, 马小婷. 面向5G蜂窝物联网的大规模设备接入算法[J]. 应用科学学报, 2023, 41(4): 626-635.
[2]	于培华, 李正璇, 许岩, 宋英雄. 基于WDM-PON架构的5G前传系统中的FWM效应[J]. 应用科学学报, 2022, 40(5): 749-757.
[3]	高树立, 陈为刚, 杨晋生. 基于软件无线电的改进级联码验证实现[J]. 应用科学学报, 2017, 35(2): 149-159.
[4]	窦金芳1，何善宝2，姜明3. 原型图LDPC 码编码的高谱效率BICM 交织器优化[J]. 应用科学学报, 2014, 32(1): 32-38.
[5]	陈平平1，方毅2，王琳2. 一类适用于部分响应信道的原模图LDPC码[J]. 应用科学学报, 2012, 30(1): 59-66.
[6]	谢东福1，王琳2，陈平平1. 低资源消耗多边类型LDPC码译码器的FPGA实现[J]. 应用科学学报, 2010, 28(6): 633-638.
[7]	许拔1，张仲明1，何英亮2，张尔扬1. GF(q)域上LDPC码的改进扩展最小和译码算法[J]. 应用科学学报, 2010, 28(1): 9-13.
[8]	管武董明科项海格. 应用循环移位矩阵设计LDPC码译码器[J]. 应用科学学报, 2009, 27(2): 117-123.
[9]	王芳;程时昕;陈明;王海峰. LDPC码编码的DP-HARQ协议多层译码算法及性能分析[J]. 应用科学学报, 2007, 25(4): 337-337 .
[10]	梅中辉, 殷玮玮, 吴乐南. 非同步CDMA系统的低复杂度迭代多用户检测算法[J]. 应用科学学报, 2007, 25(1): 16-20.
[11]	王加庆, 于晓燕, 吴乐南. 一种适用于DAMB的LDPC码设计方案[J]. 应用科学学报, 2006, 24(6): 647-649.
[12]	李晋, 徐晓东, 姜明, 尤肖虎. PCGC码低复杂度译码算法的研究[J]. 应用科学学报, 2005, 23(2): 140-143.