Primitive polynomial over a finite field
ID: primitive-polynomial-over-a-finite-field
A monic polynomial of degree over that is an irreducible polynomial is primitive in the finite-field sense when one of its roots generates the multiplicative group of a finite field . All its roots are Frobenius conjugates and then have the same order . This notion differs from a primitive polynomial over an integral domain, which concerns the common divisor of its coefficients. Primitive finite-field polynomials provide explicit field representations and primitive cyclic Reed-Solomon codes or BCH codes.
New to topics? Read the docs here!