数据传输过程中差错产生的原因与性质.ppt

本章学习要求 为什么需要数据链路层？ 物理层未解决的问题： 位流传输过程中不可避免会出现差错（电磁干扰，线路问题） 数据收发之间的速率匹配问题(不同设备处理速度不同) 差错检测与校正：基本概念 什么是差错？ 在通信中接收端收到的二进制数位（码元）和发送端实际发送的数据不一致。 差错检测与校正：把差错控制在允许的范围内。 差错检测与校正：基本概念 有两种不同的差错： 随机差错：随机热噪声 随机热噪声是信道固有的、持续存在的 码元的差错是独立的，和前后的码元无关 信噪比 突发差错：冲击噪声 外界的因素，持续时间短，突发性 传输中产生差错的主要原因 突发长度：突发差错发生的第一个码元到有错的最后一个码元间所有码元的个数。比如4800bps信道上的10ms的冲击噪声的突发长度为48比特 差错检测与校正：基本概念 误码率：衡量物理信道的质量 差错控制编码：信息位(k)＋冗余位(r) 检错码和纠错码 检错码：自动发现差错 纠错码：不仅能发现差错而且能够自动纠正 编码效率R：码字中信息位所占的比例 R=k/(k+r) 漏检率：信息位出错但是接收者无法了解到的概率 差错检测与校正：基本概念 差错控制：ARQ和FEC ARQ：Automatic Request for Repeat 接收方检测错误，通知发送方重传 双向信道，发送方缓存发送的数据 FEC：Forward Error Correction 接收方不仅可以检测错误，而且知道错误的位置，从而改正错误 采用纠错码，无需反向信道，无需重发，但编码效率低,纠错设备复杂 常用的简单差错控制编码 奇偶校验码：增加冗余位使得码字中‘1’的个数为奇数或者偶数，检错码 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 垂直奇偶校验： 发送的信息块分成定长为p位的若干段（一列）。 每段增加一个（奇偶校验）冗余位ri ： 垂直奇偶校验 编码效率： 能力： 检测出每列（段）中所有奇数（1、3…）个错 突发错误的漏检率为50%!! 在发送和接收的过程中进行编解码 水平奇偶校验：降低突发错误的漏检率 对各个信息段的相应位横向进行编码 水平奇偶校验 编码效率： 能力： 各段同一位上的奇数个错 长度小于等于p的突发差错 编码和检测相比垂直校验而言实现要复杂一些 水平垂直奇偶校验 水平垂直奇偶校验能力 检测出： 所有3位或3位以下的错误、奇数位错 突发长度小于等于p+1的突发差错 很大一部分偶数位错：差错分布以致于某一行或者某一列有奇数个差错 部分纠错功能： 可以纠正1比特错 信息块中恰好只有某一行和某一列有奇数位错时，可确定为该行和该列的交叉处 水平垂直奇校验的例子 海明码 1. 海明码 (1)海明距离及意义 两个码字中不同的位数的个数称为海明距离,简称H距离 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 求H距离的方法主要有:异或运算 海明距离的意义是:假如两个码字具有海明距离d ,则需要d 个位差错才能将其中一个码字转换成另一个. 海明码 (2)海明码算法 ①将码字数内的位从最左边开始按顺序依次编号,第1位是1号,第2位是2号, ……第n位是n号.编号为2的幂的位(1号位,2号位,4号位,8号位等)是校验位,其余的位填入m 位数据(2 r ≧n+1). ②每个校验位的取值应使得包括自己在内的一些位的集合符合规定的奇偶性.(主要用于奇偶性校验) 海明码 ③为了知道编号为K的数据位对哪些检测位有影响,将编号K 改写成2的幂的和(如:11=1+2+8, 29=1+4+8+16),1个位只由扩展式中所示编号的位检测(编号为11的位,只能由1,2,8 检测位检测) ④由于在每个校验位的形成表达式中,除自身编号外,其余都是信息位的编号,因此只要信息位是确定的,校验位也可以唯一地确定. 海明码 由上图可看出,海明码的信息余量很大,因而编号效率低. 例:根据海明编码方法,对ASCII字符Z(二进制编码是1011010), 形成11位码字,要求简单地写出编码过程.并说明在传输过程中, 有一位错的情况下,如何能够检查出是哪一位是错的? 解: m=7,n =11,r =4 编号: 1=1,2=2,3=1+2,4=4,5=1+4,6=2+4,7=1+2+4,8=8,9=1+8, 10=2+8,11=1+2+8 于是有: (1) (3)+(5)+(7)+(9)+(11) (2) (3)+(6)+(7)+(10)+(11)