FFTW
reliable, independent, third-party sources. (April 2018) ) |
Developer(s) | Matteo Frigo and Steven G. Johnson |
---|---|
Initial release | 24 March 1997 |
Stable release | 3.3.10[1]
/ 15 September 2021 |
Repository | |
Written in | GPL, commercial |
Website | www |
The Fastest Fourier Transform in the West (FFTW) is a software
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.
Library
FFTW expeditiously transforms data by supporting a variety of algorithms and choosing the one (a particular decomposition of the transform into smaller transforms) it
For a sufficiently large number of repeated transforms it is advantageous to measure the performance of some or all of the supported algorithms on the given array size and platform. These measurements, which the authors refer to as "wisdom", can be stored in a file or string for later use.
FFTW has a "guru interface" that intends "to expose as much as possible of the flexibility in the underlying FFTW architecture". This allows, among other things, multi-dimensional transforms and multiple transforms in a single call (e.g., where the data is interleaved in memory).
FFTW has limited support for out-of-order transforms (using the Message Passing Interface (MPI) version). The data reordering incurs an overhead, which for in-place transforms of arbitrary size and dimension is non-trivial to avoid. It is undocumented for which transforms this overhead is significant.
FFTW is licensed under the
genfft
', which is written in OCaml.[7]In 1999, FFTW won the J. H. Wilkinson Prize for Numerical Software.
See also
References
- ^ "The FFTW Release Notes". Retrieved 16 September 2021.
- ^ S2CID 6644892.
- S2CID 12560207.
- ^ Johnson SG, Frigo M (September 2008). "ch.11: Implementing FFTs in practice". In C. S. Burrus (ed.). Fast Fourier Transforms. Houston TX: Connexions: Rice University.
- ^ "View Technologies | MIT Technology Licensing Office".
- ^ "FFTW - Fastest Fourier Transform in the West | MIT Technology Licensing Office". tlo.mit.edu. Retrieved 2023-02-07.
- ^ "FFTW FAQ"