LDPC码研究进展.pdfVIP

　第 22 卷 　第 3 期 南 　京 　邮 　电 　学 　院 　学 　报 Vol. 22 　No. 3 　　2002 年 9 月 Journal of Nanjin g University of Posts and Telecommunications Sep. 2002 ( ) 　　文章编号 2002 LDPC 码 研 究 进 展 徐 澄 圻 (南京邮电学院 信息工程系 ,江苏 南京　210003) 摘 　要 :介绍了LDPC 码的特点和优势 ; 综述了LDPC 码在码结构及其优化、译码及其性能分析、码的工 程实现和应用等方面的研究进展。 ( ) 关键词 :LDPC 码 ; 二分图 ; 信度传播 BP 算法 ; Tanner 图; 和积算法 ; 消息传递算法 ; 密度演进 中图分类号: TN911. 22 　　　文献标识码 :A ) 1 　引　言 和磁记录系统等 , 已引起世界各国学术界和 IT 业 界的高度重视 ,成为当今信道编码领域最瞩目的研 ( ) 究热点。LDPC 码在许多情况下将取代 turbo 码的 LDPC Lower Density Parit y Check 码是一类 可以用非常稀疏的 Paritycheck 矩阵或 BiPartite 趋势已很明显 , 研究 LDPC 码的学术意义、商业价 ( ) ( ) 值和对 IT 特别是通信 领域相关技术发展的推动 graph 二分图 定义的线性分组纠错码 , 最初由 Gallager [1 ] 发现 ,故亦称 Gallager 码 。经数十年的沉 作用是巨大的。近几年国际上对 LDPC 码的理论研 ( 究已取得重要进展 , 在应用基础乃至工程应用和 寂 , 随着计算机能力的增强和相关理论 如图论、 [2 ] ( ) ) VL SI 超大规模集成电路 实现方面的研究亦正在 Belief 传播、turbo 码等 的发展 ,Mac Kay 和 Neal ( 全方位开展。本文以下几节将分别介绍 LDPC 码在 重新发现了它 , 并证明它在与基于 BP BeliefProp agation) 的迭代译码相结合的条件下具有逼近 Shan 码结构及其优化、译码及其性能分析、LDPC 码的实 non 限的性能。LDPC 的重新发现是继 turbo 码后 现和应用等方面的研究进展。 在纠错编码领域又一重大进展。 LDPC 码的特点是 :性