纠错编码.pptVIP

第八章 纠错编码;8.1 差错控制;二、信道差错模型;三、差错控制方式;2、自动反馈重发ARQ(Automatic Repeat Request);;3、混合纠错HEC(Hybrid Error Correction);三、差错控制基本原理;8.2 线性分组码;分组码的各位由原信息码的各位通过一组函数来确定：;上述方程组可以表示成如下矩阵运算形式：;例1：待发送码流为101101011100…，生成矩阵为：; 线性分组码一般都用在信息码后直接增加冗余位来获得，即：;由前面介绍的内容可知，r个监督方程可写为：;二、生成矩阵与监督矩阵的关系;例2：在例1所述数字传输系统中，若接收端接到某组七位信息为0111101，试判断是否发生了传输差错。;8.3 线性分组码的检错与纠错; 一种编码的最小码距直接关系到这种码的检错和纠错能力，因此最小码距是信道编码的一个重要参数。 在一般情况下，对于分组码有如下结论： （1）在一个码组内检测e个误码，要求最小码距 dmin=e+1 （2）在一个码组内纠正t个误码，要求最小码距 dmin=2t+1 （3）在一个码组内纠正t个误码，同时检测e个(e=t)误码（当误码数大于t时就不能纠错，只能检测e个误码），要求最小码距 dmin=t+e+1;几种实用的简单检错码;3、水平垂直奇偶校验码 在水平奇偶监督码的基础上，对方阵中的每一列也进行奇偶校验。发送时按列序顺次传送，接收端恢复成方阵后进行奇偶校验，如：;8.4 汉明码;伴随式与差错位置的关系：;例3：构造一种（7，4）汉明码。;3、写出G并编码：;截短汉明码：;例4：根据前例中的（7，4）汉明码，写出其对应的奇权码编码。;例5：构造一种（15，11）汉明码的监督矩阵，写出它对应的奇权码的监督矩阵和生成矩阵。;8.5 循环码;一般来说，若（an-1,an-2,…a0)是循环码的码组，则 （an-2,an-3,…a0,an-1) （an-3,an-4,…an-1,an-2) …… （a0,an-1,…a2,a1) 也是该循环码的码组。; 为了使用代数工具研究循环码，码组（an-1,an-2,…,a1,a0)也可以用一个多项式来表示 A(X)=an-1xn-1+an-2xn-2+…+a1x+a0 例如：对于一个（7，3）循环码，任一码组可以表示为 A(X)=a6x6+a5x5+a4x4+a3x3+a2x2+a1x+a0 式中a6,a5,…a1,a0是编码，x只是码元位置的标记。;式中采用模2加减，所以加法与减法是等效的。 上式说明，xA0(X)对xn+1求余的结果为A1(X)。求余运算又称为模运算。所以，上式表明：若A0(x)表示循环码的一个许用码，则xA0(x)在模xn+1运算下也是一个许用码。 ;例如：某循环码1100101， 则A(X)=X6+X5+X2+1, XA(X)=X7+X6+X3+X,;再例如：某循环码1100101， 则A(X)=X6+X5+X2+X1, X2A(X)=X8+X7+X4+X2,;结论：对于(n,k)循环码，如果能找到一个许用码，就可以得到一组许用码。进而，若其中有k个码线性无关，则可以用它们构成生成多项式G，编出整组循环码。;说明：1、生成多项式的最高幂次数为r。 2、生成多项式的常数项一定为1。;当选择其中一个做为生成多项式时：;循环码的一般编译码方法：;编码依据：;例6：已知信息码流为1101，g(x)=x3+x+1,编出对应的(7,4)循环码。;例7：某数字传输系统以(7,4)循环码方式传输，生成多项式为g(x)=x3+x+1，接收代码为1010101，试判断有没有传输差错，能不能纠正。;　　比较H矩阵，应该是第三位出错，正确码为1000101;(7,4)汉明码编译码器(并行);+;(7,3)循环码编译码器