第讲 信道编码汉明码译码电路循环码生成多项式生成矩阵.ppt

信道编码 译码纠、检过程 错误矩阵/错误图样E：设发送码组为c，接收码组为y，则 则可用下式进行纠错： 错误图样的计算： 　　　　　　　　　　　　　　　　　　　　　　　即： 这个线性方程组一共有2k个解，即2k个错误图样 最佳译码应选择那些离y最近的 ，再由上式可知： 1）所有错误图样中选择码重最小图样； 2）该图样所对应的 作为纠正后的码组 在实际中译码： 1）一般事先确定好每种校正子S所对应的所有错误图样； 2）选择码重最小的错误图样作为可纠正的错误图样； 3）然后将校正子与最小码重的错误图样制成表格； 4）译码时，利用校正子查表，然后用等式c = e + y进行纠正 译码电路包括三个部分： 1）计算校正子； 2）查找确定纠正图样； 3）纠正接收码组中的错误 某（7，4）码的监督矩阵以及校正子错误图样表： 查表方法如下： 观察错误图样表发现校正子与错误图样一一对应 利用二元有限域的乘法规则，对于等式： S2 · S1 · S0 = 1 当且仅当S2、S1、S0全为1时成立，因此： 1）对每一校正子设计一个这样的乘式，保证其乘积为1； 2）对于右表共设计7个乘式，对应于7种可能出现的错误图样； 3）当三位校正子确定后，代入到7个乘式中计算，那个乘式为1，就表明是哪一个图样 线性分组码的封闭性特征的证明： 码组集合中任意两许用码组之和仍为一许用码组 证明：设A1和 A2为码中任意两许用码组，则有 A1·HT = 0 A2·HT = 0 A1·HT + A2·HT = ( A1 + A2 ) ·HT = 0 即（ A1 + A2）必是该码中一许用码组 由封闭性以及二元有限域的加法特性可知，两个码组之间的距离必是另一码组的重量，码的最小距离等于非零码的最小重量。此即证明了为线性分组码的另一特征 是线性分组码中最主要、最有用的一种码 与一般线性分组码相比，循环码具有循环特性，每个码组经任意循环移位之后仍然在码组的集合中 数学定义：设C为某( n, k )线性分组码的码组集合，如果对C中任意一个码组c = ( an-1 an-2 …… a1 a0 )，它的循环移位c(1) = ( an-2an-3 … a1 a0 an-1 )也属于C，则称该( n, k )码为循环码 其中c(i )表示c码组循环移位i次 例如：某( 7, 4 )循环码组集合中的一个码组为( 1000101 )，向左循环移位一次后的码组( 0001011 )仍为码组集合中第一个许用码组 码多项式 码多项式的加法与乘法 有两个码多项式u(x) = u2 x2 + u1 x + u0； g(x) = g1 x + g0 相加： u(x) + g(x) = ( u2 + 0 ) x2 + ( u1 + g1 ) x + u0 + g0 相乘： u(x) · g(x) = u2 g1x3 + ( u2g0+ u1g1 ) x2 + ( u1g0 + u0g1 ) x + u0g0 若使用g(x)的系数组成矩阵： 同时u(x)的系数组成矩阵: 将矩阵u和g相乘： 码多项式的模运算 正整数的模运算 若一正整数M除以正整数N，所得到的商为Q，余数为R，可表示为 其中Q为整数，则在模N运算下，上式的结果为： 多项式的模运算与正整数的模运算相同，一般利用长除法计算商式和余式 有两个多项式a(x)和p(x)，一定存在有唯一的多项式Q(x)和r(x)，使得： 称Q(x)是a(x)除以p(x)的商式，r(x)是a(x)除以p(x)的余式，在模p(x)运算下 且有 即：除到余式的次数小于除式为止，当能整除时次数为0 定理：对于( n, k )循环码，若c(x)对应码组c = (an-1an-2 …… a1a0 )， c(1)的一次循环移位c(1) = ( an-2an-3 …… a1a0 an-1 )及c(i )(x)对应的c码循环移位i次c(i )，则有： 证明：码组c的多项式为： 则有： 例如：(7 , 4)循环码的第12个码组c12为：1011000，则其码多项式为： c(x)=x6 + x4 + x3 请写出c12左循环移位3次的码组 解：i = 3，则 x3c(