差错校验

差错校验【差错校验】信号在物理信道中传输时,线路本身电器特性造成的随机噪声、信号幅度的衰减、频率和相位的畸变、电器信号线上路上产生反射造成的回音效应、相邻线路间的串扰以及各种外界因素(如大气中的闪电、开关的跳火、外界强电流磁场的变化、电源的波动等)都会造成信号的失真 。
简介差错校验是在数据通信过程中能发现或纠正差错,把差错限制在儘可能小的允许範围内的技术和方法 。在数据通信中,将会使接受端收到的二进制数位和传送端实际传送的二进制数位不一致,从而造成由“0”变成“1”或由“1”变成“0”的差错常用的校验方法有如下:循环冗余码1.CRC的工作方法在传送端产生一个循环冗余码,附加在信息位后面一起传送到接收端,接收端收到的信息按传送端形成循环冗余码同样的算法进行校验,若有错,需重发 。2.循环冗余码的产生与码字正确性检验例子 。例1.已知:信息码:110011信息多项式:K(X)=X5+X4+X+1生成码:11001生成多项式:G(X)=X4+X3+1(r=4)求:循环冗余码和码字 。解:1)(X5+X4+X+1)*X4的积是X9+X8+X5+X4对应的码是1100110000 。2)积/G(X)(按模二算法) 。由计算结果知冗余码是1001,码字就是1100111001 。100001←Q(X)G(x)→11001)1100110000←F(X)*Xr11001,10000110011001←R(X)(冗余码)例2.已知:接收码字:1100111001多项式:T(X)=X9+X8+X5+X4+X3+1生成码:11001生成多项式:G(X)=X4+X3+1(r=4)求:码字的正确性 。若正确,则指出冗余码和信息码 。解:1)用字码除以生成码,余数为0,所以码字正确 。100001←Q(X)G(x)→11001)1100111001←F(X)*Xr+R(x)11001,11001110010←S(X)(余数)2)因r=4,所以冗余码是:1001,信息码是:110011奇偶校验码奇偶校验码是一种通过增加冗余位使得码字中“1”的个数为奇数或偶数的编码方法,它是一种检错码 。1.垂直奇偶校验的特点及编码规则特点:垂直奇偶校验又称纵向奇偶校验,它能检测出每列中所有奇数个错,但检测不出偶数个的错 。因而对差错的漏检率接近1/2 。位\数字0123456789C10101010101C20011001100C30000111100C40000000011C51111111111C61111111111C70000000000偶C00110100110奇10010110012.水平奇偶校验的特点及编码规则特点:水平奇偶校验又称横向奇偶校验,它不但能检测出各段同一位上的奇数个错,而且还能检测出突髮长度<=p的所有突发错误 。其漏检率要比垂直奇偶校验方法低,但实现水平奇偶校验时,一定要使用数据缓冲器 。位\数字0123456789偶校验C101010101011C200110011000C300001111000C400000000110C511111111111C611111111111C7000000000003.水平垂直奇偶校验的特点及编码规则特点:水平垂直奇偶校验又称纵横奇偶校验 。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突髮长度<=p+1的突发错 。可使误码率降至原误码率的百分之一到万分之一 。还可以用来纠正部分差错 。有部分偶数个错不能测出 。适用于中、低速传输系统和反馈重传系统 。位\数字0123456789校验码字C101010101011C200110011000C300001111000C400000000110C511111111111C611111111111C700000000000C801101001101