This video is about the Fast Fourier Transform.
This is the third in a series of videos about Fourier transforms.
- First video: The Discrete Fourier Transform https://www.youtube.com/watch?v=T8XZxR5H04E
- Second video: Detecting Periodicity with the DFT https://youtu.be/bk9VGJNzQM0
- Third video: The Fast Fourier Transform (this one)
Grokking Machine Learning Book:
https://www.manning.com/books/grokking-machine-learning
40% discount promo code: serranoyt
00:00 Introduction
00:27 The Discrete Fourier Transform
03:01 The Fast Fourier Transform
07:28 The Butterfly