Title :
Alternating sequential-parallel versions of FFT
Author :
Wallach, Yehuda ; Shimor, Abraham
Author_Institution :
Technion-Israel Institute of Technology, Haifa, Israel
fDate :
4/1/1980 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1980.1163366