Title :
Simple method for computing elements of order 2kn, where n|2p¿1¿1 and 2 ¿ k ¿ p+1, in GF[(2p¿1)2]
Author :
Reed, I.S. ; Truong, T.K. ; Miller, R.L.
Author_Institution :
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
Abstract :
A simple method is developed for computing elements of order 2kn, where n|2p¿1¿1 and 2 ¿ k ¿ p+1, in the Galois field GF(q2), and q = 2p¿1 is a Mersenne prime. Such primitive elements are needed to implement complex number-theoretic transforms.
Keywords :
digital arithmetic; fast Fourier transforms; number theory; Galois field; Mersenne prime; complex number theoretic transforms; digital arithmetic;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19780470
