Communications Toolbox

Polynomials over Prime Fields

A polynomial over GF(p) is a polynomial whose coefficients are elements of GF(p). The Communications Toolbox provides functions for

• Changing polynomials in cosmetic ways
• Performing polynomial arithmetic
• Characterizing polynomials as primitive or irreducible
• Finding roots of polynomials in a Galois field

Note    The Galois field functions in this toolbox represent a polynomial over GF(p) for odd values of p as a vector that lists the coefficients in order of ascending powers of the variable. This is the opposite of the order that other MATLAB functions use.

Arithmetic in Extension Fields

Cosmetic Changes of Polynomials