(讲义65.docVIP

6-5 线性分组码的其它技术问题 6-5-1 BCH码的监督矩阵 [循环群]：如果群中的所有元素均是其中某一个元素a的幂，则称该群为一个循环群。 循环群为G(a):{a0=e=1, a, a2, a3, …...}，其中的a称为循环群的生成元。 群中元素的个数称为群的阶。 元素个数为有限的循环群称为有限循环群。 [循环群元素的级]：在一个有限循环群中，对于任意一个元素β，必有一个正整数n≠0,使得：βn=1。满足这个关系的最小的正整数n称为元素β的级。 如果以一个n级元素为生成元，则它可以产生这个循环群中的所有元素。即元素的个数为n(n=q-1)。（一个元素的级数等于循环群的阶数，这个元素则为这个循环群的生成元） 例如：在模7乘法运算下，元素集合{1，2，3，4，5，6}构成一个有限循环群。 可以看到a=3为这个循环群的一个生成元，因为：a0=1, a1=a=3, a2=aa=9=2(mod7), a3=a2a=6, a4=a3a=18=4(mod7), a5=a4a=12=5(mod7), a6=a5a=15=1(mod7)。 可见n=6为元素a=3的级。则称a=3为这个循环群的一个生成元。 再看a=4，a0=1, a1=4, a2=16=2(mod7), a3=a2a=8=1(mod7)。 可见n=3为元素a=4的级。则a=4不是这个循环群的生成元。 [a=4实际上是这个循环群的一个子群的生成元，这个子群为G(3):{1, 2, 4}。] 再看a=5，a0=1, a1=5, a2=25=4(mod7), a3=20=6(mod7), a4=30=2(mod7), a5=10=3(mod7), a6=15=1(mod7)。 可见n=6也是元素a=5的级，因此a=5也是这个循环群的一个生成元。 所以说：一个循环群的生成元可以不止一个，凡是级数为n的元素，都可以是n阶循环群的一个生成元。 [循环群元素级的性质]： a为n级元素，an=1，如果am=1，则n|m（表示m/n为整除，因为n为最小）；例如上面例子中，a=3，n=6，m=12。 a为n级元素，则ai的级数为，这里(i,n)表示的最大公因子。当然如果(i,n)=1，则称互素。例如上面例子中，a=3时，n=6。元素ai=a5=5，已知元素5的级数也是为6。可以验证6＝6/(5,6)。因为(5,6)=1，56为互素。再例如：ai=a4=4，已知元素4的级数为3。可以验证3=6/(4,6)，因为(4,6)=2。 如果a的级数为n，b的级数为m，且(m,n)=1，则ab的元素的级数为nm。 在一个有n个元素的循环群中，共有φ(n)个生成元。 [有限域的本原元]： 有限域GF(q)中有q个元素（称为q阶有限域），其中的非零元素构成一个乘法交换群（阿贝尔群），可以证明其为一个有限循环群。 有限域GF(q)上的任何一个n=q-1级元素，称为这个有限域的一个本原元。 有限域的本原元可能不止一个。因为其循环群的生成元可能不止一个。 [循环码的监督矩阵]： (n,k)循环码完全由生成多项式g(x)确定，而g(x)必是xn+1的因式： xn+1=g(x)h(x) 这里g(x)的次数为r=n-k，h(x)的次数为k次多项式。 设a为GF(2m)中的级数为n的元素(an=1)，[注意：不一定n=q-1]。 则a0=1, a, a2, …… an-1为xn+1的n个根。即： 实际上，n个元素的集合G(n):{1,a,a2,……an-1}为有限域GF(2m)的非零元素构成的循环群。其中a为循环群的生成元，它的级数n必然是2m-1的因子。 如果n=2m-1，则a为GF(2m)的本原元， 如果n|2m-1，则a为有限域GF(2m)的非零元素构成的循环群群的一个子群的生成元。 g(x)为xn+1的一个n-k=r次因式。它的r个根也一定在这个循环群G(n)中。 而G(n)中的其它k个元素一定为h(x)的根。 [g(x)没有重根，在二进制情况下，要保证没有重根，n必须为奇数，码长为奇数]。 循环码的生成多项式同样可以写为： 我们知道循环码的每个码字多项式都是g(x)的倍式，为了符号标记的简单，假设g(x)的根为a1=ai1，a2=ai2，……ar=air。它们也一定是码字多项式的根，循环码的码字多项式为： 则： …… 用矩阵表示这个方程组为： 与循环码的监督矩阵和码字矢量的关系可知，(n,k)循环码的监督矩阵为 例如：已知，(7,4)循环码的生成多项式为GF(2)上的g(x)=x3+x+1，它的根为GF(23)上的a，a2和a4，则利用上面的方法可以得到其监督矩阵可以表示为：（注意：这种方法得到的监督矩阵不是基本监督矩阵。） 其中a2=a2,a4=a4。利用了模7=2m-1