Turbo码理论与技术的研究-计算机应用技术专业论文.docxVIP

西安建筑科技大学硕士论文 西安建筑科技大学硕士论文 k 情息码元 → 信道编码器 卡→ n 个码元 冗余码元 图1.2 f言道编码器原理固 1.2.1 信道编码理论的发展 信道编码理 论这一学科的产生源于 ω年前美国数学家吞农提出 的著名的香;在定 理。香农定理(3)指出:每一个确定的通信信道都有确定的信道容盐 C ，若传输速率R 小于 C ，则必定存在一种编码方式只要保证码长 n 为充分大， 1-1.使用最大似然译码 (MLD) (4) ，可以使信息的错误概率无穷小。香农从理论上给出了这种编码方式的 存在性 ，但没提出具体的方法。之后，各国无数的科学 家对寻找这样 的编码方式进 行了大量 的探索，产生了很多很好的编码方法。 被认为是第一个实用的信道编码方案的是汉明码，它由数学家 R.Harnming提出， 这种编码方法首次利用 了分组码的基本 思想。随后出现了基本原理与之相同的格雷 码，上世纪5、ω年代足广泛应用了循环码(包括 Bα码、 RS码等〉及在火星探测 方面应用的RM码.这些码都是典型的分组码。分组码在理论方面的分析已经相当完 善，而且被广泛地应用到了通信领域的很多方面.但是分组码的译码是面向数据块 的，会造成很大的译码延时:而 且分组码不太适合软判决译码 .另一种编码方法的 应用恰恰可以弥补分组码 的缺点，这就是卷积码 。卷积码与分组码的一个重大区别 就是官利用了各信息块之间的相关性，能达到良好的译码性能，并减小了译码延时。 卷积码被广泛用在超大 规模集成电路设计 、太空探测器以及 移动通信等领域 ，取得 了优异的性能.随着通信系统的复杂化与通信业务的多样化，对 信道编码技 术的要 求也越来越高，人们致力于寻找更多高性能 、低复杂性的编码方式，以满足 R 益发 展的迦信世界的需求。近些年发展起来 的编码方式有:代数几何码、低密度校验码、 分组，卷积级联码，编码与调制相结合的网格编码调制技术等，以及本论文讨论的主 题一-Turbo码。这些码的产生无疑 是通信领域的一 大进步 ，具有很大的意义。从香 农定理的产生至今，信道编码理论与技术的发展取得了 一个又一个的辉煌的成就， 在通信、计算机领域的应用已经十分广泛 ，已经不可或缺. 分组码与卷积码作为最有代表性的两种信道编码方式，它们的理论与技术涵盖 了儿乎所有信逅编码的基本知识与研究方法，为以后 Turbo码的分析与研究打下了基 础，因此有必要对这两种编码的 基本概念、编译码方法等做 一些介绍. - 2 - 1.2.2 分组码 在编码时，将 k 个码元划分成一组，称为信息组:然后通过某种规则由此信息 组产生 r 个码元作为校验元。分组码用价 ，k)表示 ，n 表示码长 ，k 表示信息位，码 字的码率为 k/n 。讨论二元有限域的情形，如果二元分组码字集合 中任意两个码字 经过模二运算后生成 的码字仍在此集合，且码字集合中含全零码字 ，这样的码称为 二元线性分组码。从矢量空间的角度来分析线性分组码 ，(n，k) 分组码中的码字 可用 n 维矢量空间的矢量C 表示 ，记为C =[ιC乌0伊，C句p …..飞.飞， C乌.-1] ;对应的信息组用矢量 M 表示， 记为 M = [mo办m列ν ，m 由于线性分组码中校验位与信息位呈线性关系，所以 (n，k) 分组码中的码字可以 表示为信息组的线性变换。即 c 、M 之间存在关系 、J·- 、J ·-·且 2 ，、 要得到具有高抗干扰性的好码，对于 二元线性分组码而言，码字之间的区别应 该越大越好，这样在译码时产生的译码错误就会减小。在满足码字最小距离条件或 者编码速率给定的情况下，根据已有的信息比特找出对应的校验比特，这是分组码 编码的基本思想。 译码的一个基本准则就是使译码错误概率最小化。最大似然译码算法是常用的 一种最优算法 ，其基本思想是:在已知接 收序列的情况下，计算所有编码序列条件 下有此接收序列的概率，找出最大值，对应的编码序列所对应的信息序列则判决为 译码器的输出。在分组码具体的译码过程中，通常用到的有硬判决译码与软判决译 码两种方式。硬判决译码寻找与接收序列汉明距离最小的编码序列，将其对应的信 息序列作为译码器的输出。软判决译码是寻找与接收序列欧氏距离最小的编码序列， 将对应的信息序列作为译码器的输出。 1.2.3卷积码 卷积码是一种性能比分组码要好的编码方式。它与分组码不同的是，编码时本 组的校验码元不仅与本组的信息码元有关，而且与之前各组的信息码元有关，这样 在编码过程中能充分利用各组之间的相关性，从而取得良好的编码性能。 卷积码由卷积码编码器产生。编码器一般由 k 个m 级移位寄存器和 n 个模二加