2001-07-01 19:10:44 -04:00
|
|
|
FFTW is a free collection of fast C routines for computing the
|
|
|
|
Discrete Fourier Transform in one or more dimensions. It includes
|
|
|
|
complex, real, and parallel transforms, and can handle arbitrary
|
|
|
|
array sizes efficiently. FFTW is typically faster than other
|
2011-03-14 05:15:33 -04:00
|
|
|
publicly-available FFT implementations, and is even competitive
|
2001-07-01 19:10:44 -04:00
|
|
|
with vendor-tuned libraries. (See our web page for extensive
|
|
|
|
benchmarks.) To achieve this performance, FFTW uses novel code-generation
|
|
|
|
and runtime self-optimization techniques (along with many other
|
|
|
|
tricks).
|