Wednesday, January 9, 2019

FFT: Does the result of Nlog2(N) stand for total operations or (complex) adds and multiplies?


Calculate the amount of operations you need for the Fast Fourier Transform.


Take N=2048×2048


Nlog(N)log(2)


log(2048×2048)log(2) is 22.


(2048×2048)log(2048×2048)log(2) is 92274688.


But does 92274688 stand for total operations or 92274688 adds AND 92274688 multiiplications?


So the total amount of operations is 2×92274688=184549376.




No comments:

Post a Comment

digital communications - Understanding the Matched Filter

I have a question about matched filtering. Does the matched filter maximise the SNR at the moment of decision only? As far as I understand, ...