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

[Francesco Potortì]

>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.

You can look at fftconv.  Also fftconv2 from the image package.

-- 
Francesco Potortì (ricercatore)        Voice: +39 050 315 3058 (op.2111)
ISTI - Area della ricerca CNR          Fax:   +39 050 315 2040
via G. Moruzzi 1, I-56124 Pisa         Email: address@hidden
(entrance 20, 1st floor, room C71)     Web:   http://fly.isti.cnr.it/