第9章 信道的纠错编码(ok).ppt

9.6 循环码 可知，xk T ?(x)在模(xn + 1)运算下也是一个码组，故可以写成 上式左端分子和分母都是n次多项式，故商式Q(x) = 1。因 此，上式可以化成 将T(x)和T?(x)表示式代入上式，经过化简后得到 上式表明，生成多项式g(x)应该是(xn + 1)的一个因子。 9.6 循环码 这一结论为我们寻找循环码的生成多项式指出了一条道路，即循环码的生成多项式应该是(xn +1)的一个(n – k)次因式。例如，(x7 + 1)可以分解为 为了求(7, 3)循环码的生成多项式g(x)，需要从上式中找到一个(n – k) = 4次的因子。不难看出，这样的因子有两个，即 以上两式都可作为生成多项式。不过，选用的生成多项式不同，产生出的循环码码组也不同。 9.6 循环码 2、循环码的编解码方法 编码步骤： （1）用xn-k乘m(x)。这一运算实际上是在信息码后附加上(n – k)个“0”。 （2）用g(x)除xn-k m(x)，得到商Q(x)和余式r(x)，即 （3）编出的码组T(x)为 T(x) = xn - k m(x) + r(x) 9.6 循环码 循环码的解码方法 解码要求：检错和纠错。 检错解码原理：由于任意一个码组多项式T(x)都应该能被生成多项式g(x)整除，所以在接收端可以将接收码组R(x)用