第10章 纠错编码.ppt

第 10 章 差错控制编码 解： n=7 ， k=4 ， n-k=3 上述码组中的 (n-k)=3 次码多项式为第 2 组，它所 对应的码多项式 g(x) 即为生成多项式： g(x)=x 3 +x+1 。 生成矩阵为： ? x 3 g(x) ? ? x 6 ? x 4 ? x 3 ? ? 2 ? ? 5 3 2 ? x g(x) ? ? x ? x ? x ? ? G(x) ? 1 ? ? x g(x) ? ? x 4 ? x 2 ? x ? ? ? ? 3 ? ? ? g(x) ? ? ? ? x ? x ? 1 ? ? ? 1 0 1 1 0 0 0 ? ? 1 0 0 0 1 ? 0 1 0 1 1 0 0 ? ? 0 1 0 0 1 ? ? ? ? ? ? 0 0 1 0 1 1 0 ? ? 0 0 1 0 1 ? ? ? ? 0 0 0 1 0 1 1 ? ? 0 0 0 1 0 0 1 1 1 1 ? 1 ? ? 0 ? ? 1 ? 第 10 章 差错控制编码 10.4.2 x ? 1 k k ? 1 h ( x ) ? ? x ? h k ? 1 x ? ? ? h 1 x ? 1 g ( x ) 其中 g ( x ) 是常数项为 1 的 r 次多项式，是生成多项式； h ( x ) 是 常数项为 1 的 k 次多项式，称为监督多项式。同理，可得监 督矩阵 H n ? x h * ( x ) ? ? ? ? ? ? ? ? H ( x ) ? ? ? xh * ( x ) ? ? ? ? ? h * ( x ) ? ? n ? k ? 1 第 10 章 差错控制编码 其中 h * ( x ) ? x ? h 1 x k k k ? 1 ? h 2 x k ? 1 k ? 2 ? ? ? h k ? 1 x ? 1 h ( x ) ? x ? h k ? 1 x ? L ? h 1 x ? 1 是 h ( x ) 的逆多项式。例如 (7 ， 3) 循环码， g ( x )= x 4 + x 3 + x 2 +1 ，则 x ? 1 3 2 h ( x ) ? ? x ? x ? 1 g ( x ) h * ( x ) ? x ? x ? 1 3 7 第 10 章 差错控制编码 ? x ? x ? x ? ? ? ? x 5 ? x 3 ? x 2 ? ? H ( x ) ? ? ? x 4 ? x 2 ? x ? ? ? ? 3 ? ? x ? x ? 1 ? 6 4 3 ? 1 ? ? 0 ? H ? ? ? 0 ? ? 0 ? 0 1 1 0 0 0 ? ? ? 1 0 1 1 0 0 ? ? 0 1 0 1 1 0 ? ? ? 0 0 1 0 1 1 ? 第 10 章 差错控制编码 10.4.3 编码方法和电路 思路 ：在编码时，首先要根据给定的 ( n,k ) 值选定生成多项 式 g(x ) ，即应在 x n +1 的因式中选一 r = n-k 次 , 常数项为 1 的多项式 作为 g(x ) 。设编码前的信息多项式 m(x ) 为 m ( x ) ? a 1 ? a 2 x ? a 3 x ? ? ? a k x 循环码的码多项式可表示为 2 k ? 1 A ( x ) ? x ? m ( x ) ? R ( x ) 用 x r 乘 m(x) ，相当于把信息码后附加上 r 个“ 0” r 第 10 章 差错控制编码 现以 (7,4) 分组码为例来说明线性分组码的特点。设其码字 为 A= ［ a 6 a 5 a 4 a 3 a 2 a 1 a 0 ］，其中前 4 位是信息元，后 3 位是 监督元， 可用下列线性方程组来描述该分组码，产生监督元。 ? a 2 ? a 6 ? a 5 ? a 4 ? ? a 3 ? a 1 ? a 6 ? a 5 ? ? ? a 4 ? a 3 ? a 0 ? a 6 第 10 章 差错控制编码 表 10-2 (7,4) 码的码字表 第 10 章 差错控制编码 2 、线性分组码的性质 ? 任意两个许用码组之和（逐位模 2 和）仍为一 许用码组，即具有 封闭性 。 ? 最小码距 = 非零码的最小码重 （ 1 的个数）。 第 10 章 差错控制编码 10.3.2 监督矩阵 H 和生成矩阵 G 第 10 章 差错控制编码 并简记为 其中 , P 为 r × k 阶矩阵， I r 为 r × r 阶单位矩阵。可以写成 H = ［ P I r ］形式的矩阵称为典型监督矩阵。 HA T =0 T ，说明 H 矩阵与码字的转置乘积必为零，可以用来 作为判断接收码字 A 是否出错的依据。 第 10 章 差错控制编码 监督矩阵 H 特点 ? r × n 阶矩阵 ? 监督