Wednesday, January 9, 2019

FFT: Does the result of $N log_2(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 \times 2048$


$N\dfrac{\log(N)}{\log(2)}$


$\dfrac{\log(2048 \times 2048)}{\log(2)}$ is 22.


$(2048 \times 2048) \dfrac{\log(2048 \times 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\times 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, ...