Title :
Self-sorting in-place FFT algorithm with minimum working space
Author :
Qian, Z. ; Lu, C. ; An, M. ; Tolimieri, R.
Author_Institution :
Aware Inc., Cambridge, MA, USA
fDate :
10/1/1994 12:00:00 AM
Abstract :
Presents a modification of Temperton´s (1991) self-sorting, in-place radix-p FFT algorithm. This modification reduces the required temporary working space from order of p2 to p+1, providing a better match to the limited number of registers in a CPU
Keywords :
fast Fourier transforms; matrix algebra; signal processing; in-place radix-p FFT algorithm; minimum working space; modification; required temporary working space; self-sorting in-place FFT algorithm; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Frequency; Indexing; Monitoring; Registers; Tensile stress;
Journal_Title :
Signal Processing, IEEE Transactions on
