can anybody answer this question? Thank you.
What is the difference between the Discrete Fourier Transform and the Fast Fourier Transform?
22
$\begingroup$
fourier-analysis
-
6http://en.wikipedia.org/wiki/Discrete_Fourier_transform, http://en.wikipedia.org/wiki/Fast_Fourier_transform – 2011-04-02
-
2Could you elaborate a bit on what exactly it is that you want to know? As it stands, I think @Jonas has answered your question optimally (both in concision and content). – 2011-04-02
-
0Here is a cool explanation of both https://jakevdp.github.io/blog/2013/08/28/understanding-the-fft/. – 2015-01-08