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!