FFTW (Fastest Fourier Transform in the West) is a collection of fast C routines for computing the Discrete Fourier Transform in one or more dimensions. It includes complex, real, and parallel transforms, and can handle arbitrary array sizes efficiently. The FFTW Add-On consists of a DLL incorporating the FFTW routines, plus supporting J scripts and labs. FFTW and the FFTW package are distributed under the terms of the GNU General Public License. For more information on GNU, see the GNU web page.
FFTW is only available under Windows.
This is no longer true. I can confirm the addon 'math/fftw' works on my iMac, where, in place of the DLL (libfftw3-3.dll) it uses libfftw3.3.dylib. -- IanClark 2012-06-27 07:09:04