第6讲 信道编码：基本概念、线性分组码 - C....ppt

* * * * * * * * 确定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 + gn-k-1xn-k-1 + …+ g1x + 1 [xn-k]mod g(x) = gn-k-1xn-k-1 + …+ g1x + 1 xn-k + [xn-k]mod g(x) = g(x) 例如：( 7, 4 )循环码的生成多项式为：g(x)=( x3 + x + 1 )，求其系统码的生成矩阵 1）n = 7，k = 4，因此生成矩阵阶数：4×7。其中单位阵Ik为4×4，Q矩阵4×3 2）求解[xn-i]mod g(x) ( i = 1, 2, …, k – 1 ) [x6]mod g(x)=x2 + 1, [x5]mod g(x)=x5 + x2 + x+ 1, [x4]mod g(x)=x4 + x2 + x, [x3]mod g(x)=x3 + x + 1 即： * * * * * * * * * * * * * * * * * * * * * * * * * * * 信道编码 例：设（7, 4）线性码的生成矩阵G为： 当信息位为0001时，试求其后的监督位。 例：试求上例的监督矩阵H 解：根据生成矩阵和监督矩阵的关系： G = [Ik·Q]，H=[P·Ir] 可得监督矩阵H为： 对偶码 定义：对于线性分组码： 1）将( n, k ) 码的监督矩阵H作为( n, n – k )码的生成矩阵G’； 2）将( n, k ) 码的生成矩阵G作为( n, n – k )码的监督矩阵H’ 这样的( n, k ) 码与( n, n – k )码互为对偶码 编码过程 观察(7, 4)码的监督关系式： 可设计出相应的编码电路： 译码纠、检过程 错误矩阵/错误图样E：设发送码组为c，接收码组为y，则 对于二元有限域，上式中的减法等价于加法，即： 对于二元有限域的加法的具有确定两个码组中不同比特位的特性，例如： 假设长度为n的码组A和B分别为： 假设这两个码组的第k位不同，其他位相同，根据加法规则： 因此接收端可以利用这种特性进行纠错，即若能确定错误图样就可以进行纠错： 除了第k位为1，其他均为0。若有1位以上的不同，同样可以根据相加之后的1的位置确定不同的比特位，此特性还说明A与B之和的码组的码重等于A与B的码距 接收端纠错后的码组 接收端利用监督矩阵计算校正子S，即 可见校正子S只与E有关，即错误图样与校正子之间有确定的关系 而校正子S可以用接收码组y与监督矩阵HT相乘获得，则错误图样也就得到确认，即： 上式即为一个线性方程组，但它的解不唯一，即求得的错误图样不唯一。假设其中一个解为e0，即e0 HT = S，则对于码组集合中的任一许用码组c，下式一定成立： 因此这个线性方程组一共有2k个解，即2k个错误图样 因此利用等式 及2k个错误图样可以纠正出2k个码组，即： 稍作变换，每个等式进行移项： 再由两个码组之和的码重等于两个码组的码距，可得： 最佳译码应选择那些离y最近的 ，再由上式可知： 1）所有错误图样中选择码重最小图样； 2）该图样所对应