Computer Science · Information Systems
A new algorithm for computing primitive elements in the field of Gaussian complex integers modulo a Mersenne prime
I.S. Reed, T. K. Truong, Robert Miller
See on the mapAbstract
A new method is developed to find primitive elements in the Galois field of q <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> elements GF(q <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ), where q is a Mersenne prime. Such primitive elements are needed to implement transforms over GF(q <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ).