A construction of primitive polynomials over finite fields

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 .