DocumentCode
981742
Title
Identifying generators for number theoretic transforms
Author
Garg, Hari Krishna
Author_Institution
Dept. of Electr. Eng., Singapore Univ.
Volume
32
Issue
14
fYear
1996
fDate
7/4/1996 12:00:00 AM
Firstpage
1262
Lastpage
1264
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19960869
Filename
503611
Link To Document