DocumentCode :
3033805
Title :
Number theoretic transforms with modulus 22q- 2q+ 1
Author :
Dubois, E. ; Venetsanopoulos, A.N.
Author_Institution :
INRS Telecommunications, Verdun, Quebec
Volume :
3
fYear :
1978
fDate :
28581
Firstpage :
624
Lastpage :
627
Abstract :
Number theoretic transforms using the modulus 
, which require no multiplications, are introduced. These transforms have 50% greater sequence lengths for a given wordlength than Fermat transforms, and there is greater flexibility in the choice of wordlength. Furthermore, arithmetic modulo is not significantly more complex than arithmetic modulo a Fermat number. Complex number theoretic transforms using these moduli are also discussed and techniques for using them to convolve real data are described.
, which require no multiplications, are introduced. These transforms have 50% greater sequence lengths for a given wordlength than Fermat transforms, and there is greater flexibility in the choice of wordlength. Furthermore, arithmetic modulo is not significantly more complex than arithmetic modulo a Fermat number. Complex number theoretic transforms using these moduli are also discussed and techniques for using them to convolve real data are described.Keywords :
Arithmetic; Business; Convolution; PROM; Reactive power; Zinc;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '78.
Type :
conf
DOI :
10.1109/ICASSP.1978.1170576
Filename :
1170576
Link To Document :
