DocumentCode :
1093621
Title :
Alternating sequential-parallel versions of FFT
Author :
Wallach, Yehuda ; Shimor, Abraham
Author_Institution :
Technion-Israel Institute of Technology, Haifa, Israel
Volume :
28
Issue :
2
fYear :
1980
fDate :
4/1/1980 12:00:00 AM
Firstpage :
236
Lastpage :
242
Abstract :
For those applications where FFT is only one of the processing jobs, it is suggested that general purpose instead of special, parallel hardware should be used. The model hardware works in an "alternating sequential-parallel" mode. It is shown that for certain known, parallel FFT algorithms the achievable speedup is not sufficient. A simple algorithm is then developed and is shown to lead to high speedups. Even better results are achieved if Winograd\´s FFT algorithm is "parallelized."
Keywords :
Application specific processors; Assembly; Digital signal processing; Fast Fourier transforms; Hardware; Helium; Master-slave; Microprocessors; Signal processing algorithms; System recovery;
fLanguage :
English
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-3518
Type :
jour
DOI :
10.1109/TASSP.1980.1163366
Filename :
1163366
Link To Document :
بازگشت