LDPC码的相关研究-毕业(学术)论文设计.docVIP

LDPC码的相关研究 摘要 1963年Gallager提出了LDPC码，但是由于受到编译码复杂度的限制，并没有引起人们的足够重视，在随后的几十年里，这种码字几乎被人们遗忘了。直到20世纪90年代，它才重新被学者认识，而且人们发现了距离香农限只有0.0045dB的好码字。依据LDPC码的二分图结构设计的置信度传播译码算法使LDPC码的性能得到了很大的改善，并且和最大似然译码算法相比，译码的复杂度得到了明显的降低。现在，LDPC码已经广泛地应用在下一代通信系统中。 作为对LDPC码的初步学习，本文首先学习了差错控制编码基本概念和方法，然后具体了解了LDPC码编码和译码算法发展。在研究了LDPC码的基本定义后，又进一步了解了LDPC码生成矩阵和校验矩阵的构造方法，深入研究了LDPC码的编码译码原理和方法，最后重点研究了LDPC码在衰落信道下的性能。 关键字：LDPC码 稀疏矩阵 衰落信道 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc314736866 摘要 PAGEREF _Toc314736866 \h 1 HYPERLINK \l _Toc314736867 绪论 PAGEREF _Toc314736867 \h 3 HYPERLINK \l _Toc314736868 第一章 LDPC码的基本原理 PAGEREF _Toc314736868 \h 6 HYPERLINK \l _Toc314736869 第二章 LDPC码译码原理 PAGEREF _Toc314736869 \h 16 HYPERLINK \l _Toc314736870 第三章 LDPC码在衰落信道下的性能分析 PAGEREF _Toc314736870 \h 21 HYPERLINK \l _Toc314736871 第四章 总结 PAGEREF _Toc314736871 \h 27 HYPERLINK \l _Toc314736872 第五章 参考文献 PAGEREF _Toc314736872 \h 28 绪论 1. LDPC码的提出发展及现状 1963年，Gallager在他的博士论文中提出了LDPC码，并且给出了一种二元规则LDPC码，被称之为Gallager码。LDPC码具有很好的汉明距离特性，是满足Shannon限的渐进好码，经过迭代后验概率译码可以获得依码字长度指数降低的误比特率，虽然LDPC码迭代译码时每个码元的复杂度独立于码长，但限于当时的计算能力，LDPC码被认为不是实用码，在很长一段时间没有受到人们的重视。此后的几十年时间里，除了Tanner等人对其进行了一些研究以外，LDPC码几乎被人们遗忘了。 1981年，Tanner在他的一篇奠基性的文中证明Gallager的译码算法译码性能与LDPC码对应二分图中的环有关，并且提出一种规范的图码表示，即把码校验矩阵建立在局部码元集合上的Tanner图。采用Tanner图构造的LDPC码，通过并行译码可以显著地降低译码复杂度。Tanner还仔细分析了和积算法(Sum-Product Algorithm)与最小和算法(Min-Sum Algorithm)两种信息传递算法，证明了基于有限无环Tanner图的最小和译码算法与和积译码算法的最优性。但Tanner图在实际当中是采用随机图构造的，其中不可避免的存在小环路现象，这些小的环路会造成译码信息的重复传递，使译码过程中的消息不满足独立性假设，影响了迭代译码算法的收敛性。 1.1 LDPC编码算法的发展 1993年，Turbo码的成功提出引发了众多通信学者对LDPC码的研究兴趣，Mackay、Spielman等独立重新“发明了LDPC码，发现采用和积译码算法的规则LDPC码具有和Turbo码相似的译码性能，在长码上译码性能甚至超过了Turbo码，使人们重新认识到Gallager早期工作的内在潜力。Wiberg的基于图模型的码的研究为LDPC码的兴起奠定了坚实的基础。在对扩展码的研究中，他们证明了一个随机构造的Tanner图有很大的概率为好的扩展图，而由好的扩展图构造的线性纠错码是渐进好码，从而证明了采用随机Tanner图构造的LDPC码以很大概率是渐进好码。Luby等人将采用非规则Tanner图构造的扩展码用于删除信道，称之为Tornado码。由于采用了非规则的Tanner图，Tornado码具有更大的扩展性以及更好的收敛性，纠错能力更强。此后，采用优化度序列设计的非规则Tanner图被用于构造LDPC码，称为非规则LDPC码，与规则LDPC码相比，非规则LDPC码的性能得到显著的提高。 近年来，Richardson等人通过优化非规则图的次数结构来寻找逼近香农限的非规则LDPC码，并