FFTW

The Fastest Fourier Transform in the West (FFTW) is a software library for computing discrete Fourier transforms (DFTs) developed by Matteo Frigo and Steven G. Johnson at the Massachusetts Institute of Technology.

FFTW is known as the fastest free software implementation of the fast Fourier transform (FFT) (upheld by regular benchmarks). Like many other implementations, it can compute transforms of real and complex-valued arrays of arbitrary size and dimension in O(n log n) time.

Usage

Compiler/MPI	GCC 8.3.1	GCC 9.3.0	Intel 19.0.3	Intel 20.0.3	Intel 2021.3.0
Serial
MPICH 3.3.2
MVAPICH2 2.3.4
OpenMPI 4.0.5

Links

For more information vist