Blogs / Personal blogs

Jake VanderPlas

jakevdp.github.io

If you, like me, frequently commute via public transit, you may be familiar with the following situation:

Popular posts
10
Total points
1,861
HN comments
1,145
Rank
#916 personal

Visit jakevdp.github.io → RSS feedOn Hacker News Aug 2013 – Apr 2019

Software Engineering 6Databases & Data 6Math & Algorithms 4Society, Policy & Culture 1Science & Space 1Programming Languages 1

4

Understanding the FFT Algorithm

The Fast Fourier Transform (FFT) is one of the most important algorithms in signal processing and data analysis. I've used it for years, but having no formal computer science background, It occurred to me this week that I've never thought to ask how the FFT computes the discrete Fourier transform so quickly. I dusted…