Fast Fourier Transform

Four video Lectures on the Fast Fourier Transform Algorithm (FFT), and the Discrete Fourier Transform (DFT) that it computes.

• http://web.cs.ucdavis.edu/~gusfield/

https://jakevdp.github.io/blog/2013/08/28/understanding-the-fft/

https://www.youtube.com/watch?v=h7apO7q16V0