Numerical Fourier transforms: DFT and FFT
KünyeSEVGİ, L. (2007). Numerical Fourier transforms: DFT and FFT. IEEE Antennas and Propagation Magazine, 49 (3), pp. 238-243. http://dx.doi.org./10.1109/MAP.2007.4293982.
Frequency analysis is an important issue in the IEEE. Using a computer in a calculation means moving into a non-physical, synthetic environment. Numerically, discrete or fast Fourier transformations (DFTs or FFTs) are used to obtain the frequency content of a time signal, and these are totally different than the mathematical definition of the Fourier transform. This tutorial simply reviews the DFT and FFT, with a few characteristic examples.