北京邮电大学学报

  • EI核心期刊

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

• 论文 • 上一篇    下一篇

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

陈容1,2, 陈岚1   

  1. 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 Rong1,2, CHEN Lan1   

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

摘要: 针对低密度奇偶校验(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

中图分类号: