奇偶校验码

奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。

　1.垂直奇偶校验的特点及编码规则

1)编码规则：
　　偶校验：r_i=I_1i+I_2i+...+I_pi　(i=1,2,...,q)
　　奇校验：r_i=I_1i+I_2i+...+I_pi+1(i=1,2,...,q)
　　式中 p为码字的定长位数
　　　　 q为码字的个数
　　垂直奇偶校验的编码效率为R=p/(p+1)。

　　2)特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。

2.水平奇偶校验的特点及编码规则
　　1)编码规则：

偶校验：r_i=I_i1+I_i2+...+I_iq　(i=1,2,...,p)
　　奇校验：r_i=I_i1+I_i2+...+I_iq+1(i=1,2,...,p)
　　式中 p为码字的定长位数
　　　　 q为码字的个数
　　水平奇偶校验的编码效率为R=q/(q+1)。

　　2)特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度<=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。

3.水平垂直奇偶校验的特点及编码规则
　　1)编码规则：

若水平垂直都用偶校验，则　　　　　　r_i,q+1=I_i1+I_i2+...+I_iq (i=1,2,...,p)
　　　　　　r_p+1,j=I_1j+I_2j+...+I_pj (j=1,2,...,q)

　　　　　　r_p+1,q+1=r_p+1,1+r_p+1,2+...+r<sub>p+1,q

　　　　　　　　　　　</sub>=r_1,q+1+r_2,q+1+...+r_p,q+1

　　水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]。

　　2)特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度<=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。还可以用来纠正部分差错。有部分偶数个错不能测出。适用于中、低速传输系统和反馈重传系统。