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.