3.2.3 二维奇偶监督码

3.2.3 二维奇偶监督码

二维奇偶监督码是将水平奇偶监督码推广而得,又称水平垂直奇偶监督码、行列监督码和方阵码。它的方法是在水平监督基础上对表3-2方阵中每一列再进行奇偶校验,就可得到表3-3(以偶监督为例)所示的方阵。发送端是按列或按行的顺序传输,接收端重新将码元排成发送时的方阵形式,然后每行、每列都进行奇偶校验。

表3-3 二维偶监督码举例

显然,二维奇偶监督码比水平奇偶监督码具有更强的检错能力。它能发现某行或某列上奇数个差错和长度不大于方阵中行数(或列数)的突发差错;这种码还有可能检测出一部分偶数个差错,当然,若偶数个差错恰好分布在矩阵的4个顶点上时,这样的偶数个差错是检测不出来的;此外,这种码还可以纠正一些差错,例如当某行某列均不满足监督关系而判定该行该列交叉位置的码元有错,从而纠正这一位上的差错。

二维奇偶监督码检错能力强,又具有一定纠错能力,且实现容易,因而得到广泛的应用。