[plt-scheme] fft

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
www.spiral.net.

 -- Bill Wood