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.