信道编码(中).pptVIP

同理得到其它共厄类： 共厄类 根 根的个数 i=1类 α1,α2,α4,α8 4个 i=3类 α3,α6,α12,α24 =α9 4个 i=5类 α5,α10 2个 i=7类 α7,α14,α28 =α13 ,α56 =α11 4个 i=0类 α0=1 1个 结论：x15-1=0 有 5个共厄类，各个类互不重复，且恰巧取尽了全部15个根。 3.xn-1在GF(2)域中的分解： 因式分解与定义域是密切关联的。比如在复数域中 x2+1=(x+j )(x-j )，但在实数域中， x2+1已经不能再分解了。 GF(2)域只有0和1两个数字，其它数是不存在的。 我们来看x15-1=0的第i=5类中α5与α10 这2个1次因式： ∵ α5= e j (5×2π)/15= e j 2π/3； α10= e j (10×2π)/15= e j 4π/3 = e-j 2π/3 ； ∴(x -α5)(x -α10 )= (x -e j 2π/3)(x - e-j 2π/3 )= = x2 –(e j 2π/3+e-j 2π/3 ) x+1= x2 –2cos (2π/3) x+1 = x2 + x+1 在 GF(2)域 x2 + x+1已经最简，不能再分解了。我们把它 叫做i=5类对应的最小多项式，记作：m5(x)= x2 + x+1； 同理，属于每个共厄类的各1次因式相乘，都可得到GF(2) 域中一个相应的最小多项式，其幂次等于共厄类中根的个数： m1(x)=(x -α)(x –α2 )(x –α4)(x –α8 )= x4 + x+1； m3(x)=(x –α3)(x –α6 )(x –α9)(x –α12 )= x4 +x3 +x2 + x+1； m5(x)=(x -α5)(x -α10 )=x2 + x+1； m7(x)=(x –α7)(x –α11 )(x –α13)(x –α14 )= x4 +x3 +1； m0(x)= (x –α0) = x+1 于是： x15-1=m0(x)m1(x)m3(x)m5(x)m7(x)= =(x+1)(x4 + x+1)(x4 +x3 +x2 + x+1)(x2 + x+1)(x4 +x3 +1) 4.本原与非本原： (1)本原根与非本原根： xn=1的n个根α0 =1 ,α,α2, ……,αn-1 可分为本原根与非 本原根两种，二者的区别是看能否由αk 的一切幂次生成xn=1 的全部根。下面以x15=1的部分根为例来说明： 幂次1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 α α2 α3 α4 α5 α6 α7 α8 α9 α10 α11 α12 α13 α14 1 α2 α4 α6 α8 α10 α12 α14 α α3 α5 α7 α9 α11 α13 1 α3 α6 α9 α12 1 α3 α6 α9 α12 1 α3 α6 α9 α12 1 α5 α10 1 α5 α10 1 α5 α10 1 α5 α10 1 α5 α10 1 α7 α14 α6 α13 α5 α12 α4 α11 α3 α10 α2 α9 α α8 1 可以看出α,α2 ,α7 本原根，α3 ,α5 是非本原根。 (2)本原根与非本原根的循环性： 因为αk是xn=1的根，所以 (αk)n =1，不论本原与非非本原，任何一个根自乘n次必然等于1。 然而，例中第i=3类中的根αk (k=3,6,9,12)，因为i值是n值的因子，每个根αk无须自乘n =15次，只要自乘m=n/i=5次，就能回到α0 =1；同理，第i=5类中的根αk，只要自乘m=n/i= 3次，就能回到α0 =1。我们把通过自乘能