信道编码（郭2012年版）.pptVIP

同理可求出： 若次高位有错 ，即 恰好是H的第二列。 因此，在接收码组中只错一位码元情况下，计算出的校正子S总是和典型监督矩阵 中的某一行相同。 例： 与第三列相同 正确码组为： 六. 汉明码 汉明码是一种可以纠正单个随机错误的线性分组码。它的最小码距 ，监督元位数 ，码长 ，信息元位数 ，编码效率 当r很大时， ，因此是一种高效码。 上例中的（7，4）线性分组码就是汉明码，并且任意调换H矩阵中各列的结果不会影响纠，检错能力。 12.4 循环码 一. 概念 1. 循环码： 线性分组码 （1）封闭性 （2）循环性：循环码中任一许用码组经过循环移位之后，所得到的码组仍为一许用码组。 2. 码多项式 循环码的一许用码组 可表示为： 其中：x为码元位置标记，不考虑其取值。 码元 只取“1”或“0”。 例: (7，3）循环码中第二个码组 如何实现移位：乘一个x相当于码左移一位。 3.