fftw

C library for computing Fast Fourier Transform (FFT) operations

brewmacoslinux
Try with needOr install directly
Source

About

C routines to compute the Discrete Fourier Transform

Commands

fftw-wisdom

Examples

Generate FFTW wisdom file for optimal FFT performance on your system$ fftw-wisdom -o ~/.fftw_wisdom
Benchmark FFTW performance for 1D complex-to-complex transforms of size 1024$ fftw-wisdom -x 1024 -c
Use FFTW library in C code by linking against it during compilation$ gcc -o my_fft my_fft.c -lfftw3 -lm