电视原理课件之信道编码.pptVIP

5.4 循环码 5.4.1 循环码的概念 循环码形式上也是每个n码元的码组中k个信息码元在前，r个监督码元在后。 为了用代数学理论分析循环码，将码长为n的码组表示为 T(X)= an-1 Xn-1 + a n-2 Xn-2 + ……+ a1 X + a 0 第三十页，共七十页。 5.4.2 码元多项式的按模运算 从代数角度看，每个二进制码组可以看成是只有0和1两种码元值的一个n重二元域。所有n重二元域的集合称为二元域上的一个矢量空间。二元域上有两种运算：加和乘。所有运算结果也必定在同一个二元集合中。加和乘的运算规则如下： 第三十一页，共七十页。 第三十二页，共七十页。 5.4.3 循环码中的几个定理 1.循环码中，若T(x)是一个长度为n的许用码组，则xi·T(x)在按模xn +1运算下也是一个许用码组。也就是，下式中 xi·T(x) ≡T’(x)mod x n +1 T’(x)亦是一个许用码组。 第三十三页，共七十页。 2.在一个(n,k )循环码中，有惟一的一个r =n-k次多项式g(x)为 g(x)=1+ g1 x+ g2 x2 + ……＋g r－1 x r-1＋g rx r 它是该循环码中次数最低的非零多项式。 3．（n,k）循环码的生成多项式g(x)是xn＋1的一个因式，即 xn＋1＝g(x) h(x) 第三十四页，共七十页。 5.4.4