资源描述：
《差错控制方法(奇偶校验码、循环冗余码、海明码)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、差错控制方法差错控制方法差错控制在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。 1.差错的控制方法 最常用的差错控制方法是差错控制编码。数据信息位在向信道发送之前，先按照某种关系附加上一定的冗余位，构成一个码字后再发送，这个过程称为差错控制编码过程。接收端收到该码字后，检查信息位和附加的冗余位之间的关系，以检查传输过程中是否有差错发生，这个过程称为检验过程。 差错控制编码可分为检错码和纠错码。 ①检错码－－能自动发现差错的编码； ②纠错码－－不仅能发现差错而且能自动纠正差错的编码。 差错控制方法分两类，
2、一类是自动请求重发ARQ，另一类是前向纠错FEC。 在ARQ方式中，当接收端发现差错时，就设法通知发送端重发，直到收到正确的码字为止。ARQ方式只使用检错码。 在FEC方式中，接收端不但能发现差错，而且能确定二进制码元发生错误的位置，从而加以纠正。FEC方式必须使用纠错码。2.编码效率 衡量编码性能好坏的一个重要参数是编码效率R，它是码字中信息位所占的比例。编码效率越高，即R越大，信道中用来传送信息码元的有效利用率就越高。编码效率计算公式为： R=k/n=k/(k+r) 式中 k为码字中的信息位位数 r为编码时外
3、加冗余位位数 n为编码后的码字长度 2.5.2 奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。 1.垂直奇偶校验的特点及编码规则发送顺序↑││││I11I12...I1q┐│││┘信息位I21I22...I2q......Ip1Ip2...Ipqr1 r2 ...rq冗余位 1)编码规则： 偶校验：ri=I1i+I2i+...+Ipi (i=1,2,...,q) 奇校验：ri=I1i+I2i+...+Ipi+1(i=1,2,...,q) 式中p为码字的定长位数 q为码字
4、的个数 垂直奇偶校验的编码效率为R=p/(p+1)。 2)特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。位数字0123456789C10101010101C200110011007差错控制方法C30000111100C40000000011C51111111111C61111111111C70000000000偶C00110100110奇1001011001 2.水平奇偶校验的特点及编码规则 1)编码规则：发送顺序↑││││I11I12...I1qr1r2....rpI2
5、1I22...I2q......Ip1Ip2...Ipq└──────┘ ↑信息位冗余位 偶校验：ri=Ii1+Ii2+...+Iiq (i=1,2,...,p) 奇校验：ri=Ii1+Ii2+...+Iiq+1(i=1,2,...,p) 式中p为码字的定长位数 q为码字的个数 水平奇偶校验的编码效率为R=q/(q+1)。 2)特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度<=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。位数字0123
6、456789偶校验C101010101011C200110011000C300001111000C400000000110C511111111111C611111111111C700000000000 3.水平垂直奇偶校验的特点及编码规则 1)编码规则：发送顺序↑││││I11I12...I1qr1,q+1I21I22...I2qr2,q+1.........Ip1Ip2...Ipqrp,q+1rp+1,1rp+1,2...rp+1,qrp+1,q+1 若水平垂直都用偶校验，则 ri,q+1=Ii1+Ii2+...+Iiq
7、(i=1,2,...,p) rp+1,j=I1j+I2j+...+Ipj(j=1,2,...,q) rp+1,q+1=rp+1,1+rp+1,2+...+rp+1,q =r1,q+1+r2,q+1+...+rp,q+17差错控制方法 水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]。 2)特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度<=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。还可以用来纠正部分差错。有部分偶
8、数个错不能测出。适用于中、低速传输系统和反馈重传系统。位数字0123456789校验码字C10101010
