FFTW: Fastest Fourier Transform in the West

Discussion topics for individual codes
Post Reply
User avatar
Guardian of the Codes
Posts: 1139
Joined: Wed Aug 04, 2004 4:18 pm
Location: Washington, DC

FFTW: Fastest Fourier Transform in the West

Post by owlice » Mon Jan 30, 2012 11:45 am

[c]FFTW: Fastest Fourier Transform in the West[/c][/b]
Abstract: FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST).

Benchmarks performed on a variety of platforms show that FFTW's performance is typically superior to that of other publicly available FFT software, and is even competitive with vendor-tuned codes. In contrast to vendor-tuned codes, however, FFTW's performance is portable: the same program will perform well on most architectures without modification.

The FFTW library is required by other codes such as StarCrash and Hammurabi.

Credit: Frigo, Matteo; Johnson, Steven G.

Site: http://www.fftw.org/

Bibcode: 2012ascl.soft01015F

ID: ascl:1201.015
Last edited by Ada Coda on Sun Dec 23, 2018 8:10 pm, edited 1 time in total.
Reason: Updated code entry.
Code-seeking owl at your service

Post Reply