FFTW
From Wikipedia, the free encyclopedia
FFTW, for "Fastest Fourier Transform in the West," is a software library for computing discrete Fourier transforms (DFTs), developed by Matteo Frigo and Steven G. Johnson at the MIT Laboratory for Computer Science.
FFTW is known as the fastest free software implementation of the Fast Fourier transform (FFT) algorithm. However, there has been some controversy [1] concerning the benchmarks used to determine this, spurred by Daniel J. Bernstein (the author of another FFT library, djbfft).
In 1999, FFTW won the J. H. Wilkinson Prize for Numerical Software.
[edit] External link
[edit] References
- Bernstein, Daniel. "The art of FFT benchmarking.". February 28, 2000, retrieved December 1, 2006.
