Self-sorting in-place FFT algorithm with minimum working space

Authors:
Z. Qian;C. Lu;M. An;R. Tolimieri
Affiliations:
Aware Inc., Cambridge, MA;-;-;-
Venue:
IEEE Transactions on Signal Processing
Year:
1994

Citing 0
Cited 1

A hybrid parallel M-D FFT algorithm without interprocessor communication

ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: digital speech processing - Volume III

Quantified Score

Hi-index	35.68

Visualization

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