LDPC码研究现状与发展动态.docVIP

LDPC码研究现状与发展动态 　　摘 要 首先简述了LDPC码的提出、发展、现状，讨论了LDPC码的编码、检验矩阵构造、译码算法、译码性能分析、优化热点问题，然后将LDPC码与Turbo码比较，展现了LDPC码在未来移动通信中的的巨大应用前景，最后介绍了LDPC码的当前应用、发展动态及亟待研究的问题。 　　关键词 LDPC码 第四代移动通信 纠错编码 　　1 引言 　　自从Shannon提出信道编码定理[1]以来，编码研究者一直寻找性能尽可能接近Shannon极限，复杂度较低且容易实现的信道编码方案。从早期的循环码、BCH码、RS码、卷积码、级连码， 直至发展到近来年的 Turbo码和低密度奇偶校验码[2]（Low Density Parity Check Codes，LDPC码），系统性能离Shannon极限越来越近。Turbo码已在第三代移动通信CDMA2000和WCDMA的信道编码方案[3]获得了主导地位。 　　对Turbo码的研究引发了基于图模型的编译码和迭代译码的热潮。90年代以来，Mackay等人在研究过程中重新发现LDPC码并意识到在编译码复杂度较低的情况下其纠错能力具有接近并有可能超越Turbo码的性能[4]，出现了LDPC码的研究热潮。目前，LDPC码被认为是迄今为止性能最好的码，成为当今信道编码领域最瞩目的热点。 　　LDPC码描述简单，具有较大的灵活性和较低的差错平底特性，可实现并行操作，译码复杂度低，适合硬件实现，吞吐量大，极具高速译码的潜力[5]。已被认为是一类可与Turbo 码相媲美的信道编码方案。LDPC码极可能取代Turbo码而成为第四代移动通信[6]的首选编码方案。 　　基于LDPC码的上述优异性能，近几年国际上对LDPC码的理论研究以及工程应用和VLSI（Very Large Scale Integrated Circuits，超大规模集成电路）实现方面的研究都已取得重要进展。LDPC码可广泛应用于第四代移动通信系统、深空通信、光纤通信、卫星通信、电缆调制解调器、高速与甚高速率数字用户线（Digital Subscriber Line，DSL）、光和磁记录系统等。 　　2 LDPC码的提出、发展、及现状 　　LDPC码是一类校验矩阵为稀疏矩阵的线性分组码，它是Gallager在1962年提出的，1963年Robert G.Gallager发表的《Low-Density Check-Parity Code》一文开始标志着LDPC码的诞生，Gallager把LDPC码校验矩阵对应到计算树上，校验矩阵中每列对应于图的一个变量节点，每行对应于一个校验节点，校验矩阵中的非零元素所在的行和列对应的变量节点和校验节点之间有边相连。Gallager证明LDPC码的最小汉明距离随着码长的增加而线性增加，并且在计算树上进行后验概率迭代译码可获得随码字长度增加而降低的比特错误概率。虽然Gallager证明了LDPC码是具有渐近特性的好码，但受到当时计算能力的限制，LDPC码一度被认为是一种不实用码，很长的一段时间内被人们所忽视。 　　1981年Tanner在广泛研究图码的基础上提出规范图码的表示方法——Tanner图[7]（也称二分图），把校验约束建立在局部码元集合上。从Tanner图上可以直观的理解LDPC码译码过程。直到1996年D.MacKay 和R.Neal证明LDPC码是一种好码[4]，推广了Gallager的概率迭代译码算法，论述了和积算法（也称置信传播（BP）算法）的详细方案，极大推动了LDPC码发展，成为LDPC码发展的里程碑。1997年Luby等人首先提出非规则的LDPC码，并证明了非规则码比规则码有更好性能[8]。 　　实际上构造的LDPC码，其相应的Tanner图不可避免的存在小的环路，此时会造成译码码性能的下降。构造好的LDPC码的研究可分为两个方面：一是寻找构造码的分析方法，二是构造综合性能更好的码。Mao Yongyi和A. H. Banihashemi基于码性能提出根据围长（Girth）的分布来设计LDPC码， Hu Xiao-Yu等提出渐进边增长（Progressive Edge-Growth）算法，适于随机构造正则和非正则的LDPC码，通过对围长的优化，可以消除小环。Tanner等以循环矩阵构造LDPC码校验矩阵具有大的围长。Yu Kou和Shu Li等人利用有限几何方法构造LDPC码，给出了4种基于Euclidean空间的点和线设计出的码，但Wiberg对因子图的研究发现，对任意给定系统，无环图的状态复杂度是最大的，有环图的状态复杂度则会大大降低，证明基于有环Tanner图的LDPC码具有较低的译码复杂度。Mackay等指出消除4环对码的性能有很大的提高，继续消环对于码的性