第7讲 信道编码：循环码、典型矩阵、编码电....ppt

* * * * * * * * * * * * * * * * * * 信道编码 但上述方法中将g(x)与信息码多项式u(x)相乘所得到的循环码是非系统码 如上例中：( x + 1) · g(x) = x5+ x2+ x + 1 其中信息码为：011，生成码组为：0100111 对于任一系统码其应该具有的形式为： c = (un-1 un-2 … un-k rn-k-1 rn-k-2… r0 ) 前k位为信息位，后n – k 位为监督位，其所对应的多项式： c(x) = un-1 xn-1 + un-2 xn-2 + …+ un-k xn-k + rn-k-1 xn-k-1 + rn-k-2 xn-k-2 + … + r0 = xn-k (un-1 xk-1 + un-2 xk-2 + …+ un-k ) + rn-k-1 xn-k-1 + rn-k-2 xn-k-2 + … + r0 = xn-k u(x) + r(x) 再由，任意一个循环码能够整除生成多项式g(x)： 0 = [c(x)]mod g(x) = [xn-k u(x) + r(x)]mod g(x) = [xn-k u(x)]mod g(x) + r(x) r(x) = [xn-k u(x)]mod g(x) 因此：若要生成系统码，先将输入的信息码多项式乘以xn-k，即在信息码组后补n - k位做为监督码的填充位，循环码组的前k位为信息码 例如：有一( 15, 11 )循环码，其生成多项式g(x) = x4 + x +1，若信息码为： u = ( 10010010010 ) 求该信息码组的系统循环码组 u(x) = x10 + x7 + x4+ x xn-ku(x) = x4u(x) = x14 + x11 + x8 + x5 →( 10010010010 0000 ) r(x) = [x4u(x)]mod g(x) = x2 →(0100) c(x) = x4 u(x) + r(x) = x14 + x11 + x8 + x5 + x2 即：循环码组c = ( 10010010010 0100 ) 循环码生成矩阵 假设( n, k )循环码的生成多项式具有形式： g(x) = xn-k + gn-k-1xn-k-1 + …+ g1x + 1 由于xig(x)(i = 0, 1, …, k – 1 )对应k个码组，且它们不相关，则可利用两个多项式的乘法特性构造生成矩阵： 该生成矩阵并不是典型形式的，所以由此矩阵生成的码组是非系统码 例如：( 7, 3 )循环码中的生成码多项式： g(x) = x4 + x3 + x2 + 1，那么其生成矩阵： 对于系统码的循环码，其生成矩阵必然具有下面的典型形式： 即该生成矩阵是由一个k阶的单位阵和一个k×(n – k)阶的矩阵Q拼接而成，若能确定这两个矩阵，就能确定生成系统码的生成矩阵 确定k阶单位阵 考虑这个典型的矩阵第一行，若用多项式表示，其形式为： 第二行： 最后一行： 因此单位阵与典型的生成矩阵表示为： 确定Q阵。考虑：c(x) = xn-k u(x) + r(x)，r(x) = [xn-k u(x)]mod g(x) k位信息位多项式：u(x) = uk-1 xk-1 + uk-2 xk-2 + …+ u1 x + u0 所以： xn-k u(x) = uk-1 xn-k+k-1 + uk-2 xn-k+k-2 + …+ u1 xn-k+1 + u0 xn-k = uk-1 xn-1 + uk-2 xn-2 + …+ u1 xn-( k+1) + u0 xn- k [xn-k u(x)]mod g(x) = [uk-1 xn-1]mod g(x)+ [uk-2 xn-2]mod g(x)+…+ [u0 xn- k]mod g(x) = uk-1[xn-1]mod g(x)+ uk-2[xn-2]mod g(x)+…+ u0[xn- k]mod g(x) 用矩阵的形式表示上式： 那么信息位组成的矩阵： 乘以单位阵Ik： 再由刚才分析的： 由前述分析系统码形式的循环码为： c(x) = xn-k u(x) + r(x) 因此，将上式中的列矩阵就是要确定的Q矩阵，即： 因此单位阵Ik拼在一起就可组成生成系统码的循环码生成矩阵： g(x) = xn-k + g