Hacker News new | ask | show | jobs
by tanderson92 3988 days ago
I am curious why you say "The FFT is one cycle of a DFT", since the FFT is quite literally a DFT, only an algorithm in a better complexity class.