Relating factors of a polynomial over GF(q) and
G
F
(
q
m
</msup>
)
I am rea
Eve Dunn
Answered question
2022-05-16
Relating factors of a polynomial over GF(q) and
I am reading Richard Blahut's book "Algebraic Codes for Data Transmission" and have come to an impasse in my understanding in section 5.3. In this section, the author wants to relate the factors of a polynomial over GF(q) and the factors of that same polynomial over a GF-extension field .
There is a good example in the book that I will use here to ask my question. Specifically the GF fields in this example use q=2 and m=4, so there is the prime field GF(2) and the extension field . The polynomial to be factored over both of these fields is one with particularly special properties, of the form . So, the polynomial for this example is .
The author first factors over GF(2). The prime factors are:
This factorization over GF(2) makes sense to me and I can easily verify it in MATLAB.
The author then chooses two of the above prime factors and forms a new polynomial:
The above multiplication over GF(2) also makes sense to me and I can easily verify it in MATLAB.
However, the author then changes to analyzing the same polynomial in the extension field . It seems to be implied that because in an extension field of GF(2), and because the polynomial in question is comprised of prime factors (over GF(2)) of the special composite polynomial x15−1, that this switch to the extension field is justified.
To analyze in the extension field, we agree to represent the 16 elements of the extension field as the usual powers of the primitive field element alpha:
The author claims that the aforementioned polynomial has roots/zeroes over
I am completely unable to make sense of this claim. It raises numerous questions in my mind, and the most basic of these questions is, how can I verify that and that ?
To show how I've tried to verify that for , the author uses the following detailed representation of the elements of extension field . Of course to describe the elements of any GF extension field, we must choose an irreducible polynomial for the reducing modulus, and throughout the book the author uses the modulus , yielding the 16 field elements:
Given the above element representation of , we return to the enigmatic claim that for g(x)=x8+x4+x2+x+1, there is the root g(α)=0 over GF(24). We have:
So it seems that for g(x)=x8+x4+x2+x+1 polynomial, .
Can anyone show me how to demonstrate that α (as a GF(16) element) is a root of a polynomial that was computed over GF(2)?
If it would be helpful, I can scan the 3 pages of the book and you can see the author's own words for the above ideas. He throws this information at you very quickly, so it's fairly difficult for me (as a non-mathematician) to follow.