基于偏移最小和的LDPC译码改进算法

doi:10.12305/j.issn.1001-506X.2022.07.32

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (7): 2350-2356.doi: 10.12305/j.issn.1001-506X.2022.07.32

基于偏移最小和的LDPC译码改进算法

陈发堂, 李贺宾*, 李平安

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

收稿日期:2021-04-15 出版日期:2022-06-22 发布日期:2022-06-28
通讯作者: 李贺宾
作者简介:陈发堂 (1965—), 男, 研究员, 博士, 主要研究方向为移动通信物理层算法仿真及软件开发|李贺宾 (1998—)男, 硕士研究生, 主要研究方向为5G系统LDPC码的译码算法与实现|李平安 (1997—)男, 硕士研究生, 主要研究方向为5G系统Polar码的译码算法与实现
基金资助:
国家科技重大专项(2017ZX03001021-004)

Improved algorithm based on offset min-sum decoding for LDPC codes

Fatang CHEN, Hebin LI*, Ping'an LI

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

Received:2021-04-15 Online:2022-06-22 Published:2022-06-28
Contact: Hebin LI

摘要/Abstract

摘要：

针对目前低密度奇偶校验(low-density parity-check, LDPC)码偏移最小和(offset min-sum, OMS)算法偏移因子选取不够准确的问题, 提出了一种基于次序统计量的OMS(order statistics OMS, OR-OMS)算法。该算法使用两个不同的偏移因子对校验节点更新结果进行修正, 一个偏移因子用于修正第一最小值结果, 另一个偏移因子用于修正第二最小值结果。利用次序统计量进行理论分析, 得出最优的两个偏移因子值。所提算法使用分层调度的消息传递方式, 加快算法的收敛速度。仿真结果表明, 该算法与传统的OMS算法相比, 在误比特率(bite error rate, BER)为10^-5时所提算法译码性能可以获得约0.35 dB的增益, 平均迭代次数最多能够降低34.28%, 同时拥有更好的收敛性能。

关键词: 低密度奇偶校验码, 偏移最小和, 次序统计量, 分层调度

Abstract:

To solve the problem that in the low-density parity-check (LDPC) code offset min-sum (OMS) algorithm, the selection of the offset factor is not accurate, this article proposes an OMS algorithm based on order statistics (OR-OMS). The algorithm uses two different offset factors to modify the check node update results. One offset factor is used to modify the first minimum value result, and the other offset factor is used to modify the second minimum value result. Use order statistics to perform theoretical analysis, and obtain the two optimal offset factor values. The proposed algorithm uses a hierarchical scheduling message delivery method to speed up the convergence speed of the algorithm. The simulation results show that compared with the traditional OMS algorithm, the decoding performance of the proposed algorithm can obtain a gain of about 0.35 dB, when the bit error rate (BER) is 10^-5, and the average iteration times can be reduced by up to 34.28%. Meanwhile, the proposed algorithm has better convergence performance.

Key words: low-density parity-check (LDPC) code, offset min-sum (OMS), order statistics, hierarchical scheduling

中图分类号:

TN919.22

陈发堂, 李贺宾, 李平安. 基于偏移最小和的LDPC译码改进算法[J]. 系统工程与电子技术, 2022, 44(7): 2350-2356.

Fatang CHEN, Hebin LI, Ping'an LI. Improved algorithm based on offset min-sum decoding for LDPC codes[J]. Systems Engineering and Electronics, 2022, 44(7): 2350-2356.

图/表 5

图1

图2

图3

表1

图4

参考文献 22

1	GALLAGER R G . Low-density parity-check codes[J]. IRE Trans.on Information Theory, 1962, 8 (1): 21- 28. doi: 10.1109/TIT.1962.1057683
2	MACKAY D , NEAL R M . Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 2013, 32 (18): 457- 458.
3	FAN L W, PENG K W, PAN C Y, et al. Multiple-rate multiple-length QC-LDPC codes design with near Shannon limit performance[C]//Proc. of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, 2013.
4	WU H , WANG H Y . A high throughput implementation of QC-LDPC codes for 5G NR[J]. IEEE Access, 2019, 7, 185373- 185384. doi: 10.1109/ACCESS.2019.2960839
5	NGUYEN D T, PARK Y. Performance improvement of optical satellite communications by interleaved IEEE 802. 11 LDPC[C]//Proc. of the 10th International Conference on Ubiquitous and Future Networks, 2018: 575-579.
6	RICHARDSON T , KUDEKAR S . Design of low-density parity check codes for 5G new radio[J]. IEEE Communications Magazine, 2018, 56 (3): 28- 34. doi: 10.1109/MCOM.2018.1700839
7	MACKAY D J C . Good error-correcting codes based on very sparse matrices[J]. IEEE Trans.on Information Theory, 1999, 45 (2): 399- 431. doi: 10.1109/18.748992
8	SUN Z Y, ZHANG J, DU J. Research of LDPC decoding based on LLR BP algorithm[C]//Proc. of the Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, 2011: 889-892.
9	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 Trans.on Communications, 2020, 68 (11): 6669- 6682. doi: 10.1109/TCOMM.2020.3015213
10	CHEN J , DHOLAKIA A , ELEFTHERIOU E , et al. Reduced-complexity decoding of LDPC codes[J]. IEEE Trans.on Communications, 2005, 53 (8): 1288- 1299. doi: 10.1109/TCOMM.2005.852852
11	MYUNG S , PARK S I , KIM K J , et al. Offset and normalized min-sum algorithms for ATSC 3. 0 LDPC decoder[J]. IEEE Trans.on Broadcasting, 2017, 63 (4): 734- 739. doi: 10.1109/TBC.2017.2686011
12	SHRINIDHI J , KRISHNA P S , YAMUNA B , et al. Modified min sum decoding algorithm for low density parity check codes[J]. Procedia Computer Science, 2020, 171, 2128- 2136. doi: 10.1016/j.procs.2020.04.230
13	SAVAUX V , LOUEET Y , DJOKO-KOUAM M , et al. Artificial channel aided LMMSE estimation for time-frequency selective channels in OFDM context[J]. Signal Processing, 2013, 93 (9): 2369- 2380. doi: 10.1016/j.sigpro.2013.03.006
14	An improved low complex offset min-sum based decoding algorithm for LDPC codes[J]. Mobile Networks and Applications, 2019, 24(6): 1848-1852.
15	WANG X M , CAO W L , LI J , et al. Improved min-sum algorithm based on density evolution for low-density parity check codes[J]. IET Communications, 2017, 11 (10): 1582- 1586. doi: 10.1049/iet-com.2017.0014
16	JAYASOORIYA S , SHIRVANIMOGHADDAM M , ONG L , et al. New density evolution approximation for LDPC and multi-edge type LDPC codes[J]. IEEE Trans.on Communications, 2016, 64 (10): 4044- 4056.
17	XU H Z , DUAN Y K , MIAO X X , et al. Girth analysis of tanner's (3, 17)-regular QC-LDPC codes based on Euclidean division algorithm[J]. IEEE Access, 2019, 7, 94917- 94930. doi: 10.1109/ACCESS.2019.2929587
18	DAVID H A , NAGARAJA H N . Order statistics[J]. International Encyclopedia of the Social & Behavioral Sciences, 2001, 67 (339): 10897- 10901.
19	BERKES I . The law of large numbers with exceptional sets[J]. Statistics & Probability Letters, 2001, 55 (4): 431- 438.
20	NIMARA S. Reliability assessment of flooded min-sum LDPC decoders based on sub-threshold processing units[C]//Proc. of the 22nd Euromicro Conference on Digital System Design, 2019: 620-623.
21	SHARON E , LITSYN S , GOLDBERGER J . Efficient serial message-passing schedules for LDPC decoding[J]. IEEE Trans.on Information Theory, 2007, 53 (11): 4076- 4091. doi: 10.1109/TIT.2007.907507
22	RAO K D, ANDBABU T A. Performance analysis of QC-LDPC and polar codes for eMBB in 5G systems[C]//Proc. of the International Conference on Electrical, Electronics and Computer Engineering, 2019.

算法	加法	乘法	除法	异或	取幂	对数	比较
BP	6N_ρ-M	0	2N_ρ	6N_ρ-M	2N_ρ	2N_ρ	0
MS	0	0	0	2N_ρ-M	0	0	2N_ρ
OMS	N_ρ	0	0	2N_ρ-M	0	0	3N_ρ
DE-NMS	0	N_ρ	0	2N_ρ-M	0	0	3N_ρ
NOMS	N_ρ	0	0	2N_ρ-M	0	0	3N_ρ
LMMSE-MS	N_ρ	N_ρ	0	2N_ρ-M	0	0	3N_ρ
OR-OMS	N_ρ	0	0	2N_ρ-M	0	0	3N_ρ

[1]	刘恒燕, 张立民, 闫文君, 钟兆根, 凌青, 梁晓军. 基于WBP-CNN算法的LDPC译码[J]. 系统工程与电子技术, 2022, 44(3): 1030-1035.
[2]	王任之, 潘克刚, 赵瑞祥. 跳频抗干扰通信系统中LDPC码的编码优化设计[J]. 系统工程与电子技术, 2022, 44(11): 3548-3555.
[3]	潘睿, 袁磊. 脉冲信道下基于深度学习的BP译码方法[J]. 系统工程与电子技术, 2020, 42(9): 2116-2122.
[4]	黄胜, 宋静, 袁建国. 基于完备循环差集的type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2018, 40(11): 2586-.
[5]	高翔, 吴湛击, 吴熹. 基于低密度格码的编码协作中继系统[J]. 系统工程与电子技术, 2017, 39(5): 1126-1133.
[6]	袁建国, 李媛媛, 敖翔, 庞宇, 林金朝. 基于完备循环差集的大围长Type-Ⅱ QC-LDPC码的构造[J]. 系统工程与电子技术, 2017, 39(11): 2587-2591.
[7]	胡星, 马林华, 孙康宁, 黄天宇, 刘士平. 高阶量纠错码理论限及软判决编译码算法[J]. 系统工程与电子技术, 2017, 39(10): 2312-2319.
[8]	鲁凌云, 霍丽丽, 杜海峰. 多用户MIMO-OFDM的多维协同安全策略[J]. 系统工程与电子技术, 2016, 38(10): 2413-2419.
[9]	赵宏伟, 张凯. 卫星通信中低复杂度联合迭代译码算法及仿真[J]. 系统工程与电子技术, 2016, 38(1): 147-154.
[10]	陈正康1,2, 张会生1, 李立欣1, 朱梦1. LDPC码最小和译码算法的整数量化[J]. 系统工程与电子技术, 2015, 37(10): 2371-2375.
[11]	薛睿, 魏强, 徐锡超. [J]. 系统工程与电子技术, 2015, 37(1): 169-174.
[12]	林志国，彭卫东，林晋福，檀蕊莲，宋晓鸥. LDPC码最优化译码算法[J]. 系统工程与电子技术, 2014, 36(9): 1849-1853.
[13]	张高远，周亮，文红. 基于幅度和的LDPC码加权比特翻转译码算法[J]. 系统工程与电子技术, 2014, 36(4): 752-757.
[14]	张高远, 周亮, 文红. LDPC码偏移修正加权比特翻转译码算法[J]. 系统工程与电子技术, 2014, 36(11): 2288-2294.
[15]	窦高奇，刘宏波，高俊. 基于LDPC 码的迭代相位同步技术研究[J]. Journal of Systems Engineering and Electronics, 2013, 35(6): 1303-1306.

基于偏移最小和的LDPC译码改进算法

Improved algorithm based on offset min-sum decoding for LDPC codes

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价