The Fast Fourier Transform (FFT)

Here I introduce the Fast Fourier Transform (FFT), which is how we compute the Fourier Transform on a computer. The FFT is one of the most important algorithms of all time.

Book Website: http://databookuw.com
Book PDF: http://databookuw.com/databook.pdf

These lectures follow Chapter 2 from:
"Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control" by Brunton and Kutz

Amazon: https://www.amazon.com/Data-Driven-Science-Engineering-Learning-Dynamical/dp/1108422098/

Brunton Website: eigensteve.com

Видео The Fast Fourier Transform (FFT) канала Steve Brunton