论文部分内容阅读
线性分组码是信道纠错编码中极其重要得一类码;它的基本理论是建立在代数群论基础上的,这使得线性分组码有严格的代数结构。对比卷积码,线性分组码的校验元只与本组的信息元相关,并且信息元与校验元之间满足线性叠加关系,这种线性关系可以通过一致校验矩阵和生成矩阵来获得。一致校验矩阵以及生成矩阵,是线性分组码的核心概念;线性分组码的码结构,纠错能力,译码算法的实施都与其有密切联系。本文提出了一种应用于线性分组码的交叠编码迭代译码技术;该方法可看作一种复杂的级联码技术,在编码时,我们使两码字的信息位部分有完全相同的一段公共信息序列;而在译码时,我们把这段公共信息序列作为译码突破口,两码字在各自的译码过程中,以公共信息部分作为桥梁,把正确译码信息进行互相传递,从而进一步进化所有信息数据,提高系统整体译码成功率。RS(Reed-Solomon)码是一种具有很强纠正突发错误和随机错误能力的线性分组码。Irving Reed和Gus Solomon在1960年构造出此种码型至今的几十年里,RS码已经在磁盘阵列,无线通信,数字视频广播(DVB),深空通信等领域得到了广泛应用。本文在第三章简要介绍了有限域基本运算规则和常用的RS码编译码算法,详细分析了RS码的BM(Berlekamp-Massey)硬判决译码算法以及Chase软判决译码算法;在第五章,进一步把交叠编码迭代译码技术应用于RS码,对BM硬判决译码以及Chase软判决译码都进行了全面的仿真分析,仿真结果证明交叠编码迭代译码技术能够提高RS码编译码系统性能。LDPC(Low Density Parity Check)码,是另一种引人注目的线性分组码;它具有和Turbo一样的近香农限的性能,并且其译码器的复杂度和码长成线性关系,能获得10倍于Turbo码的性能。本文在第四章重点介绍了仿真中用到的基于WiMAX标准的LDPC码构造编码方式,以及现今应用最广泛的BP和积译码算法;然后在第六章,把交叠编码迭代译码技术用于LDPC码进行了一系列的仿真分析,仿真结果再次证明交叠编码迭代译码技术能提高线性分组码的纠错性能。