Re: FFT complexity

Reply posted 6 years ago (12/13/2017)
Some say that Cooley Tukey didn't realize that DFT is built by smaller DFT's and in Wikipedia https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey...it says thatCooley...

FFT complexity

New thread started 6 years ago
In the original paper of Cooley Tukey it says that in page 298 (11) and (12) the total number of operations is T(r) = rNlogN/logr (log 2 base). if r=2 then it...

Use this form to contact dspguru9999

Before you can contact a member of the *Related Sites:

  • You must be logged in (register here)
  • You must confirm you email address