常用的检错码常用的检错码.pptVIP

奇偶监督码 奇偶监督码 － 分为奇数监督码和偶数监督码两类。 在奇偶监督码中，监督位只有1位，故码率等于k/(k+1)。 偶数监督码中，此监督位使码组中“1”的个数为偶数： 式中，a0为监督位，其他位为信息位。 奇数监督码中，此监督位使码组中“1”的个数为奇数： 检错能力 － 能够检测奇数个错码。 设：码组长度为n， 码组中各个错码的发生是独立的和等概率的，则在一个码组中出现 j 个错码的概率为 式中， — 为在n个码元中有j个错码的组合数。 奇偶监督码不能检测码组中出现的偶数个错码，所以在一个码组中有错码而不能检测的概率等于: － 当n为偶数时 － 当n为奇数时 [例] 右表中的编码是偶数监督码。 设信道的误码率为10-4，错码的出 现是独立的。试计算其不能检测 的误码率。 将给定条件代入式 计算得出 由计算结果可见，此编码可以将误码率从10-4降低到10-8量级。效果非常明显。 二维奇偶监督码 有可能检测偶数个错码 适合检测突发错码 能够纠正部分错码 恒比码 恒比码又称等重码，该码的码字中含有“1”的个数相等，含有“0”的个数也相等，且该码的码字中1和0的位数保持恒定的比例。 目前我国电传通信中普遍采用3：2码，国际上通用的ARQ电报通信系统中，采用3：4码即7中取3码。 群计数码 该码中，信息码元经分组之后，计算每个信息码组中“1”的数目，然后将这个数目用二进制数表示，并作为监督码元附加在信息码元的后面一起传输。 该码的检错能力很强，除了“0”和“1”互变的错误之外，其他的错误都可以被检测出来。 * * 0 11 雨 1 10 阴 1 01 云 0 00 晴 监督位 信息位