FFTW
FFTW is a fast C FFT library. It includes complex, real, symmetric, multidimensional, and parallel transforms, and can handle arbitrary array sizes efficiently.It is typically faster than other freely available FFT implementations, and is even competitive with vendor-tuned libraries (benchmarks are available at the homepage). To achieve this performance, it uses novel code generation and runtime self optimization techniques (along with many other tricks).
| Tags | Scientific/Engineering Mathematics Software Development Libraries |
|---|---|
| Licenses | GPL |
| Operating Systems | OS Independent |
| Implementation | C ML |
Recent releases
- 15 Feb 2009 07:07
Changes: Performance improvements were in multidimensional real-data transforms. Documentation and compilation fixes were made.
- 16 Nov 2008 09:32
Changes: Real-to-complex transforms, non-power-of-two transforms, and multi-threaded transforms were made faster. Cell processor support was added. MIPS paired-single SIMD support was added.
- 10 Oct 2008 09:17
Changes: This release fixes a bug that causes incorrect results to be computed in programs that use both REDFT11 (a.k.a. DCT-IV) and RODFT11 (a.k.a. DST-IV) at the same time.
- 13 Nov 2007 23:33
Changes: Performance for sizes with factors of 5 and 10 was improved. The code was ported to the latest Cell SDK. Various bugs were fixed.
- 19 Mar 2007 22:13
Changes: Support for the Cell processor was added along with a 64-bit API, experimental MPI support, and support for MIPS paired-single SIMD instructions. r2c transforms and multi-threading were accelerated. A return value bug in the Fortran interface for dfftw_init_threads was fixed. G77 wrappers are now optional if gfortran is detected.
