DFT Theorems Problems
See http://ccrma.stanford.edu/~jos/mdftp/DFT_Theorems_Problems.htmlWhy a DFT is usually called an FFT in practice
Practical implementations of the DFT are usually based on one of the Cooley-Tukey ``Fast Fourier Transform'' (FFT) algorithms [16].8.1 For this reason, the matlab DFT function is called `fft', and the actual algorithm used depends primarily on the transform length


Next Section:
Spectrum Analysis of a Sinusoid: Windowing, Zero-Padding, and FFT
Previous Section:
Fourier Theorems