现代通信基本原理和技术应用第09章差错控制编码.pptVIP

第九章 差错控制编码;9.1 引言;信道编码的主要原理：在传输信息的同时加入信息冗余，通过信息冗余来达到信道差错控制的目的。 基本思路：在发送端将被传输的信息附加上一些监督码元，多余的码元与信息码元之间以某种确定的规则相互关联（约束）。接收端按照既定的规则校验信息码元与监督码元之间的关系，一旦传输发生差错，则信息码元与监督码元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。 ;错误的类型;差错控制方法;自动要求重发系统——ARQ系统;ARQ系统的三种工作过程;差错控制编码分类 ;分 类： ? 功能不同分：检错码、纠错码、和纠删码； ? 信息码元和附加的监督码元之间的检验关系分：线性码和非线性码； ? 信息码元和监督码元之间的约束方式分：分组码和卷积码； ? 信息码元在编码后是否保持原来的形式不变分：系统码和非系统码； ? 纠正错误的类型分：纠正随机错误码和纠正突发错误码； ? 编码的数学方法分：代数码、几何码和算术码； ;实例一： “明天14：00~16：00开会” ? “明天10：00~16：00开会” 改：“明天下午14：00~16：00开会” ? “明天下午10：00~16：00开会” 改：“明天下午14：00~16：00两个小时开会” ;实例二：;二 纠错码的基本概念分组码;分组码是对每段k位长的信息组以一定的规则增加r个监督元，组成长n的码字。在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组；其余2n-2k个码字未被选用，称为禁用码组。 ;在分组码中，码组（码字或码矢）中码元的数目，称为码组的长度（简称码长）； 码组中把“1”的数目（即非0的数目）称为码组的重量（简称码重）； ;码长、码重和码距 ;三 检错、纠错能力;码距与检错和纠错能力的关系;四 编码效率;9.3 常用的几种简单分组码 ;9.3.1 奇偶监督码;9.3.2 二维奇偶监督码;9.3.3 恒比码（等重码或定1码） ; “5中取3”恒比码：（我国电传通信中用） ;9.3.4 正反码;9.3.5 ISBN国际统一图书编号 ;9.4 线性分组码;一 基本概念;经计算可得（7，4）码的全部码字 。 表9—1 （7，4）码的码字表 ;二 监督矩阵H和生成矩阵G; 矩阵形式： ; 其中 是A的转置， 是 的转置， 是H的转置； 称为（7，4）汉明码的监督矩阵。(n,k)线性分组码的监督矩阵H由r行n列组成，这r行是线性无关的。 ;系统码的监督矩阵可写成如下形式： 称为典型监督矩阵。是r*r的单位矩阵，p是r*k的矩阵。上监督矩阵H有： ;2 生成矩阵G：;其中，; 称为生成矩阵。由生成矩阵及信息组可产生出全部码字。G由K行n列组成，每一行是一个码字，K行线性无关。系统码的生成矩阵可写成： 称为典型生成矩阵。由典型生成矩阵得出的码组A中，信息位不变，监督位附加于其后，这种码称为系统码。 ;三 伴随式（校正子）S;可写成： 。令 ，称为伴随式或校正子。 由于E为1*n，为n*r矩阵，所以S为1*r的矩阵，即r列的行矩阵： ;按照上述方法构造的纠正单个错误的线性分组码称为汉明码。其特点： 码长： 信息码位： 监督码位：r=n-k=m；最小码距：d0=3；纠错能力：t=1。 ;汉明码的编码效率： ?汉明码能纠正一个错码，则要求： 2r-1 ≥n 或2r ≥k+r+1 ?汉明码的编码效率等于： K/n=(2r-1-r)/(2r-1)=1-r/(2r-1)=1-r/n ?可见，汉明码是一种高效码。;四 系统码与非系统码;只有系统码才有关系：;9.5 循 环 码;例1 （7，3）循环码：;例2 （7，3）循环码;（7，3）循环码;二 生成多项式及生成矩阵; 循环码的生成矩阵常用多项式的形式来表示： ;例:（7，3）循环码，n=7，k=3，r=4，其生成多项式及生成矩阵分别为： ;三 监督多项式及监督矩阵;监督矩阵H定义： ;例：（7，3）循环码， ;四 循环码的编码方法和电路;编码步骤： （1）用xn-k乘m(x)； （2）用g(x)除xn-km(x) ，得到商Q(x)和余式r(x)，即： ， 将余式r(x)加于信息位之后作为监督位，得到的多项式必为一码多项式； （3）编出的码组： T(x)= xn-km(x)+r(x) ;例：（7，3）码编码器：;2 循环码的解码方法;循环码的纠检错能力： ?已知循环码由g(x)生成，所以g(x)就决定了由它生成的循环码的纠检错能力