线性分组码中的叠编码迭代译码技术研究.pdfVIP

摘要 摘要 线性分组码是信道纠错编码中极其重要得一类码；它的基本理论是建立在代 数群论基础上的，这使得线性分组码有严格的代数结构。对比卷积码，线性分组 码的校验元只与本组的信息元相关，并且信息元与校验元之间满足线性叠加关系， 这种线性关系可以通过一致校验矩阵和生成矩阵来获得。一致校验矩阵以及生成 矩阵，是线性分组码的核心概念；线性分组码的码结构，纠错能力，译码算法的 实施都与其有密切联系。 本文提出了一种应用于线性分组码的交叠编码迭代译码技术；该方法可看作 一种复杂的级联码技术，在编码时，我们使两码字的信息位部分有完全相同的一 段公共信息序列；而在译码时，我们把这段公共信息序列作为译码突破口，两码 字在各自的译码过程中，以公共信息部分作为桥梁，把正确译码信息进行互相传 递，从而进一步进化所有信息数据，提高系统整体译码成功率。 Reed和GusSolomon在1960年构造出此种码型至今的几十年里，RS 组码。Irving 码已经在磁盘阵列，无线通信，数字视频广播(DVB)，深空通信等领域得到了广泛 应用。本文在第三章简要介绍了有限域基本运算规则和常用的RS码编译码算法， 算法；在第五章，进一步把交叠编码迭代译码技术应用于RS码，对BM硬判决译 码以及Chase软判决译码都进行了全面的仿真分析，仿真结果证明交叠编码迭代 译码技术能够提高RS码编译码系统性能。 LDPC(LowDensityParityCheck)码，是另一种引人注目的线性分组码；它具有 和Turbo一样的近香农限的性能，并且其译码器的复杂度和码长成线性关系，能 获得10倍于Turbo码的性能。本文在第四章重点介绍了仿真中用到的基于WiMAX 标准的LDPC码构造编码方式，以及现今应用最广泛的BP和积译码算法；然后在 第六章，把交叠编码迭代译码技术用于LDPC码进行了一系列的仿真分析，仿真 结果再次证明交叠编码迭代译码技术能提高线性分组码的纠错性能。 关键词：线性分组码，交叠编码，迭代译码，RS码，LDPC码 Abstract Abstract channelerror codeisoneofthemost classofcodesfor Linearblock important andthebasic isbasedonthefoundationof which control group coding principle algebra blockcodehavestrict toconvolution makeslinear code， algebrastructure．Comparing bitsof the bitsofa1inearblockcodeare relatedtotheinformation parity-check only and inthesame therelationbetweeninformationbits contained block，and parity-check bitsisdescribedlinear