数字通信原理差错控制解析.pptVIP

2.错误图样 循环码的编码器电路设计 其中： 监督位 信息位 监督位与信息位的关系（矩阵表示） 2.生成矩阵 用途：由信息位和生成矩阵可得出整个码组。 生成矩阵： 以（7,4）汉明码为例 如（7,4）汉明码表中的第3个码组 P322 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 码组A a6 a5 a4 a3 a2 a1 a0 信息码 a6 a5 a4 a3 码组A a6 a5 a4 a3 a2 a1 a0 信息码 a6 a5 a4 a3 求整个码组 注意：生成矩阵G各行本身就是一个码组。 加例题！ 二元域上只有两种运算：加和乘。运算规则如下： 乘 加 3.监督矩阵和生成矩阵的关系 例10-3 （课后练习）某（7,4）线性分组码，监督方程如下，求监督矩阵H和典型的生成矩阵G。如信息码为0010，求整个码组。 监督方程改写为 得监督矩阵： 典型生成矩阵： 如信息码为0010，则整个码组为 4.线性分组码的主要性质 (1)封闭性 是指一种线性分组码中的任意两个码组之逐位模2和仍为这种 码中的另一个许用码组。 (2) 码的最小距离等于非零码的最小重量。 5.线性分组码的纠错能力 10.4 循环码 循环码是一种线性分组码。 10.4.1 循环码的循环特性 表10.4.1（7,3）循环码的一种码组 P328 0010 111 8 1001 011 4 0101 110 7 1110 010 3 1100 101 6 0111 001 2 1011 100 5 0000 000 1 a3a2a1a0 a6a5a4 a3a2a1a0 a6a5a4 监督位 信息位 码组编号 监督位 信息位 码组编号 循环码的循环特性是指在循环码中任一许用码组经过循环移位后所得到的码组仍为它的一个许用码组。 第2码组右移1位得到第5码组； 第5码组右移1位得到第7码组。 2.码多项式的表示及运算规则 例如，码组为 则码多项式为： 码多项式的运算：加、减、乘、除运算 1）码多项式的加法运算：同幂次相加，系数进行异或运算 2）码多项式的减法运算：同加法运算 码组为 则码多项式为： 0 1 1 1 0 1 1 1 0 0 0 0 C B A 3）异或运算（逻辑加和逻辑减）的真值表 4）码多项式的乘法运算：服从一般的代数规律 5）码多项式的除法运算：服从一般的代数规律 6）码多项式的除法运算简化表示 例如 上式还可表示为 10.4.2 循环码的生成多项式和生成矩阵 1.生成多项式 g(x) 生成多项式的寻找方法： （n,k）循环码的 个码组中，有一个码组前k-1位码元均为0，第k位码元为1，最后一位为1，此码组对应的多项式为生成多项式。 例10-5 求表10.4.1所示的（7,3）循环码的生成多项式。 0010 111 8 1001 011 4 0101 110 7 1110 010 3 1100 101 6 0111 001 2 1011 100 5 0000 000 1 a3a2a1a0 a6a5a4 a3a2a1a0 a6a5a4 监督位 信息位 码组编号 监督位 信息位 码组编号 2.生成矩阵G 典型的生成矩阵 通过线性变换可将非典型的生成矩阵转换为典型的生成矩阵 单位方阵 例10-5（续） 求表10-6所示的（7,3）循环码的典型生成矩阵G。 生成矩阵多项式 生成矩阵 3.生成多项式的另一种求法 （n,k）循环码的生成多项式是 的一个（n-k）次因式。 例 求（7,3）循环码的生成多项式。 生成多项式有两个： 表10.4.1循环码用 生成多项式不同，产生出的循环码码组也不同。 10.4.3