(讲义64.docVIP

6-4 BCH码 BCH码是由博斯(Bose)，查德胡里(Chaudhuri)和霍坤格姆(Hocquenghem)三人首先提出的一类循环码，这一类码具有较强的纠错能力。特别是它将多项式的特性与码字的纠错能力联系了起来，使设计者可以根据需要选择码字。 为了描述BCH码，这里需要进一步介绍一些代数知识。 6-4-1 代数知识补充 (1)[多项式的根]： 我们已知： 如果p为一个素数，则集合{0，1，2，…，p-1}在模p加法和模p乘法下，构成一个p阶有限域GF(p)。 有限域GF(q)中的q-1个非零元素构成一个循环群，它其中至少有一个本原元，它的其它元素分别为这个本原元的j次幂构成。(j=0,1,2,…n=q-2) 设a为GF(q)域中的一个本原元，a0,a1,a2,……aq-2为一个循环群。a的阶数为q-1，则有： aq-1=1 而其它的元素ai(i=2,3,……q-2)的阶数[(ai)N=1，N为(ai)的阶数]一定为q-1的因子。由此可知，GF(q)中的非零元素一定是方程 xq-1-1=0 的根。事实上: (ai)q-1-1= (aq-1)i-1=1i-1=0 (i=0,1,2,…q-2) 同理，如果GF(2m)域中的2m-1个非零元素一定是 xn-1=0 (n=2m-1) 的根，因而该方程在GF(2m)上完全分解成一次因式的乘积 xn-1=(x-1)(x-a)(x-a2)……(x-an-1)= 可以证明：当n=2m-1时，GF(2)上多项式xn-1一定是次数可以除尽m的、GF(2)上的所有不可约多项式mi(x)的乘积： 设mi(x)一个di次多项式，则mi(x)在GF(2m)上有di个根，即mi(x)在GF(2m)上可以分解为：mi(x)=(x-a1)(x-a2)…(x-adi) 式中ai(i=1,2,…di)是GF(2m)上的元素。 (2)[不可约多项式]： f(x)为GF(q)上的n次多项式： f(x)=fnxn+fn-1xn-1+……f1x+f0 当系数fn=1，则称为首一多项式。 如果f(x)除了常数和其本身之外，不能被GF(q)上的次数小于n的多项式除尽，则称f(x)是GF(q)上的不可约多项式。 (3)[GF(2m)非零元素的表示]： 象普通函数一样，实系数的多项式的根可能不在实数域，而在整个复数域。GF(2)上的多项式的根不在GF(2)上，而在其扩展域GF(2m)上。 对于GF(2m)上的非零元素有三种表示方法：一种为幂表示法，第二种为多项式表示法，第三种称为向量表示法。我们通过一个例子说明。 令m=4，多项式p(x)=x4+x+1是GF(2)上的一个xn+1的不可约多项式(本原多项式)，设a为p(x)的根（本原元），则有： p(a)=a4+a+1=0，或表示为：a4=a+1。利用这个基本关系，可以构造GF(2m)的所有元素。 例如：a5=a a4=a(a+1)=a2+a a6=a a5=a(a2+a)=a3+a2 a7=a a6=a(a3+a2)=a4+a3=a3+a+1 [a4=a+1] 由此可以得到GF(24)上元素的三种表示方法如下表： 幂表示法 多项式表示法 向量表示法 0 0 (0000) 1 1 (0001) a A (0010) a2 a2 (0100) a3 a3 (1000) a4 a+1 (0011) a5 a2+a (0110) a6 a3+a2 (1100) a7 a3+a+1 (1011) a8 a2+1 (0101) a9 a3+a (1010) a10 a2+a+1 (0111) a11 a3+a2+a (1110) a12 a3+a2+a+1 (1111) a13 a3+a2+1 (1101) a14 a3+1 (1001) GF(24)中元素的乘法可以很方便计算，只是注意模2m-1=15。例如a12 a7=a19=a15a4=a0a4=a4。其加法为： a5+a7=(a2+a)+(a3+a+1)=a3+a2+1=a13 a5+a10=(a2+a)+(a2+a+1)=1 实际上，元素的相加可以用其向量相加来得到：例如：a5+a10=(0110)+(0111)=(0001)=1 (4)[不可约多项式的根]： 再由多项式理论可知，GF(2)上的不可约多项式mi(x)，如果以β=ai为根，则它必然也以β,β2,β4,…β2L-1 (注：2L-1)为根，这组根称为mi(x)的共轭根，式中L是满足 2L≡1 [mod ai的阶] 的最小的L。 例如：a∈GF(24)，为一个本原元，其阶数n=q-1=24-1=15，a15=1， 若取β=ai=a5，它的阶为3，(a5)3=a15=1，则对应的L=2。因为 2L=22≡1 [m