A new algorithm for computing primitive elements in GF q square
I.S. Reed, T. K. Truong, Robert Miller · The Deep Space Network · 1978
A new method is developed to find primitive elements in the Galois field of sq q elements GF(sqq), where q is a Mersenne prime. Such primitive elements are needed to implement transforms over GF(sq q).