第2章数据通信基础M定.ppt

2 水平奇偶校验 偶校验：ri bi1+bi2+… +bin i 1, … m 奇校验： ri bi1+bi2+… +bin+1 i 1, …m 上图为整个数据块，每列为一个码字。对各个码字相应位横向进行校验。 特点：水平奇偶校验检测出各个码字同一位上的奇数位错。编码效率R2 m/ m+1 。实现水平奇偶校验时，一定要使用数据缓冲器。 上述两种校验码的漏检率均为50%。能检出奇数位错，但无法定位出错位。 3 水平垂直奇偶校验 偶校验： ri,n+1 bi1+bi2+…+bin i 1,2, …,m rm+1,j b1j+b2j+ …bmj j 1,2, …,n rm+1,n+1 r1,n+1+r2,n+1+ …+rm,n+1 rm+1,1+rm+1,2+ …+rm+1,n 奇校验类似。 特点：编码效率R3 mn/[ m+1 n+1 ]。R3 R2，R3 R1。因此，该种方式冗余度大，比前两者具有更强的检错能力。不仅可以检验出1位、2位或3位的错误，而且可以自动纠正1位出错、能检测出所有奇数位错及绝大多数的偶数位错。例：见P52页例2-4。 返回 常用差错控制编码 二、循环冗余校验码 　一般，在需传输的比特位短时，用垂直奇偶校验，比特位长是，用CRC循环冗余码。 循环冗余校验过程见教材图2-71 。 任何一个二进制位串代码都可以和一个多项式建立一一对应关系。如：110001，表示生成多项式 x5 + x4 + 1 二、循环冗余码CRC 循环冗余检验的基本思想 :采用在要发送的K位比特串后边添加r位循环冗余位的方法构成n位循环冗余校验码（CRC ，以实现数据传输差错校验。发送端，可将这个CRC的二进制串用多项式表示，该多项式肯定能被某个特定的生成多项式G X 除尽；在接收端，接收时用G x 去除收到的二进制串的多项式，若有余数，则传输出错,要求重传。 目前，国际标准的生成多项式G X 有以下四种： CRC-12 x12 + x11 + x3 + x2 + x + 1 CRC-16 x16 + x15 + x2 + 1 IBM公司 CRC-CCITT x16 + x12 + x5 + 1 CCITT CRC-32 x32+x26+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1 一般，生成多项式G X ： ?发方、收方事前商定； ?生成多项式的高位和低位必须为1； 如前述四个 ?生成多项式必须比传输信息对应的多项式短。 附加在要发送的比特串后的循环冗余校验位的生成： 要传送的比特串： n k+r 步骤： ⅰ 选定最高阶为n-k 即r 的生成多项式G X ; ⅱ 二进制数据位串 对应多项式K X 左移r位，即Xn-k乘K X ； ⅲ 用生成多项式G X 按模2运算去除Xn-kK X ,得到余式R X ; 即X n-k?K x Q x ?G x +R x 两边加R x : X n-k?K x +R x Q x ?G x +R x +R x ∵在模2运算中， R x +R x 0 不进位 ∴ X n-k?K x +R x Q x ?G x ，X n-k?K x +R x 即要传输的码字，R x 即对应的循环冗余码。 接收端：只要收到的码字多项式能被G x 整除，则无差错。即： X n-k?K x +R x Q x ?G x 。 例1：已知：信息码:110011　信息多项式:K X X5+X4+X+1　　　　生成码:11001 　生成多项式:G X X4+X3+1 r 4 　　　　求：循环冗余码和码字。 解：1 G X X4+X3+1 r 4 2）XrK X X5+X4+X+1 *X4＝X9+X8+X5+X4 3 XrK X ／G X 按模二算法 。 得R（X）＝ X3+1 码字对应多项式XrK X ＋R X ＝ X9+X8+X5+X4 + X3+1 也即：码字为1100111001 循环冗余码为1001 此处也可直接拿二进制位来相除 　　　　　　　　　　　 　1 0 0 0 0 1 ←Q X 　 G x →1 1 0 0 1 1 1 0 0 1 1 0 0 0 0