[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: Why isn't conv() optimized using fft() and ifft()?
From: |
Bård Skaflestad |
Subject: |
RE: Why isn't conv() optimized using fft() and ifft()? |
Date: |
Sun, 14 Feb 2010 21:32:07 +0100 |
I don't know about Octave, but I'll just note that not even MATLAB uses
FFT/IFFT to implement CONV. The following MathWorks blog entry gives a few
reasons.
http://blogs.mathworks.com/steve/2009/11/03/the-conv-function-and-implementation-tradeoffs/
Best regards,
--
Bård Skaflestad
SINTEF ICT, Applied Mathematics
________________________________________
From: George address@hidden
Sent: 14 February 2010 20:55
To: help-octave
Subject: Why isn't conv() optimized using fft() and ifft()?
Why isn't Octave using fft and ifft to optimize convolution? Like so:
tic; conv(rand(1,1024),rand(1,1024)); toc; tic; ifft(
fft(rand(1,1024),2048).*fft(rand(1,1024),2048) )(1:2047); toc;
Elapsed time is 0.03814 seconds.
Elapsed time is 0.008016 seconds.
_______________________________________________
Help-octave mailing list
address@hidden
https://www-old.cae.wisc.edu/mailman/listinfo/help-octave