Chapter-9-差错控制编码.pptVIP

9.1 概述 9.2检错与纠错原理 9.3简单分组码 9.4线性分组码 9.5循环码;9.1 概述 ;提高数字系统的抗干扰性能的途径：;图 9-1 差错控制方式 ;1. 前向纠错方式;3. 混合纠错方式;混合信道：;9.2 检错与纠错原理 ;3.根据码的用途;重要概念：许用码组、禁用码组、码重（码字的汉明重量）、码距、最小码距;(3) 纠正t个同时检测e(≥t)个随机错误，则要求码的最小距离d0≥t+e+1。 ;重复码(3,1) ，许用码组 000 与111, d0=3; 当收端出现两个或三个 1 时，判为 1，否则判为 0。可纠单个错误，或者检两个错误。;4. 对纠错码的要求;9.3 常用的几种简单分组码;奇监督码：;9.3.2 水平奇偶监督码;能够发现某行上所有奇数个错误以及突发长度不大于方阵行数的突发错误 编码效率：;水平奇偶监督码接收端出现突发误码示例:;9.3.3 行列监督码; 又称为方阵码、行列监督码、二维奇偶监督码。 将水平奇偶监督码推广??二维。即在水平监督基础上再对方阵中每一列进行奇偶校验，发送时按列的顺序传输 接收端将码元排成发送时的方阵形式，再分别按行、按列进行奇偶校验;水平垂直奇偶监督码接收端纠错示例;水平垂直奇偶监督码接收端检错示例;水平垂直奇偶监督码接收端检错示例;特点：;9.3.5 恒比码;9.4 线 性 分 组 码 ;表 9-4 (7,3)码的码字表 ;9.4.2 汉明码 ;S1S2S3;当三个校正子均为0，则有：;(7,4)汉明码的许用码组如下：;9.4.3 监督矩阵H;其中，AT是A的转置，0T是0=［0 0 0］的转置，HT是H的转置。 ;其中,P为r×k阶矩阵，Ir为r×r阶单位矩阵;若把监督方程补充为下列方程： ;变换为 ：;其中： ;Q为k×r阶矩阵,Ik为k阶单位阵;设发送码组： A=［an-1,an-2,…,a1,a0］;令S=BHT，称为伴随式或校正子。 ;表 9-7 (7,4)码S与E的对应关系 ;已知（6，3）汉明码(能纠正单个错误的线性分组码)的生成矩阵如下， (1)列出所有许用码组; (2)最小码距d0; (3)检错纠错能力 (4)编码效率;（1）;（3）;设（7,4）线性码的生成矩阵G为：;解： （1）;（2）监督矩阵H 根据生成矩阵和监督矩阵的关系： G= [Ik·Q]，H=[P·Ir] 其中P=QT，可得监督矩阵H为：;9.4.6 线性分组码的性质 ;9.5 循 环 码 ;表 9-8 (7,3)循环码的全部码组 ;9.5.2 生成多项式及生成矩阵 ;结论：1）循环码中次数最低的码多项式(全 0 码字除外)就是生成多项式g(x)；2）g(x)是常数项为1 的r=n-k 次多项式， 是xn+1 的一个因式;循环码的生成矩阵用多项式形式表示： ;举例：;9.5.3 监督多项式及监督矩阵;其中： ;举例：;即： ; 思路：在编码时，首先要根据给定的(n,k)值选定生成多项式g(x)，即应在xn+1的因式中选一r=n-k次,常数项为1的多项式作为g(x)。设编码前的信息多项式m(x)为: ; 用g(x)除xr m(x)，得到商式Q(x)和余式为R(x);即余式r(x)=x2+1 于是，对应码组A(x)= xn-k m(x)+r(x）= x6+x5+ x2+1 编码为1100101;例：已知（7，4）循环码的全部码组为：;解：n=7，k=4，n-k=3 上述码组中的(n-k)=3次码多项式为第2组，它所对应的码多项式g(x)即为生成多项式：g(x)=x3+x+1。 生成矩阵为：;本章小结