DocumentCode
981739
Title
Number-theoretic transforms with 2 as a root of unity
Author
Duhamel, Pierre ; Hollmann, H.
Author_Institution
PAB/RPE/ETP, Centre National d´Ã\x89tudes des Télécommunications, Issy-les-Moulineaux, France
Volume
18
Issue
22
fYear
1982
Firstpage
978
Lastpage
980
Abstract
The letter is an attempt to generalise the advantageous features of Fermat number transforms to match the word length of the modulus of the NTT to the desired dynamic range of the convolution. First, a characterisation of all the transforms with x = 2 and N = 2n is given. We then extend the method to the case N = s × 2n.
Keywords
number theory; transforms; Fermat number transforms; convolution; number-theoretic transforms;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19820671
Filename
4247020
Link To Document