作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (20): 47-49.

• 论文 • 上一篇    下一篇

基于置信传播的LDPC码译码算法

李昂,罗汉文,陈强   

  1. 上海交通大学电子工程系,上海交通大学电子工程系,海军装备论证研究中心 上海 200030
  • 发布日期:2005-10-25

Decoding Algorithm of LDPC Codes Based on Belief Propagation

LI Ang1,LUO Hanwen1,CHEN Qiang2   

  1. (1.Electronic Engineering Department,Shanghai Jiaotong University,Shanghai 200030;2.Navy Research Center of Equipment Argumentation,Beijing 100730)
  • Published:2005-10-25

摘要: 对基于置信传播的LDPC(低密度奇偶校验)码译码算法(SPA算法)进行了分析和研究,在此基础上提出了一种方便寻址的串行结构译码方法,对其作案了性能仿真和实现复杂度分析。分析结果表明,这种LDPC译码结构简化了寻址过程,节省了资源,具有一定的普遍适用性。

关键词: 低密度校验码, 二分图, 置信传播

Abstract: This paper gives the theoretical mechanism of decoding of low density parity check(LDPC) codes with belief propagation algorithm,based on which a serial decoding architecture with comparatively easy addressing scheme is introduced.Performance and implementation complexity are presented as well.It turns out that the solution makes addressing easier and thus saves the resource.It is also suitable to general regular LDPC codes.

中图分类号: