FFT Example: Unraveling the Recursion

Published: 15 November 2020
on channel: Reducible
87,740
3.5k

This video is meant as further support to the main video on the FFT    • The Fast Fourier Transform (FFT): Mos...  
We break down how the FFT evaluates a particular polynomial at the roots of unity by unraveling the recursive process completely.

0:00 Introduction
1:13 FFT Example Breakdown

Support:   / reducible  

This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim

Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible

Music:
All music by Aakash Gandhi


Watch video FFT Example: Unraveling the Recursion online without registration, duration hours minute second in high quality. This video was added by user Reducible 15 November 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 87,740 once and liked it 3.5 thousand people.