ECC BCH 编码 原理培训资料.pptVIP

* 考虑一个本原多项式定义的有限域的例子 选择p(x)=1+x+x3，多项式的幂次为m=3,所以由p(x)所定义的域中包含了2m=23=8个元素。求解p(x)的根就是指找到x使p(x)=0。我们所熟悉的二进制数0和1不能满足，因为p(1)=1,p(0)=1 (运用模2运算)。由基本代数学理论我们知道，对于幂次为m的多项式必然有m个根。对于这个例子，p(x)=0有3个根，由于这3个根不可能位于与p(x)系数相同的有限域中，而是位于扩展域GF(23)中。用扩展域的元素a来定义多项式p(x)的根，可写成如下形式：p(a)=0 * 即 1+a+a3=0 a3=1+a 这意味着a3可以表示为更低阶a项的加权和。 类似地有： a4=a*a3=a*(1+a)=a+a2 a5=a*a4=a*(a+a2)=a2+a3=1+a+a2 a6=a*a5=a*(1+a+a2)=a+a2+a3=1+a2 a7=a*a6=a*(1+a2)=a+a3=1=a0 所以，有限域GF(23)的8个元素为 {0,a0,a1,a2,a3,a4,a5,a6} * 这8个元素中哪些是p(x)=0的3个根呢？我们可通过枚举找到！ p(a0)=1, a0不是 p(a1)=1+a+a3=0, a1是 p(a2)=1+a2+a6=1+a0=0, a2是 p(a3)=1+a3+a