Install libfftw3-3 by entering the following commands in the terminal:
sudo apt update sudo apt install libfftw3-3
Description:
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 is a transitional package depending on the packages containing the single and double precision libraries. . To get the static library and the header files, you need to install libfftw3-dev. For documentation, see libfftw3-doc.
Homepage: http://fftw.org
Version: 3.3.7-1
Section: universe/libs