The Fast Fourier Transform

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-lea
40% discount promo code: serranoyt

00:00 Introduction
00:27 The Discrete Fourier Transform
03:01 The Fast Fourier Transform
07:28 The Butterfly