A construction of primitive polynomials over finite fields
Sara D. Cardell, Joan‐Josep Climent · Linear and Multilinear Algebra · 2017
In this work, a new construction based on companion matrices of primitive polynomials is provided. Given two primitive polynomials over the finite fields and , we construct a ring isomorphism that transforms the companion matrix of the primitive polynomial over into a matrix with elements in whose characteristic polynomial is another primitive polynomial over .