迭代译码算法的研究及其应用-信号与信息处理专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 签名： 导师签名： 日期： 年 月 日 II 摘要 摘 要 由于利用迭代译码，LDPC 码、Turbo 码、TPC 码等在信道编码领域扮演着越 来越重要的角色，迭代译码算法不仅作为译码算法具有良好的效果，其更是作为 一种思想被广泛应用于信道均衡、多用户检测等领域。本文首先研究与学习了三 种具有良好译码性能的编码方式的基本内容。对迭代译码算法深入了解后将迭代 译码算法应用到了码字重构上，并对该码字重构译码算法进行了仿真，很好的应 用了迭代译码思想。本文的主要内容为： 1、对 LDPC 码、Turbo 码以及 TPC 码的编码原理、解码算法进行了介绍。并 且对三种码字典型的译码算法都进行了仿真，分析了这些译码算法的性能。分析 了码长、迭代次数、码率等参数对译码性能的影响，得出了这些码字都具有良好 的性能，以及在设置码字参数时要综合考虑性能与复杂度的折衷的结论。 2、鉴于迭代译码算法良好的性能，软信息应用的良好效果，介绍了一种基于 LDPC 码迭代译码算法的码字重构算法。算法中首先利用常规的 H 矩阵重构算法 ? ? ? 估计出一个校验矩阵 H ，H 是构成校验矩阵 H 的一组基。然后将这个 H 矩阵视作 ? 接收码字对应的校验矩阵。迭代译码进行时，先利用 H 对译码信息进行迭代校正， ? 再利用译码信息对 H 可靠性进行修正。整个译码过程又是一个 H 矩阵的迭代修正 ? 的过程。算法结束后得到利用这个 H 矩阵译码的信息。仿真结果表明，这个算法 应用在 LDPC 码上具有良好的效果。 3、最后对本文进行总结，展望迭代译码在码字重构方面还有更多的应用。 关键词：奇偶校验码，涡轮码，涡轮乘积码，迭代译码，码字重构 I ABSTRACT ABSTRACT Iterative decoding is more and more important in channel coding. This effect method is not only used in the field of decoding, it also be applied as a principle to many fields like channel equalization, multi-user detection and so on. This thesis focus on some fragment of LDPC, Turbo, TPC iterative decoding. Based on the good understanding on the iterative decoding, and then put this principle to the code words recovering. This algorithm uses a version of Gallager algorithm with weighted parity-check equation to recover a linear block code from noisy code words. The main contents are as follows: This thesis introduces the basic principles of LDPC codes, Turbo codes and TPC codes, in cluding the fundamental concepts, the codes description, the encoding methods and the decoding algorithms, respectively. The performance simulations are carried out over an AWGN channel. The effects of