LDPC编译码仿真..doc

LDPC编译码及误码率的仿真 摘要：低密度奇偶校验(LDPC)码是一种基于稀疏奇偶校验矩阵的线性分组码。由于LDPC码是性能接近Shannon极限的好码,并且具有较强的纠错能力、较大的灵活性和较低的译码复杂度,使它成为近年来编码领域研究的一个热点,在通信的多个领域得到了应用。 本文主要对LDPC码的编译码算法进行研究。首先,介绍LDPC的相关基本概念，其次,阐述了LDPC码的性能特点、发展应用以及LDPC码的基本理论知识。最后在译码算法上,简单对BP译码算法进行了介绍和仿真分析。 关键词：LDPC码；编码；BP译码； Simulation of LDPC encoding and decoding and bit error rate Abstract: Low-density Parity-check (LDPC) codes are one kind of linear block codes approaching Shannon limit based on sparse parity-check matrices. They are with excellent error correcting ability, flexibility, and low decoding complexity. So they are becoming a power competitor in the coding research field, and have been successfully applied in various fields of communications recently. In this paper, the encoding and decoding algorithms for LDPC codes are mainly studied. Firstly, it introduces the basic concepts of LDPC; secondly, the properties, developments and applications of LDPC codes are presented; finally, for the decoding algorithm, BP decoding algorithm is simply introduced and simulated analysis. Key words: LDPC, coding, BP decoding. 1 引言 自信道编码理论提出以来，如何构造一个逼近信道容量限的实用好码成了众多学者竞相研究的课题，并逐渐形成信息论的一个重要分支。五十多年来，人们构造实用好码的探索基本上是按照香农所提出的基本条件的后两条为主线展开的。 1962年，Gallager在他的博士论文中提出了二元正则LDPC码，也被称为Gallager码。Gallager证明了这类码具有很好的汉明距离特性，是满足GV限的渐进好码，经过迭代译码可以获得依码字长度指数降低的比特错误概率，但限于当时的计算能力，LDPC码被认为不是实用码，在很长一段时间没有受到人们的重视。需要指出的是，在LDPC码被遗忘的这30多年中，Zyablov和Pinsker以及Tanner却在不同的领域直接或间接地对LDPC码做着研究，这些研究成果，对于LDPC码的研究发展，起着举足轻重的作用。 Turbo码的发现引发了众多学者对LDPC码的研究兴趣。Mackay和Neal利用随机构造的Tanner图研究了LDPC码的性能，发现采用和积译码算法的正则LDPC码具有和Turbo码相似的译码性能，在长码上甚至超过了Turbo码，这一结果引起了信道编码界的极大关注。 为了探讨LDPC码的优异性能，本文对LDPC码的编译码过程进行简单地仿真和分析。2 LDPC编译码算法原理 LDPC码是线性分组码的一种，所以可以根据低密度稀疏校验矩阵H或者生成矩阵G来定义。LDPC码的校验矩阵H中每行和每列里1的个数相对于矩阵的行数和列数来说，非常少，这就是稀疏校验矩阵固有的低密度特性，也是LDPC码区别于其他线性分组码最大的特点。 每行每列中1的个数固定的LDPC码称为规则码。一个长为n的低密度奇偶校验码与稀疏校验矩阵相对应，可用表示，即每行有q个1，每列有p个1。的密度r定义为中1的数目与行数目或列数目的比值，记为。如果矩阵是满秩的，那么由该稀疏校验矩阵定义的LDPC码的码率为。此外，为了保证LDPC码译码性能，矩阵任意两行或任意两列相重叠非零元素个数不大于1。图2-1所示为二元H（10，2，4）规则LDPC码的稀疏校验矩阵。 稀疏校验矩阵也可以用二分图表示出来。二分图最早由Tanner提出，所以二