第9篇 信道编码.ppt

(4) 自相关函数：单峰自相关函数——类似于白噪声 习题 ：7 用生成矩阵能很方便地写出全部码字 000 全“0”码 0000000 001 G矩阵的第三行 0011110 010 G矩阵的第二行 0101011 011 G矩阵的第二行、三行模二加 0110101 100 G矩阵的第一行 1001101 101 G矩阵的第一行、三行模二加 1010011 110 G矩阵的第一行、二行模二加 1100110 111 G矩阵的第一行、二行、三行模二加 1111000 先写出2k个信息位，再利用G矩阵计算 2.监督矩阵 该方程组等号右边移项到左边得到： 我们前面讨论的(7,3)码的监督方程组表示为： 将上式用矩阵表示为： 可以简记为： 编码列矩阵 全“0”列矩阵 监 督 矩 阵 上例中的监督矩阵如下： H称为监督矩阵。若能记为[P Ir]形式，称为典型监督矩阵。 这是典型监督矩阵 (证明如下) P与Q之间关系的证明： 3.典型监督矩阵与典型生成矩阵的关系： 因此，典型生成矩阵与典型监督矩阵的关系： 对典型阵，由生成矩阵可以得到监督矩阵，反之亦然。 9.3.3 线性分组码的译码(伴随式) 伴随式 错码位置 错码图样 E 伴随式S R0 0000001 0001 R1 0000010 0010 R2 0000100 0100 R3 0001000 1000 R4 0010000 1110 R5 0100000 1011 R6 1000000 1101 无错 0000000 0000 由表可见督矩阵的每一列便是一位错码对应的伴随式S的列矩阵。因此根据它便能确定错码图样，从而实现纠错。 线性分组码译码步骤 (1) 计算接收码组R的伴随式S 。 （前已证明它与错误图样E的伴随式相同） (2) 根据S找出错误图样E。 (3)将接收码R与错误图样E相加,便得正确信码C。 9.4 汉明码 1.什么叫汉明码？ 能纠一位错码效率最高的线性分组码。（7，4）分组码便是一种汉明码。 特点： 最小码距： 纠错能力： 编码效率 ： 2. 汉明码监督矩阵 （7，4）汉明码监督矩阵是7列、3行矩阵。 汉明码监督矩阵如何构成呢？ 它根据监督矩阵的每一列便是一位错码对应的伴随式的列矩阵。 对（7，4）汉明码错码对应的伴随式的列矩阵共有7种，对典型阵右边必须是r阶单位阵。 3. 汉明码生成矩阵 根据监督矩阵H求生成矩阵G 4.根据收码纠错 (1) 汉明码中监督位的作用得到最充分的利用。 以(7,4)汉明码为例进行说明：(7,4)汉明码码长为7，有3位监督位，因此伴随式也是3位，它共有8种状态，其中全0码表示无错，还有7种状态，每种状态表示一位错码，它正好与码长一致，没有多余状态，因此监督位作用得到充分利用，故它的效率最高。 (2)其它汉明码构成及其特点 以上讨论了(7,4)汉明码，它的监督位为3，若监督位r=4则24=16，即伴随式有16种状态，除去全零码还有15种状态。因此码长n=15，则k=n-r=15-4=11,故为(15,11)汉明码。余此类推，还有(63,57)汉明码；(127,120)汉明码；(255,247)汉明码；(511,502)汉明码…… 5. 汉明码特点 监督位r 码长n 信息位K 汉明码名称 2 3 1 （3，1）汉明码 3 7 4 （7，4）汉明码 4 15 11 （15，11）汉明码 5 31 26 （31，26）汉明码 6 63 57 （63，57）汉明码 7 127 120 （127，120）汉明码 8 255 247 （255，247）汉明码 9 511 502 （511，502）汉明码 … … … … (3) 汉明码的编码效率及对信道要求： 随着码长增加，汉明码的编码效率逐步提高，并趋于1。但是它对信道要求也随之提高。 如(511,502)汉明码，R=502/511=98%，传511个码，错一位码，则能纠正，错两位则能发现。因此码长越长的汉明码，对信道误码的要求也越高。 最短的汉明码为(3,1)汉明码，监督位r=2, n=3,k=1,其效率最低R=1/3，但对信道要求也低，三位码中错一位能纠正，若错两位则能发现。 习题： 2、3