Get the latest tech news
Understanding the FFT Algorithm (2013)
urier 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.
None
Or read this on Hacker News