Fastest Fourier Transform in the West to make all type of Fourier transforms.

The 3.3.3 version is installed in /software/fftw. Several types have been compiled (threads, simple precission,etc)

To link them use

-L/software/fftw -lfftw3

If you have doubts ask the technicians.

More information in the web page FFTW.