Identifying generators for number theoretic transforms
Hari Krishna Garg · Electronics Letters · 1996
The author presents results that can be used to obtain all the possible generators for a given number theoretic transform (NTT). A generalisation of the well known Euler theorem is derived which can be used to determine all the generators of a given NTT once the generators over the underlying finite field are identified.