DSPRelated.com

Marcel Atemkeng (@Ruth)

I hold a Ph.D in the field of signal processing and imaging. I work as a researcher "signal analyst" in the fields of Radio astronomy at an academic institution.

Re: FFT complexity

Reply posted 7 years ago (12/13/2017)
They are typically the same in terms of complexity and in big O notation. Given that r/log2 is a constant. Anyway all the constant can be ignored 2 or (1/2) and...
It will work in theory (the signal is extended infinitely) but in practical situations, you need now to introduce a sort of box window and integrate over a define...
Well I will use the convolution theorem to derive the correlation then further use a sort of Boxcar window to define the truncation. You will end up by having something...

Use this form to contact Ruth

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

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