黑大《通信原理》第十一章.ppt

第11章 差错控制编码 在接收端解码时，考察b1c1至b6c6等12个码元， 仅当b1出错时， 校验方程组中才可能有 3个或 3个以上方程等于“ 1”。 从而能够纠正b1的错误。 1)当信息位出现一个错码时， 仅当它位于信息位移存器的第6、3、2和1级时， 才使校正子等于“1”。 这时的校正子序列为100111； 2)当监督位出现一个错码时， 校正子序列将为100000。 由此可见，当校正子序列中出现第一个“1”时， 表示已经检出一个错码。 后面的几位校正子则指出是信息位错了，还是监督位错了。 此卷积码除了能够纠正两位在约束长度中的随机错误外， 还能纠正部分多于两位的错误。 2.卷积码的几何表述 1)码树图(code tree diagram) (3,1,3)卷码 a)编码 初始状态000作为码树的起点。 输入信息位为“0”，则状态向上支路移动； 输入信息位为“1”，则状态向下支路移动。 b)解码 按照汉明距离最小的准则沿上面的码树进行搜索。 例如，若接收码元序列为 111 010 010 110… 码树搜索解码法并不实用， 因为随着信息序列的增长， 码树分支数目按指数规律增长； 在上面的码树图中，只有四个信息位， 分支已有24=16个。 表 接收码元序列为 111 010 010 110… 封闭性： 是指一种线性码中的任意两个码组之和仍为这种码中的一个码组。 两个码组之间的距离必是另一码组的重量。 故码的最小距离即是码的最小重量（除全“0”码组外）。 11.6 循环码 9．5．1循环码原理 是一种线性分组码中。 具有循环性: 循环码中任一码组循环一位以后，仍为该码中的一个码组。 码组中各码元当作是一个多项式的系数， 即把一长为n的码组表示成 第7码组可以表示为 这种多项式有时称为码多项式。 1.码多项式的按模运算 整数运算中，有模n运算。若一整数m可以表示为 在模n运算下，一整数m等于其被n除得之余数。 若一任意多项式F(x)被一n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x) 在(n,k)循环码中，若T(x)是一个许用码组， 设 还是一个许用码组。 的码组向左循环移位i次的结果。 表11-5中第7码组。 对应的码组为0101110，正是第3码组。 2．循环码的生成矩阵[G] 在(n,k)循环码中， 用g(x)表示其中前k - 1位皆为 “0”的码组. g(x)唯一的次数为(n – k)次, 必须是一个常数项不为“0”多项式. 称这唯一的(n – k)次多项式g(x)为码的生成多项式。 一旦确定了g(x) ，则整个(n,k)循环码就被确定了。 g(x) ，x g(x) ， x2 g(x) ，…， xk-1 g(x)是k个线性无关的码组. 循环码的生成矩阵[G] [例]表 11- 5所给出的循环码中,对应的生成多项式为 此生成矩阵不是典型的。 此循环码组 所有码多项式T(x) 都可被g(x)整除， 任一次数不大于(k-1) 的多项式乘g(x)都是码多项式。 3．如何寻找任一(n,k)循环码的生成多项式 任一循环码多项式T(x) 为 g(x)也是一个码组， 为(n – k)次多项式。 为n 次多项式。 T(x)一定是一个码组 g(x)是( xn + 1 )的一个因式。 g(x)是( xn + 1 )的一个(n – k)次因式。 [例] ( x7 + 1 )可以分解为 为了求(7,3)循环码的生成多项式g (x) ， 要找到一个(n – k) =4次的因子。 选用的生成多项式不同， 产生出的循环码码组也不同。 表11－5生成多项式为 9.5.2 循环码的编、解码方法 1. 系统循环码的编码方法 (n,k)循环码的信息码多项式为m(x), m(x)次数小于k. 编码步骤： (1)用xn-k乘m(x)。 (2)用g (x)除xn-km(x) ，得到商Q (x)和余式r (x) ， (3)编出的码组T(x)为 [例] (7,3)循环码,信息码为110，生成多项式为 求相应的码组。 2．循环码的解码方法 (1) 检错解码原理 在接收端可以将接收码组R(x) a)若余式 传输中未发生错误，发送码组为 b)若余式 传输中发生错误，发送码组为 (2)纠错解码原理 接收码组 余式相同。 每个可纠正的错误图样必须与一个特定余式有一一对应关系。 从上述余式唯一地决定错误图样， 从而纠正错码。 纠错步骤: (l)用g(x)除接收码组R (x)=T (x)+E (x) ，得出