News for hackers. Stuff that matters.
Re:A gentle introduction to the FFT (2002) by nayuki on Thursday October 21, 2021 @09:40AM (#28944191)
The article doesn't explain much; for example it doesn't cover the algebra that allows the FFT to run in O(n log n) time.

I recommend instead "The Scientist and Engineer's Guide to Digital Signal Processing": https://www.dspguide.com/pdfbook.htm

There are no comments on this comment yet.