FFTW C library that will help you compute the Discrete Fourier Transform
Download

FFTW Ranking & Summary

FFTW Tags

library compute computation dft library compute dft fourier transform

FFTW Description

C library that will help you compute the Discrete Fourier Transform FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size. FFTW will compute the DFT in both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). Here are some key features of "FFTW": · Speed. (Supports SSE/SSE2/3dNow!/Altivec, since version 3.0.) · Both one-dimensional and multi-dimensional transforms. · Arbitrary-size transforms. (Sizes with small prime factors are best, but FFTW uses O(N log N) algorithms even for prime sizes.) · Fast transforms of purely real input or output data. · Transforms of real even/odd data: the discrete cosine transform (DCT) and the discrete sine transform (DST), types I-IV. (Version 3.0 or later.) · Efficient handling of multiple, strided transforms. (This lets you do things like transform multiple arrays at once, transform one dimension of a multi-dimensional array, or transform one field of a multi-component array.) · Parallel transforms: parallelized code for platforms with Cilk or for SMP machines with some flavor of threads (e.g. POSIX). An MPI version for distributed-memory transforms is also available, currently only as part of FFTW 2.1.5. · Portable to any platform with a C compiler. Documentation in HTML and other formats. · Both C and Fortran interfaces. What's New in This Release: · Performance improvements for sizes with factors of 5 and 10. · Documented FFTW_WISDOM_ONLY flag, at the suggestion of Mario Emmenlauer and Phil Dumont. · Port Cell code to SDK2.1 (libspe2), as opposed to the old libspe1 code. · Performance improvements in Cell code for N < 32k, thanks to Jan Wagner for the suggestions. · Cycle counter for Sun x86_64 compiler, and compilation fix in cycle counter for AIX/xlc (thanks to Jeff Haferman for the bug report). · Fixed incorrect type prefix in MPI code that prevented wisdom routines from working in single precision (thanks to Eric A. Borisch for the report). · Added make check for MPI code (which still fails in a couple corner cases, but should be much better than in alpha2). · Many other small fixes.

FFTW Related Software