[plt-scheme] fft

From: Bill Wood (william.wood3 at comcast.net)
Date: Fri Mar 17 09:43:41 EST 2006

On Fri, 2006-03-17 at 09:56 +0100, Jens Axel Søgaard wrote:
> Bill Wood wrote:
> > Does FFTW do this?  I don't know.
>  From this index
>      <http://www.fftw.org/fftw3_doc/>
> it seems FFTW can a lot of the mentioned.
> All of it? I don't know.

I notice that FFTW uses the standard, composition-along-dimensions
technique for multi-dimensional FFTS.  The "dimensionless FFT" approach
I referred to have been compared with FFTW, with reported speed-ups in
the 2-5 range (as with all benchmarks, Your Mileage May Vary :-).  I
suspect that FFTW is an excellent choice for Corey's application.
However, there are competitors.  Those interested might check out

 -- Bill Wood

Posted on the users mailing list.