J4 ›› 2012, Vol. 39 ›› Issue (2): 59-65.doi: 10.3969/j.issn.1001-2400.2012.02.011

• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071)
  • 收稿日期:2011-05-07 出版日期:2012-04-20 发布日期:2012-05-21
  • 通讯作者: 林伟
  • 作者简介:林伟(1982-),西安电子科技大学博士研究生,E-mail: linwei@mail.xidian.edu.cn.
  • 基金资助:


Dynamic extended mim-sum decoding algorithm for  Q-ary LDPC codes

LIN Wei;BAI Baoming;WANG Xuepeng   

  1. (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China)
  • Received:2011-05-07 Online:2012-04-20 Published:2012-05-21
  • Contact: LIN Wei


多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失.针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法.首先,基于Monte Carlo方法研究了消息向量中有效似然值在各GF(q)符号间的分布,得出随着译码迭代次数的增加,有效似然值逐渐集中于少部分符号.因此,D-EMS译码算法先将消息向量长度设为nm1,一定迭代次数后再将其截短为nm2,这样译码复杂度可得到有效降低.同时,为了降低译码器实数比较运算复杂度,D-EMS算法校验节点基本步骤采用检泡(BC)算法.复杂度分析和仿真结果表明,在合理的参数设置下,D-EMS算法在有效降低EMS算法译码复杂度的同时,其性能在AWGN和Rayleigh衰落信道下均逼近相应EMS算法,因此可有效应用于基于多元LDPC码的实际通信系统.

关键词: LDPC码, 有限域, 检泡, 扩展最小和


Decoded with the extended min-sum (EMS) algorithm, q-ary LDPC codes suffer great performance degradation compared with that decoded with the q-ary sum-product algorithm (QSPA) in case the length nm of message vectors is too small. To solve this problem, a dynamic EMS (D-EMS) algorithm is proposed in this paper. First, we examined the distribution of likelihood values among GF(q) symbols in the message vectors, and concluded that the likelihood values would concentrate to a small portion of symbols as the iteration number increases. Therefore, the D-EMS algorithm first set the length of message vectors to nm1, then truncate it to nm2 after certain decoding iterations, thus the decoding computational complexity can be efficiently reduced. Meanwhile, in order to reduce the complexity of real comparisons in the decoder, the proposed algorithm employs the bubble check (BC) algorithm during the check node elementary steps. Complexity analysis and simulation results indicate that, under appropriate parameter configurations, while efficiently reducing the decoding complexity of the EMS algorithm, the D-EMS algorithm performs nearly as well as the corresponding EMS algorithm over both AWGN and Rayleigh fading channels, and thus can be efficiently applied to practical communication systems based on q-ary LDPC codes.

Key words: LDPC codes, finite field, extended min-sum, bubble check


  • TN911.22