Re: Primitive polynomial over/of GF(p^m)

Hi Jia,

However, there is no definition about primitive polynomial over the
extension of GF(2) in that book. I saw you gave a definition "a
irreducible polynomial over GF(2^m), if the smallest integer n for
which P(x) divides X^n + 1 is n = 2^m - 1", which is similar to the
definition over GF(2).
Are you sure about the definition of the primitive polynomial over
GF(2^m)?


Unfortunately, I am not sure about this definition. I double checked
with another text (Fundamentals of Error-Correcting Codes, Huffman and
Pless), which gave the same definition as Lin and Costello, again only
for GF(2). I think that when we move to extension fields (GF(2^m)),
we define and work with minimal polynomials.

Sorry, I got a bit rusty on the coding.

The guys at sci.math might be able to help as well.

Hope this helps a bit
Jaco

.

Relevant Pages

  • Re: cyclotomic field is galois
    ... how would you prove then that the splitting field of a cyclotomic ... That depends on what you consider to be the "definition" of "Galois ... extension" and what it is you consider to be "derived equivalences." ... a polynomials, so "is the splitting field of a ...
    (sci.math)
  • Re: decomposition of polynomials
    ... rusin@xxxxxxxxxxxxxxxxxxxxx (Dave Rusin) writes: ... So now if x is any root of f, it makes the product of these two ... polynomials g and h with f | g o h, then any root x of f ... So the field extension can be done in two steps, ...
    (sci.math)
  • Re: cyclotomic field is galois
    ... how would you prove then that the splitting field of a cyclotomic ... extension" and what it is you consider to be "derived equivalences." ... that the relevant automorphism group have the same order, when finite, ... the splitting field of some polynomials over some given field is ...
    (sci.math)
  • Re: cyclotomic field is galois
    ... how would you prove then that the splitting field of a cyclotomic ... extension" and what it is you consider to be "derived equivalences." ... the splitting field of some polynomials over some given field is ... knowledge of the automorphisms of the extension. ...
    (sci.math)
  • Re: decomposition of polynomials
    ... So now if x is any root of f, it makes the product of these two ... Don't forget that you can throw away any multiple of f. ... polynomials g and h with f | g o h, then any root x of f ... So the field extension can be done in two steps, ...
    (sci.math)