FFTW

Abstract

FFTW is a collection of fast C routines for computing the Discrete Fourier Transform in one or more dimensions. FFTW is unique in two respects. First, it is not just optimized for arrays whose sizes are powers of 2, 3, or other small numbers. Instead, FFTW comes with a code generator that produces C programs for any particular array size you may care about. Second, it doesn't use a fixed strategy for performing the transform. There are usually many ways to decompose a big problem into small problems, and the optimal way often depends on many unpredictable factors. Unlike other programs, FFTW can find the optimal decomposition at runtime for the machine it is running on.

DateOfInformation

Fri Jun 12 13:06:00 1998

Domain

Numerical Programs and Routines!Miscellaneous

Keyword

Fourier Transform

Name

FFTW

TargetEnvironment

Works on any platform with a C compiler.

Version

1.3

Webpage

http://theory.lcs.mit.edu/~fftw/

ContactIs

FFTW Support