一种动态自纠正最小和LDPC码的译码算法

doi:10.13190/j.jbupt.2019-222

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (4): 15-20.doi: 10.13190/j.jbupt.2019-222

一种动态自纠正最小和LDPC码的译码算法

陈容^1,2, 陈岚¹

1. 中国科学院微电子研究所, 北京 100029;
2. 中国科学院大学电子电气与通信工程学院, 北京 100049

收稿日期:2019-10-18 发布日期:2020-08-15
通讯作者: 陈岚(1968-),女,研究员,E-mail:chenlan@ime.ac.cn. E-mail:chenlan@ime.ac.cn
作者简介:陈容(1991-),女,博士生.
基金资助:
国家科技重大专项项目（2018ZX03001006-002）

A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes

CHEN Rong^1,2, CHEN Lan¹

1. Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China;
2. School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2019-10-18 Published:2020-08-15

摘要/Abstract

摘要： 针对低密度奇偶校验（LDPC）码的译码算法复杂度和译码性能的均衡，为了提高译码算法的可靠性和适用性，在自纠正最小和（SCMS）算法的基础上，提出了一种动态自纠正最小和（DSCMS）算法.该算法在迭代译码的过程中，根据变量节点消息设置阈值，明确了SCMS算法中对消息可靠性的判断，提高了算法的误码特性和收敛特性.仿真结果表明，所提出的DSCMS算法的误码性能和收敛性能都要优于SCMS算法及其改进算法.当编码效率为1/2时，DSCMS算法与SCMS算法相比，最多能降低7.15%的迭代次数.

关键词: 低密度奇偶校验码, 置信传播, 最小和算法, 自纠正最小和算法

Abstract: Aiming at the trade-off between the decoding complexity and the decoding performance of low-density parity check (LDPC) codes, and improving the reliability and applicability of the decoding algorithm, a dynamic self-corrected minimum sum(DSCMS)algorithm is proposed based on the self-corrected minimum sum(SCMS)algorithm. In the process of iterative decoding, the algorithm sets the threshold according to the variable node message, clarifies the judgement of the message reliability in SCMS, and improves the error characteristics and convergence characteristics of the algorithm. Simulation results show that the error performance and convergence performance of DSCMS are better than those of SCMS. When the coding rate is 1/2, the number of iterations of DSCMS can be reduced by up to 7.15% compared with SCMS.

Key words: low-density parity-check codes, belief propagation, minimum sum algorithm, self-corrected minimum sum algorithm

中图分类号:

TN911.22

陈容, 陈岚. 一种动态自纠正最小和LDPC码的译码算法[J]. 北京邮电大学学报, 2020, 43(4): 15-20.

CHEN Rong, CHEN Lan. A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 15-20.

参考文献

[1] Jung Y, Jung Y, Lee S, et al. Low-complexity multi-way and reconfigurable cyclic shift network of QC-LDPC decoder for Wi-Fi/WIMAX applications[J]. IEEE Transactions on Consumer Electronics, 2013, 59(3):467-475.
[2] Zhang Yishan, Zhang Chun, Yan Zhiyuan, et al. A high-through put multi-rate LDPC decoder for error correction of solid-state drives[C]//2015 IEEE Workshop on Signal Processing Systems(SiPS). Hangzhou:IEEE, 2015:1-6.
[3] Gallager R G. Low-density parity-check code[J]. IRE Transactions on Information Theory, 1962, 8(1):21-28.
[4] Richardson T, Kudekar S. Design of low-density parity check codes for 5G new radio[J]. IEEE Communications Magazine, 2018, 56(3):28-34.
[5] 张睿, 朱敏, 张冀, 等. 面向5G的递增冗余HARQ传输方案研究[J]. 北京邮电大学学报, 2018, 41(5):92-97. Zhang Rui, Zhu Min, Zhang Ji, et al. Study on 5G incremental redundancy HARQ transmission strategy[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5):92-97.
[6] MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18):1645-1646.
[7] Fossorier M P C, Mihaljevic M, Imai H. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5):673-680.
[8] Chen J, Fossorier M P C. Density evolution for two improved BP-based decoding algorithms of LDPC codes[J]. IEEE Communications Letters, 2002, 6(5):208-210.
[9] Chen J, Fossorier M P C. Near optimum universal belief propagation based decoding of low-density parity check codes[J]. IEEE Transactions on Communications, 2002, 50(3):406-414.
[10] Savin V. Self-corrected min-sum decoding of LDPC codes[C]//2008 IEEE International Symposium on Information Theory. Toronto:IEEE, 2008:146-150.
[11] Boncalo O, Amaricai A, Mihancea P F, et al. Memory trade-offs in layered self-corrected min-sum LDPC decoders[J]. Analog Integrated Circuits and Signal Processing, 2016, 87(2):169-180.
[12] 韩少聪, 高飞飞, 李云洲, 等. 一种改进的自纠正最小和LDPC码的译码算法[J]. 电信科学, 2013(6):95-99. Han Shaocong, Gao Feifei, Li Yuzhou, et al. An improved self-correct min-sum decoding algorithm for low-density parity-check code[J]. Telecommunications Science, 2013(6):95-99.
[13] 袁东风, 张海刚, 马丕明, 等. LDPC码理论与应用[M]. 北京:人民邮电出版社, 2008:72-78.
[14] 3GPP TSG RAN WG1. Multiplexing and channel coding(Release 15):3GPP TS 38.212 V15.1.1-2018[S]. Valbonne:3GPP, 2018:28.
[15] Xiang Bo, Shen Rui, Pan An, et al. An area-efficient and low-power multirate decoder for quasi-cyclic low-density parity-check codes[J]. IEEE Transactions on Very Large Scale Integration(VLSI)Systems, 2009, 18(10):1447-1460.

一种动态自纠正最小和LDPC码的译码算法

A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	初星河, 路兆铭, 王鲁晗, 武穆清, 温向明. 多径信号辅助的网联车辆无线协作定位[J]. 北京邮电大学学报, 2021, 44(2): 116-123.
[2]	苏华玲, 贺玉成, 周林. 基于码率兼容LDPC码的多中继协作自适应传输[J]. 北京邮电大学学报, 2018, 41(6): 58-64.
[3]	靳舒馨, 姚铮, 贾深惠, 陆明泉. 高速率GNSS电文多进制编码调制技术[J]. 北京邮电大学学报, 2018, 41(4): 97-103.
[4]	雷维嘉, 刘玥岑, 谢显中. LDS多用户检测和LDPC码译码的联合迭代算法[J]. 北京邮电大学学报, 2017, 40(4): 122-127.
[5]	刘正宣, 康桂霞, 张宁波, 刘奎, 司中威. 基于功率分配的空间耦合数据传输性能分析[J]. 北京邮电大学学报, 2017, 40(1): 46-52.
[6]	雷维嘉, 盛洁, 谢显中. 增强安全性的LT码编译码方案[J]. 北京邮电大学学报, 2016, 39(4): 108-113.
[7]	马克祥, 孙吉成, 胡建华, 张海林. 用于LDPC码快速译码的改进加权比特翻转算法[J]. 北京邮电大学学报, 2014, 37(2): 109-112.
[8]	郑健, 别红霞, 类春阳, 张雪坤, 房明. 优化循环转移矩阵偏移量的QC-LDPC码构造[J]. 北京邮电大学学报, 2014, 37(1): 16-19.
[9]	李林涛, 安建平, 李祥明, 卜祥元. 准规则LDPC码软扩频方法[J]. 北京邮电大学学报, 2014, 37(1): 48-51.
[10]	袁建国, 刘文龙, 黄胜, 王永. 光通信系统中QC-LDPC码的新颖构造方法[J]. 北京邮电大学学报, 2013, 36(3): 20-24.
[11]	刘原华张美玲. 结构化LDPC码的改进比特翻转译码算法[J]. 北京邮电大学学报, 2012, 35(4): 116-119.
[12]	陶伟,张帆,刘新安,杨雪飞,刘冰. 多进制LDPC码抗突发噪声性能[J]. 北京邮电大学学报, 2011, 34(s1): 119-122.
[13]	文磊，雷菁，刘宴华，魏急波. 多进制LDPC码的LU分解编码算法[J]. 北京邮电大学学报, 2011, 34(3): 35-39.
[14]	许成鑫;常永宇;杨鸿文;张欣. 利用LDPC码度分布的QAM方案[J]. 北京邮电大学学报, 2010, 33(1): 89-92.
[15]	赵东峰, 李道本. 采用LDPC码的编码协作方案[J]. 北京邮电大学学报, 2008, 31(5): 121-125.