Binary package “fftw2” in ubuntu xenial

library for computing Fast Fourier Transforms

 This library computes Fast Fourier Transforms (FFT) in one or more dimensions.
 It is extremely fast. This package contains the shared library version of the
 fftw libraries in double precision.
 To get the static library and the header files you need to install fftw-dev.
 For documentation and test programs, install fftw-docs