FFT Example: Unraveling the Recursion
81.4 هزار بار بازدید -
4 سال پیش
-
This video is meant as
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: Patreon: 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
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: Patreon: 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
4 سال پیش
در تاریخ 1399/08/25 منتشر شده
است.
81,430
بـار بازدید شده