FFT Example: Unraveling the Recursion

Опубликовано: 15 Ноябрь 2020
на канале: 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


Смотрите видео FFT Example: Unraveling the Recursion онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Reducible 15 Ноябрь 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 87,740 раз и оно понравилось 3.5 тысяч людям.