第8章信道编码..pptVIP

8.7.4 Turbo码 Turbo码是目前最主要的一种卷积码，在工程实践中得到了广泛应用。 Turbo码又称并行级联卷积码 8.8 本章小结 理论部分重点在于建立信道编码的基本概念，包括编码和译码规则、检错和纠错能力、平均错误译码概率、有噪信道编码定理（香农第二定理）。 方法部分主要包括线性分组码和卷积码两部分，还简单介绍了突发错误的纠正。在线性分组码中还着重介绍了循环码。 汉明码的构造 汉明码的监督矩阵H的列为所有非零的r维向量组成，所以一旦r给定，就可构造出具体的(n，k)汉明码 例：构造一个二元的（7,4,3）汉明码 由于r=7-4=3 因此H中共有23-1=7列 将该监督矩阵进行行列交换，得到监督矩阵的标准形式H＝[Q Ir] 这种行列交换，对码的性能没有影响。此时得到的汉明码为系统汉明码。 8.5 循环码 循环码是一类最主要、最有用的线性分组码 1957年普朗格(Prange)首先开始研究循环码 循环码具有许多优良的性质，在理论和实践中都是十分重要的 8.5.1 循环码的基本概念 设C是一个(n, k)线性码 如果C中的任意一个码字经任意循环移位之后仍然是C中的一个码字，那么就称此码是一个循环码 循环左移与循环右移是等价的 循环左移i位等于循环右移n-i位 因此可以默认循环移位为循环左移 码字C=(cn－1, cn－2, …, c1, c0)循环移位