fftw: Fastest Fourier Transform in The West1

FFTW is a C subroutine library for computing the Discrete Fourier Transform (DFT) in one or more dimensions, of both real and complex data, and of arbitrary input size. We believe that FFTW, which is free software, should become the FFT library of c choice for most applications. Our benchmarks, performed on on a variety of platforms, show that FFTW's performance is typically superior to that of other publicly available FFT software. Moreover, FFTW's performance is portable: the program will perform well on most architectures without modification.

It is difficult to summarize in a few words all the complexities that arise when testing many programs, and there is no "best" or "fastest" program. However, FFTW appears to be the fastest program most of the time for in-order transforms, especially in the multi-dimensional and real-complex cases (Kasparov is the best chess player in the world even though he loses some games). Hence the name, "FFTW," which stands for the somewhat whimsical title of "Fastest Fourier Transform in the West." Please visit the benchFFT home page for a more extensive survey of the results. It comes with a MPI version and Matlab wrappers.

... part of T2, get it here

URL: http://www.fftw.org

Author: Matteo Frigo <athena [at] fftw [dot] org>
Maintainer: Rene Rebe <rene [at] t2-project [dot] org>

License: GPL
Status: Stable
Version: 2.1.5

Remark: Does cross compile (as setup and patched in T2).

Download: http://www.fftw.org/ fftw-2.1.5.tar.gz

T2 source: fftw.cache
T2 source: fftw.conf
T2 source: fftw.desc
T2 source: no-fortran.patch

Build time (on reference hardware): 12% (relative to binutils)2

Installed size (on reference hardware): 1.01 MB, 20 files

Dependencies (build time detected): 00-dirtree bash binutils coreutils diffutils findutils gawk grep gzip linux-header make patch sed tar

Installed files (on reference hardware): [show]

1) This page was automatically generated from the T2 package source. Corrections, such as dead links, URL changes or typos need to be performed directly on that source.

2) Compatible with Linux From Scratch's "Standard Build Unit" (SBU).