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    • The Discrete Fourier Transform  
Second video: Detecting Periodicity with the DFT    • When is a sequence periodic? The Disc...  
Third video: The Fast Fourier Transform (this one)

Grokking Machine Learning Book:
https://www.manning.com/books/grokkin...
40% discount promo code: serranoyt

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