SELF-SORTING IN-PLACE FFT ALGORITHM WITH MINIMUM WORKING SPACE

Authors
QIAN Z LU C AN M TOLIMIERI R
Citation
Z. Qian et al., SELF-SORTING IN-PLACE FFT ALGORITHM WITH MINIMUM WORKING SPACE, IEEE transactions on signal processing, 42(10), 1994, pp. 2835-2836
Citations number
8
Categorie Soggetti
Acoustics
Journal title
IEEE transactions on signal processing → ACNP
ISSN journal
1053587X
Volume
42
Issue
10
Year of publication
1994
Pages
2835 - 2836
Database
ISI
SICI code
1053-587X(1994)42:10<2835:SIFAWM>2.0.ZU;2-O
Abstract
We present a modification of Temperton's self-sorting, inplace radix-p FFT algorithm. This modification reduces the required temporary worki ng space from order of p(2) to p + 1, providing a better match to the limited number of registers in a CPU.