首先,创建m次的本原多项式。
然后,根据这个关系式构建GF()
举个例子,我们已知基域GF(2)的元素是{0,1},现在欲求其扩域
设m = 4,则选则一个四阶本原多项式,p(X) = 1 + X + X^4,本原多项式可以查表找,不必自己去算,它的定义很简单,但是验证计算很麻烦。
而 = {0,1,α,α^2.......a^(2m - 2)} 满足乘法封闭的条件就是将α带入p(X)后p(X)=0,或者说,α是p(X)的一个根。
α^4 + α + 1 = 0,也即α+1 = α^4
那么α^5 = α*(α^4 )=α + α^2。
依次类推。可以得到整个GF(2^m).