首页 理论教育 常用检错码的奇偶监督方法及其效能分析

常用检错码的奇偶监督方法及其效能分析

时间:2023-06-23 理论教育 版权反馈
【摘要】:例如,信息为110的奇监督码字为1101,偶监督码字则为1100。奇偶监督码译码方法简单,只要检测接收码字中“1”的个数是否为奇数或偶数即可。此码具有较强的纠检错能力:检错能力1)能发现所有奇数个错误。如3∶2恒比码,长度为5的码字中“1”的个数为3,“0”的个数为2,共有10个码字。

常用检错码的奇偶监督方法及其效能分析

1.奇偶监督码

奇偶监督码是最简单的检错码,每个码字中只有一位监督码元,记为(nn-1)。编码方法是将信息每n-1位分为一组,然后在每组信息后加一位监督码元,使该码字中“1”的个数为奇数或偶数。若为奇数则称为奇监督码;若为偶数则称为偶监督码。例如,信息为110的奇监督码字为1101,偶监督码字则为1100。

奇偶监督码译码方法简单,只要检测接收码字中“1”的个数是否为奇数或偶数即可。

奇偶监督码能够发现码字中的奇数个错误

2.行列奇偶监督码

又称为二维奇偶监督码。编码时首先将信息排成一个矩阵,然后逐行逐列进行奇偶监督编码。编码完成后可逐行传输也可逐列传输。译码时分别检查各行、各列的奇偶监督关系,判断是否有错。此码具有较强的纠检错能力:

(1)检错能力

1)能发现所有奇数个错误。

2)能发现两个及大部分偶数个错误。(www.xing528.com)

3)能发现长度不大于行数或列数的突发错误。

(2)纠错能力

1)能纠正单个错误。

2)能纠正在一行或一列中的奇数个错误。

3.恒比码

又称为等重码或等比码,每个码字中“1”的数目和“0”的数目之比保持恒定。译码时,只要检查“1”、“0”码元个数,就可判断有无错误。

如3∶2恒比码,长度为5的码字中“1”的个数为3,“0”的个数为2,共有10个码字。

恒比码能够检测码字中所有奇数个错误及部分偶数个错误。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈