编码理论第5章.ppt

本原元 本原元：有限域上存在元素a，使得G中的每个非零元素都是a的某次幂的形式，该元素a称为本原元 本原元对于构造有限域非常重要 有了本原元，通过计算本原元的其他幂次，我们就很容易得到这个域上所有其他的元素 本原多项式 定义：有限域GF(q)上的本原多项式f(x),是系数取自GF(q)上，以扩域GF(qm)中本原元为根的最小多项式 本原多项式，可以被用来构造扩展域 定理：若b1,b2,..,bq-1是有限域GF(q)上的所有非零元素，则xq-1-1=(x-b1)(x-b2)…(x-bq-1) GF(23)上的乘法运算 举例 考虑基域GF(2)及其扩域GF(23)，在扩域上q=8, xq-1-1=x8-1-1=x7-1，将x7-1进行因式分解，可得到x7-1=(x-1)(x3+x+1)(x3+x2+1) 考虑扩域GF(23)上的所有非零元素：1, z, z+1, z2, z2+1, z2+z, z2+z+1，因此，可以得到x7-1=(x-1)(x-z)(x-z-1)(x-z2)(x-z2)(x-z2-1)(x-z2-z)(x-z2-z-1)=(x-1)[(x-z)(x-z2)(x-z2-z)][(x-z-1)(x-z2-1)(x-z2-z-1)] 举例 x7-1=(x-1)[(x-z)(x-z2)(x-z2-z)][(x-z-1)(x-z2-1)(x-z2-z-1)] 在扩域GF(2