FFTW

An open source C library for doing Fast Fourier Transforms (FFT) with and also comes with a small utility called fftw-wisdom that generates "wisdom" files that contain saved information about how to optimally compute Fourier transforms that are used by the library.

FFT's are mathematical operations that are especially useful in any sort of signal analysis and are used heavily in audio analysis applications and at any time you need to quickly convert complex waveform information into something else, like for instance converting them into a graphical representation.

Version

 * FFTW v3.3.4 (2016-03-05)
 * Prerequisites
 * Latest GCC library files (for the fftw-wisdom app)

Links

 * FFTW homepage
 * FFWT on GitHub
 * FFWT experimental branch - Uses SIMD instructions

Authors

 * Steven G. Johnson
 * Matteo Frigo
 * Mentore Siesto (OS/2 port)