arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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

· IEEE Transactions on Acoustics Speech and Signal Processing

See on the map

Abstract

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> ).

More like this