数据通信课件第三章(7终)完成2精品.ppt

第三章 差错控制 学习本章目的和要求 3.1 差错控制的基本概念 3.1 差错控制的基本概念 3.1.3 滑窗协议 3.1.3 滑窗协议 3.1.3 滑窗协议 3.1.3 滑窗协议 3.1.2差错控制的基本方式与基本原理 3.2 差错控制的基本原理 3.2.1 码距与检错纠错能力 3.2.1 码距与检错纠错能力 3.2.2 编码效率 3.2.3 纠错编码分类 3.2.3 纠错编码分类 3.2.3 纠错编码分类 3.2.3 纠错编码分类 3.3 几种简单差错控制编码介绍 3.3.1 奇偶校验码 3.3.1 奇偶校验码 3.3.1 奇偶监督码 3.3.1 奇偶校验码 3.3.1 奇偶校验码 3.3.1 奇偶校验码 3.3.1 奇偶校验码 3.3.1 奇偶校验码 3.3.2 恒比码 恒比码的优点： （1）简单 （2）能检测出单个和奇数个错误，还能部分检测出偶数个错误 （3）适于传输电传机或其他键盘设备所产生的数字、字母和符号；但不适用于信源来的二进制随机数字序列 3.3.3 重复码 3.3.4 正反码 译码规则： 首先将收到的码字重的信息位和监督位按对应位作模2运算，得到一个5位码组，若该码字中有奇数个1，则将其作为校验码组，若有偶数个1，则取其反码作为校验码组。然后，按照下表进行纠检错译码。 例如：0110101101，则合出码组为00000，信息元中有3个1，奇数，所以检验码组即合成码组00000，对应表，则传输正确。 如0101010111，则合成码组为11101，因为信息元有2个1，偶数，所以校验码为合成码组的反码，00010，则对照表，监督元有1位出错，在校验码组中1对应的位置，即监督元10111中斜体1出错。 如0111010110，则合成码组为11000，信息元中有3个1，则校验码组等于合成码组，11000，则错误情况判断：传输出错，且错误位数大于1。 3.4 汉明码 3.4 汉明码 3.4 汉明码 3.4 汉明码 3.4 汉明码 3.4 汉明码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 (3)校正子和检错 S与E的关系（举例） 3.5 线性分组码 3.5 线性分组码 3.5 线性分组码 3.6 循环码 一、概念 循环码是一类重要的线性分组码，若(an-1 an-2 …a0)是循环码的一个码组，则循环移位后的码组： (an-2 an-3 … a0 an-1) (an-3 an-4 … an-1 an-2) … … (a0 an-1 …a2 a1) 仍然是该编码中的码组。 二、循环码特点 （1）封闭性：指码中任意两许用码组之和仍为一许用码组 （2）线性分组码中必有一个全0码组 （3）码的最小距离等于非零码的最小重量 （4）循环性：循环码中任一许用码字经循环移位后，得到的新码字仍为它的一个许用码字。 三、循环码的数学表示法 1、码多项式 (n，k)循环码中，为了便于描述与计算，经常使用n-1次码多项式来表示码字，码字A =[an-1 an-2 … a1 a0 ]，它对应的码多项式为： 上式中x 的值没有任何意义，仅用它的幂代表码元的位置 2、整数的按模运算 在整数运算中，有模n运算。例如，在模2运算中，有 1 + 1 = 2 ? 0 (模2),1 + 2 = 3 ? 1 (模2),2 ? 3 = 6 ? 0 (模2)。 一般说来，若一个整数m可以表示为 式中，Q为整数，则在模n运算下，有 m ? p (模n) 所以，在模n运算下，一个整数m等于它被n除得的余数。 3、码多项式的按模运算 若任意一个多项式F(x)被一个n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x)，即 则在按模N(x)运算下，有 这时，码多项式系数仍按模2运算。 例1：x3被(x3 + 1)除，得到余项1，即 例2： 因为 x x3 + 1 x4 +x2 + 1 x4 + x x2 +x +1 4、循环码的数学表示法 在循环码中，设A(x)是一个长度为n的码组，即 若 则A? (x)也是该编码中的一个码组。 例： 一循环码为1100101，即 若给定 i = 3，则有 上式对应的码组为0101110，它正是A(x)向左移3位的结果。 结论：一个长为n的循环码必定为按模(xn + 1)运算的一个余式。 四、生成多项式和生成矩