DocumentCode :
2165259
Title :
Extension of the fast Fourier number theoretic transform to multiple radix
Author :
Lawrence, Brooks ; Polge, Robert ; Adhami, Reza
Author_Institution :
Coleman Res. Corp., Huntsville, AL, USA
fYear :
1989
fDate :
26-28 Mar 1989
Firstpage :
386
Lastpage :
389
Abstract :
A multi-radix fast Fourier number theoretic transform is proposed for the calculation of the discrete Fourier transform of sequences with a prime length P=2k1×3k2×5 k3+1, where k1, k2, and k3 are integers. Advantages include availability of fast algorithms for a set of prime lengths, residue arithmetic with benefit in speed and hardware cost, and parallel implementation. A discrete power spectrum example is included
Keywords :
fast Fourier transforms; number theory; series (mathematics); discrete Fourier transform; discrete power spectrum; multi-radix fast Fourier number theoretic transform; parallel implementation; residue arithmetic; sequences; series; Convolution; Costs; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Floating-point arithmetic; Fourier transforms; Hardware; Performance analysis; Quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Theory, 1989. Proceedings., Twenty-First Southeastern Symposium on
Conference_Location :
Tallahassee, FL
ISSN :
0094-2898
Print_ISBN :
0-8186-1933-3
Type :
conf
DOI :
10.1109/SSST.1989.72497
Filename :
72497
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2165259
بازگشت