差错控制编码.pptVIP

?码多项式运算多项式F(x)被n次多项式N(x)除=商式Q(x)+余式R(x)按模2运算，即系数只取0和1。xx3+1x4+x2+1x4+x x2+x+1应当注意，由于在模2运算中，用加法代替了减法，故余项不是x2–x+1，而是x2+x+1。?循环码的生成矩阵G码组生成公式G是k行n列的矩阵，若能找到k个已知码组，就能构成矩阵且这k个已知码组必须是线性的。第29页，共56页，星期日，2025年，2月5日在循环码中，一个(n,k)码有2k个不同的码组。若用g(x)表示其中前(k–1)位皆为“0”的码组，则g(x)，xg(x)，x2g(x)，?，xk-1g(x)都是码组，而且这k个码组是线性无关的。因此它们可以用来构成此循环码的生成矩阵G。在循环码中除全“0”码组外，再没有连续k位均为“0”的码组，即连“0”的长度最多只能有(k-1)位。g(x)必须是一个常数项不为“0”的(n-k)次多项式，且此g(x)还是这种(n,k)码中次数为(n–k)的唯一多项式。我们称这唯一的(n–k)次多项式g(x)为码的生成多项式。确定了g(x)，则整个(n,k)循环码就被确定了。循环码的生成矩阵G可以写成第30页，共56页，星期日，2025年，2月5日(7,3)循环码中，n=7,k=3,n–k=4。不符合G=[IkQ]的形式，所以它不是典型阵。不过，将它作线性变换，不难化成典型阵。写出此循环码组，即唯一(n–k)=4次码多项式代表的码组是第二码组0010111，对应码多项式g(x)=x4+x2+x+1。将g(x)代入上式，得第31页，共56页，星期日，2025年，2月5日?所有码多项式T(x)都可被g(x)整除，而且任意一个次数不大于(k–1)的多项式乘g(x)都是码多项式。两个矩阵相乘的结果应该仍是一个矩阵。?上式中两个矩阵相乘的乘积是只有一个元素的一阶矩阵，这个元素就是T(x)。?寻找(n,k)循环码的生成多项式任一循环码多项式T(x)都是g(x)的倍式，可以写成T(x)=h(x)?g(x)，而生成多项式g(x)本身也是一个码组，即有T?(x)=g(x)，码组T?(x)是一个(n–k)次多项式，xkT?(x)是一个n次多项式。xkT?(x)在模(xn+1)运算下也是一个码组上式左端分子和分母都是n次多项式，故商式Q(x)=1。第32页，共56页，星期日，2025年，2月5日可以化成将T(x)和T?(x)代入得g(x)是(xn+1)的一个因子，且为(n–k)次因式。【例】(x7+1)可以分解成(7,3)循环码的生成多项式g(x)需要从上式中找到一个(n–k)=4次的因子都可作为生成多项式第33页，共56页，星期日，2025年，2月5日?循环码的编码方法选定生成多项式g(x)-----从(xn+1)的因子中选一个(n-k)次多项式作为g(x)。用xn-k乘m(x)，得到xn-km(x)，其次数小于n。xn-km(x)/g(x)，得余式r(x)，其次数必小于g(x)，即小于(n–k)。r(x)加于信息位之后作为监督位将r(x)和xn-km(x)相加得到码多项式。?编码步骤：用xn-k乘m(x)。在信息码后附加上(n–k)个“0”。信息码为110，它相当于m(x)=x2+x用g(x)除xn-km(x)，得到商Q(x)和余式r(x)，即第34页，共56页，星期日，2025年，2月5日例如，若选定g(x)=x4+x2+x+1，则上式相当于编出的码组T(x)为T(x)=xn-km(x)+r(x)T(x)=1100000+101=1100101，是表中的第7码组。?循环码的解码方法解码要求：检错和纠错。检错解码原理：在接收端将接收R(x)用g(x)去除。若码组在传输中发生错误，则R(x)?T(x)，R(x)被g(x)除时可能除不尽而有余项，即有第35页，共56页，星期日，2025年，2月5日?纠错解码原理：要求每个可纠正的错误图样必须与一个特定余式有一一对应关系。?纠错可按下述步骤进行：用生成多项式g(x)除接