DocumentCode :
3021687
Title :
Searching for the best Cooley-Tukey FFT algorithms
Author :
Jayasumana, Geeta ; Loeffler, Charles M.
Author_Institution :
Colorado State University, Ft. Collins, CO
Volume :
12
fYear :
1987
fDate :
31868
Firstpage :
2408
Lastpage :
2411
Abstract :
The Cooley-Tukey input and output maps are used to developed the general topology of an FFT algorithm for a given length. Within this algorithm the twiddle factors can be placed in a nearly uncountable number of arrangements. From a given machine architecture one can choose a optimality criteria for the algorithm. With this optimality criteria the set of possible algorithms can be search for the best one. A exhaustive search is intractable for reasonable length algorithms. Thus, the search space has been hueristically reduced to make the problem tractable. An example of a length 32 minimum number of multiplies is included.
Keywords :
Clustering algorithms; Explosions; Fast Fourier transforms; Frequency; Performance evaluation; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87.
Type :
conf
DOI :
10.1109/ICASSP.1987.1169923
Filename :
1169923
Link To Document :
بازگشت