2.9 __差错检测与校正.pptVIP

2.9 差错检测与校正 差错的产生和控制 差错检测与校正：检测出数据位的丢失、增加、改变，采取措施进行纠正，把差错控制在能允许的尽可能小的范围内。 常用方法：在数据中加入差错控制编码。 码字＝信息位＋冗余位 差错控制的编码过程:　在向信道发送前，按某规则把信息位加上一定的冗余位构成码字，再发送的过程 校验：接收端收到码字后查看信息位和冗余位，并检查它们之间的关系是否符合约定的规则，以发现传输过程是否发生差错，这个过程称为校验。 编码效率E： 　　 E越大，效率越高 差错控制编码分类 分两类：检错码－－反馈重传；纠错码－－前向纠错 反馈重传方式： 发送端　信源数据序列――编码器编码――发送机送入信道　存入存储器－－重传 接收端　检错码译码器译码，若无错：反馈信道返回无错信号，信宿接收译码后的信息；有差错：――返回出错信号，信宿拒收信息。发送端信源暂时停发新数据，重发。 前向纠错方式：接收端能发现差错，且能确定二进制错码元的位置，加以纠正 不需要反向信道，发送端也不必存储、重发。 但纠错码――冗余位多（编码效率低），设备复杂，数据通信中使用更多的是反馈重传方式。也可混用 1. 奇偶校验码 编码规则　在发送的数据块后附加一位校验位，该位的取值由原数据块中“l”的个数之和决定。 偶校验:把数据信息中的“1”的个数凑成偶数， 奇校验:把数据信息中的“1”的个数凑成奇数。 例如，传输的数据 “1011000”， 偶校验时，校验位 l，码字是； 奇校验时，校验位0，变为。 缺点：校验能力很低，它只能检出“l”有奇数个错误，不能确定是几个奇数错误， 优点：其设备简单，容易实现。 2.垂直水平奇偶校验 也称方阵校验，也叫行列监督码。 将要发送的码组排成方阵，每个码字受到行和列的双重监督。。 3. 正反码 冗余位与信息位完全相同或者完全相反:由信息位中1的个数决定。例如：奇数个“1”时，冗余位与信息位相同；偶数个“l”时，冗余位是信息位的反码。 若信息位为01011，则码字0101101011；信息位l0010，则码字为1001001101。 合成码组　接收端将接收码字中信息位和冗余位按位半加（异或）得到 校验码组：合成码组--接收码字的信息位中有奇数个1 　　 是合成码组的反码---信息位中有偶数个1时 根据校验码组确定差错。 00000　　　　无错 4个1　　　　对应于校验码组中0的信息位错 4个0　　　　对应于校验码组中0的信息位错 其它　　　　　差错在2位及2位以上 4.海明码 是纠错码：可纠正一位的差错 奇偶校验码的情况：若信息位为n－1位，再加上一位校验位a0，则构成一个n位的偶校验码字　　　　　　　在接收端校验时，可按关系式　　　　　　　　来计算，若s=0则无错；若s=1则有错。 上面这个关系式称为监督关系式，S称为校正因子。 继续增加冗余位，就可以增加监督关系式和校正因子，就能区分区分差错所在的位置等 。如00、01、10、11 4.海明码 –续 若有7位信息位，要几位冗余位才可区分每一位是否出错 规则　n＝k+r，k位信息位和r位冗余位，若希望用r个监督关系式产生的r个校正因子来区分无错和在码字中n个不同位置的任一位错，则要求： 在校验时，就分别和这些位半加构成三个不同的监督关系式，通过这三个监督关系式可算出三个校正因子 4.海明码 –续 例：K=4,则r=3，码字： 监督关系式：s2=a2+a4+a5+a6 S1=a1+a3+a5+a6 , s0=a0+a3+a4+a6 确定冗余位：a2、a1、a0应使上3式都等于0 故：a2=a4+a5+a6,a1=a3+a5+a6,a0=a3+a4+a6 校验：收端算s2、s1、s0 编码效率：4 / 7 5.　CRC校验码 特点：检错能力很强、实现编码和校验的电路简单 一个二进制位串代码和一个只用0、1作系数的多项式建立一一对应 例：― CRC码字 (c=m+r):m位信息位，r位冗余位， m位信息位----（m－1）次多项式M(x)； r位冗余位----（r－1）次多项式R(x)； c位码字----（c－1）次多项式C(x)= M(x)+ R(x) 生成多项式：发端收端先约定G(x),是r次多项式 （最高项 系数是1），一般最低位也为1 5。CRC校验码—续 基本原理是：发送端把要发送的信息位根据G（x）进行编码，生成CRC码字；接收端将收到的CRC码字后，把它除以同一个生成多项式G（x），如果能整除则认为是无差错的，若不能整除则一定出现了差错。 冗余位的确定：CRC码字是由信息位和冗余位组成――怎样由得到？ 方法：用r次多项式G(x)去除