I have GF(23) field defined by Π(x)=x3+x+1. From literature they say those are the minimal polynomial, but I can't understand the operative method to find them. Any explanation for a general method?
Elem.Polyn.Minimal Polyn.00xα01x+1α1αx3+x+1α2α2x3+x+1α3α+1x3+x2+1α4α2+αx3+x+1α5α2+α+1x3+x2+1α6α2+1x3+x2+1
Note: I saw another post about minimal polynomial but there was no such method explained
Answer
The elements of GF(8) are exactly the roots of the polynomial X8−X∈GF(2)[X]. This polynomial decomposes into irreducible polynomials as follows,
X8−X=X(X+1)(X3+X+1)(X3+X2+1).
If the field GF(8) is given as GF(2)[X]/⟨X3+X+1⟩ and α is a zero of X3+X+1, then (as stated above), α,α2,α4 are the zeros of X3+X+1 and α3,(α3)2=α6,((α3)2)2=α5 are the zeros of X3+X2+1.
No comments:
Post a Comment