Transformada Rápida de Fourier
DOI:
https://doi.org/10.5377/ref.v4i2.8276Keywords:
Fast Fourier transform, Algorithm, Discrete Fourier transform, Cooley, TukeyAbstract
The following article is a brief introduction of fast Fourier transform (FFT), which is an algorithm for the calculation of the discrete Fourier transform that reduce the runtime of the program for calculating the Fourier transform greatly. Since 1965, when James W. Cooley and John W. Tukey published this algorithm, its use has expanded quickly and personal computers have generated an explosion of further FFT applications. Examples of the FFT application are circuit design, spectroscopy, crystallography, signal processing and communications, images, etc.
Downloads
2303
Downloads
Published
How to Cite
Issue
Section
License
© Revista de la Escuela de Física