Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Ha
Posts:
93
Registered:
11/30/09


speed of fft(x,N)
Posted:
Mar 27, 2014 2:57 PM


it is said that fft(x,N) is optimal when N is power of 2. but I made a test
x=rand(72000,1); n=2^17; fft(x); tic; for ii=1:100, X1 = fft(x,n);end, toc
tic; for ii=1:100, X2 = fft(x,82944); end, toc
So, it appears it's not necessary to set N to be power of 2.


Date

Subject

Author

3/27/14


Ha

3/27/14


Ha

3/27/14


Ha

3/28/14


Ha

3/28/14


dpb


