一种低存储量需求的高效LDPC译码方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金资助项目(61401010);中国航天科技集团公司卫星应用研究院开放基金资助项目(2012-1696);中央高校基本科研业务费专项资金资助项目(YWF13TRSC062)

伦理声明:



An efficient decoding of LDPC codes with low memory requirement
Author:
Ethical statement:

Affiliation:

Funding:

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

    提出了一种高效的低密度奇偶校验码(LDPC)译码方法,相对于传统译码方法,仅需增加少量存储量便能获得接近2倍的吞吐率增益。本文将修正的最小和算法与分组双向消息传递(STMP)译码算法相结合,提出了基于最小和的分组双向消息传递算法(MS-STMP),并给出了相应的迭代交叠方案。随后讨论了交叠过程中2种运算单元对存储器的访问。最后以中国地面数字电视传输(DTTB)标准中使用的一组LDPC码为例,计算了MS-STMP算法相对于传统双向消息传递(TPMP)算法的吞吐率增益和额外增加的存储量。计算结果表明,MS-STMP算法平均增加44%的存储量,而将吞吐率平均提高到1.85倍,相对于交叠(OMP)算法有明显的优势。

    Abstract:

    An efficient decoding with low memory requirement is presented in this paper. With some extra memory bits,the proposed method could achieve nearly 2 times throughput compared with the conventional decoding. This paper combines min-sum decoding with Sliced Two-phase Message Passing (STMP) decoding, and proposes an overlapping scheme. The accessing of the operation units to the memory units is also discussed in order to analyze the access violation. A group of Low Density Parity Check(LDPC) codes are selected from Chinese Digital Television Terrestrial Multimedia Broadcasting(DTTB) standard,and the throughput gain as well as the ratio of extra memory bits for the proposed decoding over the conventional Two Phase Message Passing(TPMP) are calculated. The calculated results indicate that MS-STMP decoding needs only extra 44% memory bits to achieve 1.85 times throughput in even,which is more efficient than the Overlapped Message Passing(OMP) decoding.

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

赵 岭,李 众,朱曼洁,王荣博.一种低存储量需求的高效LDPC译码方法[J].太赫兹科学与电子信息学报,2014,12(6):837~841

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2013-11-22
  • 最后修改日期:2013-12-12
  • 录用日期:
  • 在线发布日期: 2015-01-05
  • 出版日期: