22
$\begingroup$

can anybody answer this question? Thank you.

  • 6
    http://en.wikipedia.org/wiki/Discrete_Fourier_transform, http://en.wikipedia.org/wiki/Fast_Fourier_transform2011-04-02
  • 2
    Could 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
  • 0
    Here is a cool explanation of both https://jakevdp.github.io/blog/2013/08/28/understanding-the-fft/.2015-01-08

4 Answers 4