The FFT: An algorithm the whole family can use

Authors
Rockmore, DN
Citation
Dn. Rockmore, The FFT: An algorithm the whole family can use, COMPUT SC E, 2(1), 2000, pp. 60-64
Citations number
18
Categorie Soggetti
Multidisciplinary,"Computer Science & Engineering
Journal title
COMPUTING IN SCIENCE & ENGINEERING
ISSN journal
15219615 → ACNP
Volume
2
Issue
1
Year of publication
2000
Pages
60 - 64
Database
ISI
SICI code
1521-9615(200001/02)2:1<60:TFAATW>2.0.ZU;2-N
Abstract
The fast Fourier transform is one of the fundamental algorithm families in digital information processing. The author discusses its past, present, and future, along with its important role in our current digital revolution.