第11章 差错控制编码2009.pptVIP

2008.8 copyright 信息科学与技术学院通信原理教研组 第11章 差错控制编码 9.1 引言 合理的设计基带信号 时域/频域均衡 发射功率的提高 采用信道编码 都能有效的提高传输可靠性。 差错控制 在发送端利用信道编码器在数据信息中增加一些监督信息，使不带规律性或规律性不强的原始数字信号变为带规律性或加强了规律性的数字信号，信道译码器则利用这些规律性来鉴别是否发生错误，或进行错误纠正。 1、差错控制方法 (3)检错重发法ARQ ARQ的三种实现方式： ②连续重发方式 ③选择重发方式 (4) 混合方式 纠错码的分类 11、2 纠错编码的基本原理 2、 纠错或检错的原理 3、分组码的纠(检)错能力与最小码距d0的关系 5. 差错控制编码的效用 6. 有扰信道编码定理（Shannon第二定理） 系统带宽和信噪比的矛盾： 由上节所述的纠错编码原理可知，为了减少接收错误码元数量，需要在发送信息码元序列中加入监督码元。这样作的结果使发送序列增长，冗余度增大。若仍须保持发送信息码元速率不变，则传输速率必须增大，因而增大了系统带宽。系统带宽的增大将引起系统中噪声功率增大，使信噪比下降。信噪比的下降反而又使系统接收码元序列中的错码增多。一般说来，采用纠错编码后，误码率总是能够得到很大改善的。改善的程度和所用的编码有关。 编码性能举例 未采用纠错编码时， 若接收信噪比等于 7dB，编码前误码率 约为8?10-4，图中A 点，在采用纠错编码 后，误码率降至约4 ?10-5，图中B点。这样， 不增大发送功率 就能 降低误码率约一个半 数量级。 由图还可以看出，若 保持误码率在10-5， 图中C点，未采用编 码时，约需要信噪比 Eb / n0 = 10.5 dB。在 采用这种编码时，约 需要信噪比7.5 dB，图 中D点。可以节省功率 2 dB。通常称这2 dB为 编码增益。 上面两种情况付出的代 价是带宽增大。 传输速率和Eb/n0的关系 对于给定的传输系统 式中，RB为码元速率。 若希望提高传输速率， 由上式看出势必使信 噪比下降，误码率增 大。假设系统原来工作 在图中C点，提高速率后 由C点升到E点。但加用 纠错编码后，仍可将误码 率降到D点。这时付出的 代价仍是带宽增大。 11.4 线性分组码 11.4.2 监督矩阵 即H阵与编码码字的转置乘积为0，可用来作为判断接收码组是否错的依据。 11.4.3 生成矩阵 设信息组 例：设已知 11.4.4 校正子S (n，k)线性分组码编、译码过程小结： 11.4.5 汉明码 例 完备码 例 11.5 循环码 （7，3）循环码 （6，3）循环码 11-5-2 循环码的多项式表示 10-5-3 生成多项式和监督多项式 如何寻找生成多项式？ 例： 11.5.2 循环码的编、译码方法 11.5.3 截短循环码 截短目的：在设计纠错编码方案时，常常信息位数k、码长n和纠错能力都是预先给定的。但是，并不一定有恰好满足这些条件的循环码存在。这时，可以采用将码长截短的方法，得出满足要求的编码。 截短方法：设给定一个(n, k)循环码，它共有2k种码组，现使其前i (0 i k)个信息位全为“0”，于是它变成仅有2k-i种码组。然后从中删去这i位全“0”的信息位，最终得到一个(n – i, k – i)的线性码。将这种码称为截短循环码。 截短循环码性能：循环码截短前后至少具有相同的纠错能力，并且编解码方法仍和截短前的方法一样。 例：要求构造一个能够纠正1位错码的(13, 9)码。这时可以由(15, 11)循环码的11种码组中选出前两信息位均为“0”的码组，构成一个新的码组集合。然后在发送时不发送这两位“0”。于是发送码组成为(13, 9)截短循环码。 什么是BCH码？它是一种获得广泛应用的能够纠正多个错码的循环码，是以3位发明这种码的人名(Bose - Chaudhuri - Hocguenghem)命名的。BCH码的重要性在于它解决了生成多项式与纠错能力的关系问题，可以在给定纠错能力要求的条件下寻找到码的生成多项式。有了生成多项式，编码的基本问题就随之解决了。 BCH码分类： 本原BCH码：其生成多项式g(x)中含有最高次数为m的本原多项式，且码长为n = 2m – 1，(m ? 3，为正整数)。 非本原BCH码：其生成多项式中不含这种本原多项式，且码长n是(2m – 1)的一个因子，即码长n一定除得尽2m – 1。 本原多