An extended split-radix FFT algorithm

Authors
Takahashi, D
Citation
D. Takahashi, An extended split-radix FFT algorithm, IEEE SIG PL, 8(5), 2001, pp. 145-147
Citations number
4
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE SIGNAL PROCESSING LETTERS
ISSN journal
10709908 → ACNP
Volume
8
Issue
5
Year of publication
2001
Pages
145 - 147
Database
ISI
SICI code
1070-9908(200105)8:5<145:AESFA>2.0.ZU;2-C
Abstract
An extended split-radix fast Fourier transform (FFT) algorithm is proposed. The extended split-radix FFT algorithm hits the same asymptotic arithmetic complexity as the conventional split-radix FFT algorithm. Moreover, this a lgorithm has the advantage of fewer loads and stores than either the conven tional split-radix FFT algorithm or the radix-4 FFT algorithm.