《信息论》研究生课程讲义（第六章）6.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