通信原理第11章 差错控制编码.pptVIP

第7章 数字带通传输系统 通 信 原 理 2、校验方法 （1）偶校验 监督位使整个码组中“1”的数目为偶数，即满足： （即各码元模2相加） 若结果 ＝0 ＝1 认为无错 认为有错 （2）奇校验 监督位使整个码组中“1”的数目为奇数，即满足： （即各码元模2相加） 若结果 ＝1 ＝0 认为无错 认为有错 若n=6，信息位为：10110 采用偶校验，则发方码组为： 若接收码组为： （101101） ——判为合法（实为正确） （111100） ——判为合法（实为错码） （111101） ——判为非法（一定有误码） 注意： ① 奇偶校验码组只能检测奇位错（1位）。 ② 偶校验码组属于线性分组码； ③ 奇校验码组不属于线性分组码，而属于非线性分组码。 （101101） 11.4.2 二维奇偶监督码（方阵码）——非线性 它是先把上述奇偶监督码的若干码组排成矩阵，每一码组写成一行，然后再按列的方向增加第二维监督位，如下图所示： 信息 位 监督位 第一个码组 第二个码组 第m个码组 按列进行第二次编码所增加的监督位 二维奇偶监督码的性能 （1）这种编码有可能检测偶数个错码。 因为每行的监督位虽然不能用于检测本行中的偶数个错码，但按列的方向有可能由cn-1 cn-2 ? c1 c0等监督位检测出来。 有一些偶数错码不可能检测出来。 例如，构成矩形的4个错码，譬如图中： （2）这种二维奇偶监督码适于检测突发错码。 （3）由于方阵码只对构成矩形四角的错码无法检测，故其检错能力较强。 （4）二维奇偶监督码不仅可用来检错，还可以用来纠正一些错码。 例如，仅在一行中有奇数个错码时，则能够确定错码位置，从而纠正它。 例： 信息位 （1110110111011010111100100） 组成5×5的方阵。构造二维奇偶监督码 0 0 1 0 1 0 1 1 0 0 0 11.4.3 恒比码 在恒比码中，每个码组均含有相同数目的“1”（和“0”）。由于“1”的数目与“0”的数目之比保持恒定，故得此名。 这种码在检测时，只要计算接收码组中“1”的数目是否对，就知道有无错码。 恒比码的主要优点是简单和适于用来传输电传机或其他键盘设备产生的字母和符号。对于信源来的二进制随机数字序列，这种码就不适合使用了。 11.4.4 正反码 是一种简单的能够纠正错码的编码。其中的监督位数目与信息位数目相同。 1、编码原则： 监督码元与信息码元相同（重复） 当信息位中含有奇数个“1”； 监督码元与信息码元相反（反码） 当信息位中含有偶数个“1”； 例如： 若信息位为11001， 若信息位为10001， 则码组为1100111001； 则码组为1000101110。 2、正反码的解码 （1）先将接收码组中信息位和监督位按模 2 相加，得到一个5位的合成码组。 若接收码组的信息位中有奇数个“1”，则合成码组就是校验码组； 若接收码组的信息位中有偶数个“1”，则取合成码组的反码作为校验码组。 （3）最后，观察校验码组中“1”的个数，按下表进行判决及纠正可能发现的错码。 （2）由合成码组产生一个校验码组。 错码多于1个 其他组成 4 监督码中有1位错码， 其位置对应校验码组中“1”的位置 有(n-1)个“0”和1个“1” 3 信息码中有1位错码， 其位置对应校验码组中“0”的位置 有(n-1)个“1”和1个“0” 2 无错码 全为“0” 1 错码情况 校验码组的组成 校验码组和错码的关系 例如，若发送码组为：1100111001， 若接收码组为：1100111001 则合成码组为：11001?11001=00000。 由于接收码组信息位中有奇数个“1”，所以 校验码组为：00000 所以无错码。 例如，若发送码组为：1100111001， 若接收码组为：1000111001 则合成码组为：10001?11001=01000。 由于接收码组信息位中有偶数个“1”，所以 校验码组为：10111（反码） 所以有错码，且在信息位中第二位为错码。 例如，若发送码组为：1100111001， 若接收码组为：1100110001 则合成码组为：11001?10001=01000。 由于接收码组