RE: Why isn't conv() optimized using fft() and ifft()?

[Bård Skaflestad]

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