Title :
Identifying generators for number theoretic transforms
Author :
Garg, Hari Krishna
Author_Institution :
Dept. of Electr. Eng., Singapore Univ.
fDate :
7/4/1996 12:00:00 AM
Abstract :
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
Keywords :
number theory; transforms; Euler theorem; finite field; generators; number theoretic transform;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19960869