Fastest Fourier Transform in the West
| FFTW | |
|---|---|
The FFTW logo | |
| Developers | Matteo Frigo and Steven G. Johnson |
| Initial release | 24 March 1997 |
| Stable release | 3.3.10
/ 15 September 2021 |
| Written in | C, OCaml |
| Type | Numerical software |
| License | GPLv2-or-later, proprietary |
| Website | www |
| Repository | |
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 one of the fastest free software implementations of the fast Fourier transform (FFT). It implements the FFT algorithm for real and complex-valued arrays of arbitrary size and dimension.