数字电视原理（第２版）教学课件作者卢官明第7章信道编码与调制技术课件.pptVIP

(2)本原多项式 一个n次多项式p(x )若满足下列条件，则称为本原多项式。 (1) p(x )不能再分解因式； (2) p(x )可整除xn+1，这里n= 2m -1； (3) p(x )不能整除xq+1，这里qn。 在有限域GF(2m)运算规则确定之后，可以对x的多项式计算以GF(2m)的元素作系数的根。 【例】求解x7+1的根。 解：x7+1=（x3+x+1）（x3+x2+1）（x+1），再求解（x3+x+1）、（x3+x2 +1）、（x+1）的根。 2. 多项式的根 显然，按模2和运算，x+1=0的根为1=α0 （用α表示本原多项式的本原根）。 分析p1(x)=x3+x+1=0的根。假设α是其一个根，则有α3+α+1=0。根据模2和运算规则，下面的式子成立： α3+α=1；α3+1=α；α+1=α3 现在，用试探法看α2 是否为p1(x)的根，可写出： (α2)3+α2+1=(α3)2+α2+1=(α+1)2+α2 +1=0 由此可见，α2 确实是p1(x)的一个根。 p1(x)=x3+x+1=0除了α 、α2两个根外，应该还有一个根。现在，再用试探法看一下α4 ： (α4)3+α4+1=(α3)4+α2+1=(α2+1)+α2 +1=0 =[(α2+1)(α2+1)]+α2+α+1=[α4+1]+ α2+α+1 =α·α3+α2+α=α（α+1）+α2+α