论文部分内容阅读
纠错码是一种信道编码，它的目的是保证信息在信道中传输的可靠性，并能够自动检测和纠正误码。1948年香农发表了《通信的数学理论》，其中给出了设计纠错码的几个基本原则，为纠错码技术的发展指明了方向。从那以后，信道编码技术就蓬勃发展起来。时至今日，信道编码仍然是通信领域一项重要的技术和研究热点之一。1962年麻省理工学院的Robert G．Gallager在其博士论文中提出了一种新型的纠错码，称为LDPC码（Low Density Parity Check Code）．配合BP（Back Propagation）算法译码技术，在一定的条件下，这种纠错码的纠错能力可以超过任何一种已知的纠错码。LDPC码的最显著特点是其校验矩阵是大稀疏矩阵，从而直接导致了其庞大的运算量。所以，由于当时计算机的发展水平并不高，也由于人类科学眼光的历史局限性，LDPC码在相当长的一段时间内没有得到合理的重视。20世纪90年代初，随着计算机技术的不断改进和纠错码技术的不断发展，LDPC码从新走进了人们的视野。LDPC码作为一种纠错码的优越性逐渐为人们所认识，对它大规模的深入研究才真正开始并一直延续到今天。可以说，LDPC码是从它被再发现的那一天才开始真正登上历史舞台。
本文有5章。第1章介绍了纠错码的发展历史及基本原理，并以纠错码的基本原理为基础介绍了LDPC码的结构，特点，构造方法，编码算法，译码算法等内容，还简单介绍了关于LDPC码的研究发展方向。第2章主要关注LDPC码的编码算法，在介绍各种LDPC码编码算法的同时，重点介绍IEEE802．16e标准和DVB-S2标准中的LDPC码的编码算法，并分析了各种编码算法的运算复杂度。另外，本章解决了IEEE802．16e标准的LDPC码的校验矩阵右半边子矩阵的可逆性推导，还通过严格的论证形式，推导出了DVB-S2标准的LDPC码的参数的取值规则。第3章的工作集中在对DVB-S2标准的LDPC码的误码性能的改进上，包括推导出了校验矩阵和生成矩阵的求法，介绍影响码性能的因素及判断方法，然后是3种改进方案及其运算量分析，最后提出基于DVB-S2标准的LDPC缩短码，并将所提到的各种改进方法用到此处。第4章推导出DVB-S2标准的LDPC码的快速迭代算法，并给出实现方法。第5章是结论。