Jake VanderPlas personal blog
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…
- Points
- 114
- HN comments
- 48
- Submissions
- 2
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2013
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Aug 29, 2013 | Understanding the FFT Algorithm by linux_devil | 114 | 37 |
| Apr 15, 2026 | Understanding the FFT Algorithm (2013) by peter_d_sherman | 111 | 11 |
