首页 理论教育二维奇偶监督码及其编码方式简介

二维奇偶监督码及其编码方式简介

【摘要】:二维奇偶监督码不仅可以检测每行的奇数个错和每列的奇数个错,而且行列交叉可以检测每行和每列的偶数个错。此外,二维奇偶监督码的编码方式也具有较高的效率。图4-6二维奇偶监督码的图示表4-1垂直奇偶校验2.水平奇偶校验水平奇偶校验是将数据以适当的长度划分成组,然后对水平方向的码元进行偶监督,排列见表4-2。

二维奇偶监督码也称方阵码、行列监督码或水平—垂直奇偶监督码。其编码方法是把m个信息码字排列成一个方阵,每个码字构成方阵的一行,在每一行的最后按奇偶监督规则增加一位水平监督位,按行检测每行的奇数个错,对行实行监督。然后再按列的方向每列增加一位垂直监督位(包括行监督位的列),按列检测每列的奇数个错,对列实行监督,构成水平—垂直奇偶监督码,如图4-6所示。

二维奇偶监督码不仅可以检测每行的奇数个错和每列的奇数个错,而且行列交叉可以检测每行和每列的偶数个错。但当发生的错误为刚好构成矩形的四个错码时,则不能检测出错误。当图4-6中的 同时出错时,按行为偶数个错,按列也为偶数个错,均不能检测出来。

二维奇偶监督码在某些情况下还可以进行纠错。当出现短时突发干扰时,误码出现非常集中,可能只有一行出现奇数个错码。此时,按行检测可以判断出错在哪一行,按列检测可以确定该行的哪一列发生了错误,行列交叉可以判断错误的位置,即可纠错。此外,二维奇偶监督码的编码方式也具有较高的效率

1.垂直奇偶校验

以8位二进制码为例,每传送7个信息位之后,接着传送一个偶校验码位。如果前7位中的“1”的个数是偶数,则第8位是“0”;如果前7位中 “1”的个数是奇数,则第8位是“1”。这样使整个字符代码中 “1”的个数为偶数。接收端如检测到某字符代码中“1”的个数不是偶数,即可判断为错码。显然,如果有两位错码,就无法发现错误。其关系见表4-1。

图4-6 二维奇偶监督码的图示

表4-1 垂直奇偶校验

2.水平奇偶校验

水平奇偶校验是将数据以适当的长度划分成组,然后对水平方向的码元进行偶监督,排列见表4-2。发码按列的顺序发送,最后传送的一列是校验码。

表4-2 水平奇偶校验

3.水平—垂直奇偶校验

水平—垂直奇偶就是同时对水平方向和垂直方向进行水平偶校验和垂直偶校验,见表4-3。垂直校验与水平校验两者结合起来,就会使错码的漏检率降低。

表4-3 水平—垂直奇偶校验