论文部分内容阅读
纠错码是一种信道编码,它的目的是保证信息在信道中传输的可靠性,并能够自动检测和纠正误码。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章是结论。