Binary package “libfftw3-dev” in ubuntu precise
library for computing Fast Fourier Transforms
The FFTW library computes Fast Fourier Transforms (FFT) in one or more
dimensions. It is extremely fast. This package contains the statically linked
library, header files and test programs.
.
For documentation, see libfftw3-doc.