3 ms·
What annoys me is that nobody seems to explain the FFT well. I would love to understand that algorithm, bit so far I haven‘t found resources that made it click
by danhau 2y ago
What annoys me is that nobody seems to explain the FFT well. I would love to understand that algorithm, bit so far I haven‘t found resources that made it click for me.
- AndrewOMartin 2y agoI saw this one a while ago. https://www.youtube.com/watch?v=nmgFG7PUHfo https://www.youtube.com/watch?v=nmgFG7PUHfo - The Remarkable Story Behind The Most Important Algorithm Of All Time In summary, FFT is just a "dynamic programming" version of Fourier Transforms, in that it's the same idea, just with avoiding repeating a lot of duplicated calculations.