Install fftw-dev by entering the following commands in the terminal:
sudo apt update sudo apt install fftw-dev
Description:
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.
Homepage: http://fftw.org
Version: 2.1.5-4.2
Section: universe/devel