17 min
Beginner
Video
Application
Link to External Site
This video introduces the Discrete Fourier Transform (DFT), which is how to numerically compute the Fourier Transform on a computer. The DFT, along with its fast FFT implementation, is one of the most important algorithms of all time.