What is a Fast Fourier Transform (FFT)? The Cooley-Tukey Algorithm

3,572
by Super User, 6 years ago
0 0
Fourier Transform video: https://www.youtube.com/watch?v=ykNtIbtCR-8

Algorithm Archive Chapter: https://www.algorithm-archive.org/chapters/FFT/cooley_tukey.html

If you want to contribute, here's the github repo: https://github.com/algorithm-archivists/algorithm-archive

This video took forever to make, sorry about that! My hope is to get back to regular content soon!

the music came from Josh Woodward:
https://www.joshwoodward.com/

Please feel free to follow me on Twitter:
https://twitter.com/LeiosOS

Twitch (where I do all the simulations):
https://www.twitch.tv/simuleios

or Github:
https://github.com/leios

Also, discord:
https://discord.gg/Pr2E9S6