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 an

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 https://www.dspguide.com/pdfbook.htm