Number of computations in xcorr and fft
3 views (last 30 days)
Show older comments
Hi all,
I want to know the complexity (number of additions and number of multiplications) of a program I run,so I want to know the number of computations (number of additions and number of multiplications)in xcorr and fft functions. can anyone help ?
0 Comments
Answers (1)
Honglei Chen
on 25 Feb 2013
I believe xcorr uses fft internally, so it is essentially two FFT and one IFFT. The computation complexity of FFT is well known to be n*log(n).
HTH
0 Comments
See Also
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!