Binary package “fftw-dev” in ubuntu mantic

library for computing Fast Fourier Transforms

 This library computes FFTs in one or more dimensions. It is extremely fast.
 This package contains the statically linked library and the header files.