基于变量节点串行消息传递的LDPC码译码研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60572176)


A Serial Decoding Schedule for LDPC Based on a SerialUpdate of Bit Nodes' Messages
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对标准LDPC码译码中洪水消息传递机制的不足,提出以串行机制进行消息传递,按照变量节点的顺序进行消息处理和传递,对每个变量节点同时接收校验消息和发送变量消息。该方法使更新的消息能够很快进入当前迭代计算,改善了LDPC迭代译码的收敛性能。通过对几种常用译码算法的仿真比较,验证了在复杂度不增加的情况下,该方法性能优于其它几种最大后验概率准则的译码方法,且算法收敛快,是一种能较好兼顾性能与实现复杂度的译码方法。

    Abstract:

    Contraposing the shortcoming of “flooding schedule” in the standard LDPC(low-density parity-check) decoding algorithm, this paper presents a serial decoding schedule, which shuffles the massage passing schedule of standard LDPC decoding algorithm. The new schedule processes and propagates messages according to a serial update order of bit nodes. Each bit node receives check messages and sends bit messages in the same iteration so that the updated messages could join iterative process immediately. As a result, the convergence property is improved. Simulation results show that, under the same decoding complexity, the proposed version is optimal in the sense of MAP decoding and converges faster than the flooding schedule. Meanwhile, it keeps the appropriate decoding complexity, so it is a good method that can offer better trade-offs between performance and complexity.

    参考文献
    相似文献
    引证文献
引用本文

雷菁,文磊,唐朝京.基于变量节点串行消息传递的LDPC码译码研究[J].国防科技大学学报,2006,28(5):52-57,62.
LEI Jing, WEN Lei, TANG Chaojing. A Serial Decoding Schedule for LDPC Based on a SerialUpdate of Bit Nodes' Messages[J]. Journal of National University of Defense Technology,2006,28(5):52-57,62.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-04-16
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-03-14
  • 出版日期:
文章二维码