课件：Chaer差错控制编码.ppt

表 9-8 (7,3)循环码的全部码组 9.5 循 环 码 9.5.2 生成多项式及生成矩阵 码的生成多项式： 举例：上述(7,3)循环码 其它码多项式都是g(x)的倍式， 即 9.5 循 环 码 9.5 循 环 码 循环码的生成矩阵用多项式形式表示： 其中： 9.5 循 环 码 举例： (7,3)循环码，n=7, k=3, r=4, 其生成多项式及生成矩阵分别为： 9.5 循 环 码 9.5.3 监督多项式及监督矩阵 监督多项式： 其中：g(x)是常数项为 1 的r次多项式，是生成多项式；h(x)是常数项为 1 的k次多项式，称为监督多项式。 监督矩阵H： 9.5 循 环 码 其中： 是h(x)的逆多项式。 9.5 循 环 码 举例： (7，3)循环码 则： 9.5 循 环 码 即： 9.5.4 编码方法和电路 9.5 循 环 码 思路：在编码时，首先要根据给定的(n,k)值选定生成多项式g(x)，即应在xn+1的因式中选一r=n-k次,常数项为1的多项式作为g(x)。设编码前的信息多项式m(x)为: 9.5 循 环 码 循环码的码多项式可表示为 : 用xr乘m(x)，相当于把信息码后附加上r个“0” 用g(x)除xr m(x)，得到商式Q(x)和余式为R(x) 9.5 循 环 码 编出码组为：A(x)= xr m(x)+ R(x) 即余式r(x)=x2+1 于是，对应码组A(x)= xn-k m(x)+r(x）= x6+x5+ x2+1 编码为1100101 [例题] 设（7，3）循环码的生成多项式为g(x)=x4+x2+x+1，待编码信息位为110，求对应循环码码组。 解：m(x)=x2+x，xn-k m(x)=x4(x2+x)=x6+x5 9.5 循 环 码 例：已知（7，4）循环码的全部码组为： 试写出该循环码的生成多项式g(x)和生成矩阵G，并将G化成典型矩阵。 9.5 循 环 码 解：n=7，k=4，n-k=3 上述码组中的(n-k)=3次码多项式为第2组，它所对应的码多项式g(x)即为生成多项式：g(x)=x3+x+1。 生成矩阵为： 本章小结 本章重点 授课教师：黄双萍 授课时间： 2010年 线性分组码 循环码 作业： 9-12、9-13、9-20、9-24、9-25 THANK YOU SUCCESS * * 可编辑 * 9.3.3 行列监督码 编码规则： 不仅对水平(行)方向的码元，而且对垂直(列)方向的码元实施奇偶监督。 举例： 图 9-2 (66,50)行列监督码 9.3 常用的几种简单分组码 又称为方阵码、行列监督码、二维奇偶监督码。 将水平奇偶监督码推广到二维。即在水平监督基础上再对方阵中每一列进行奇偶校验，发送时按列的顺序传输 接收端将码元排成发送时的方阵形式，再分别按行、按列进行奇偶校验 9.3 常用的几种简单分组码 水平垂直奇偶监督码接收端纠错示例 0 1 1 例如：当码组中仅在一行有奇数个错误时，能够确定错误位置，并纠正它。 √ √ √ √ √ √ √ √ √ √ √ √ √ × × × × 水平垂直奇偶监督码接收端检错示例 0 1 1 构成矩形的偶数个误码检测不出。 √ √ √ √ √ √ √ √ √ √ √ √ √ 0 0 √ √ √ √ 水平垂直奇偶监督码接收端检错示例 0 1 有可能检测出偶数个误码。 √ √ √ √ √ √ √ √ √ √ √ 0 0 √ √ 1 √ √ × × L×M个信息元附加L+M+1个监督元，组成(LM+L+M+1,LM)行列监督码的一个码字(L+1行，M+1列) 具有较强的检测能力，适于检测突发错误，还可用于纠错 9.3.4 群计数码 编码规则： 把信息码元中“1”的个数用二进制数字表示，作为监督码元放在信息码元的后面。 特点： 具有较强的检测能力。 9.3 常用的几种简单分组码 9.3.5 恒比码 码字中 1 的数目与 0 的数目保持恒定比例。 表 9-1 3∶2 恒比码 举例： 9.3 常用的几种简单分组码 9.4 线 性 分 组 码 9.4.1 基本概念 线性分组码： 举例： (7,3)线性分组码 设其码字为A=［a6 a5 a4 a3 a2 a1 a0］ 前 3 位是信息元，后 4位是监督元 表 9-4 (7,3)码的码字表 序号 码元 信息元 监督元 0 000 0000 1 001 1101 2 010 0111 3 011 1010 4 100 1110 5 101 0011 6 110 1001 7 111 0100 9.4 线 性 分 组 码 9.4.2 汉明码 汉明码： 举例： (7,4)汉明码