Skip Navigation

Scout Archives

Home Projects Publications Archives About Sign Up or Log In

Fast Fourier Transform in the West (FFTW)

Despite its curious name, Fast Fourier Transform in the West (FFTW) is a powerful, free "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." Developed by researchers from the Massachusetts Institute of Technology, FFTW purportedly has outstanding performance when compared with other DFT algorithms. This statement is supported by experimental results from extensive speed and accuracy benchmarks. FFTW can be downloaded directly from this site, along with substantial documentation and three research papers stemming from its development.
Alternate Title
Archived Scout Publication URL
Date of Scout Publication
September 12th, 2003
Date Of Record Creation
September 12th, 2003 at 5:58pm
Date Of Record Release
July 2nd, 2007 at 12:27pm
Resource URL Clicks


Cumulative Rating
Add Comment


(no comments available yet)