2012通信原理新讲稿11章--纠错编码.pptVIP

11.5 线性分组码 矩阵形式 简记为 H ? AT = 0T 或　　A ? HT = 0 H称为监督矩阵。 只要监督矩阵 H 给定， 编码时 监督位 和 信息位 的关系就完全确定了。 11.5 线性分组码 H矩阵的性质： 1) H 的行数 就是 监督关系式 数，等于 监督位数 r。 每行中“1”的位置表示监督关系。 H 矩阵可以分成两部分 P 为 r ? k 阶矩阵，Ir为r ? r阶单位方阵。 我们将具有[P Ir]形式的H矩阵称为典型阵。 11.5 线性分组码 2) H 矩阵各行线性无关，才有 r个独立监督位。 若矩阵能写成形式[P Ir]，各行一定线性无关 G矩阵：汉明码例子中的监督位公式为 可以改写成 或 Q = PT 信息位的行矩阵乘矩阵Q 就产生出监督位 11.5 线性分组码 生成矩阵G 由它可以产生整个码组 具有 [IkQ] 形式的 生成矩阵 称为 典型生成矩阵。 由典型生成矩阵得出的码组 A中， 信息位的位置不变 监督位附加于其后。 这种形式的码称 系统码。 11.5 线性分组码 G矩阵的性质： 1) G矩阵的各行是线性无关的。 任一码组 A 都是 G 的各行的线性组合。 G 的 k 行线性无关 2k 种不同的码组 A， 恰是有 k 位信息位的全部码组。 2) 实际上，G的各行本身就是一个码组。 如果已有k个线性无关的码组，则可以用其作为生成矩阵G，并由它生成其余码组。 11.5 线性分组码 错码矩阵和错误图样 A为一个 n 列的行矩阵。 发送的码组就是A。 设接收码组为 n列的行矩阵 B，即 发送码组和接收码组之差为 B – A = E (模2) E 就是传输中产生的 错码 行矩阵 式中 错码矩阵有时也称为错误图样。 11.5 线性分组码 校正子S 当接收码组有错时，E ? 0， 将 B 代入 (A ? H T = 0)，不一定成立。 即 B ? H T = S 将 B = A + E 代入 S = (A + E) H T = A ? H T + E ? H T = E ? H T S 称为校正子。它能用来指示错码的位置。 S 和E 之间有确定的线性变换关系。 11.5 线性分组码 线性分组码的性质 封闭性：是指一种线性码中的任意两个码组之和 仍为这种码中的一个码组。 若 A1和A2是一种线性码中的两个许用码组， 则 (A1+A2)仍为其中的一个码组。 A1 和A2之间的距离 = (A1 + A2)的重量。 码的最小距离就是码的最小重量（除全“0”码组外） 11.6 循环码 循环码原理 循环性：任一码组循环一位以后，仍为 该码中的码组。 (7, 3)循环码的全部码组 码组编号 信息位 监督位 码组编号 信息位 监督位 a6a5a4 a3a2a1a0 a6a5a4 a3a2a1a0 1 000 0000 5 100 1011 2 001 0111 6 101 1100 3 010 1110 7 110 0101 4 011 1001 8 111 0010 返回例子 11.6 循环码 码多项式 码组的多项式表示法 一个长度为 n 的码组表示成 （7，3）循环码 第7个码组可以表示为 这种多项式中，x仅是码元位置的标记 我们并不关心x的取值。 11.6 循环码 码多项式的按模运算 一般说来，若一个整数 m 可以表示为 式中，Q － 整数， 则在模 n 运算下，