Skip Navigation

Scout Archives

Home Projects Publications Archives About Sign Up or Log In

Browse Resources

Fourier transformations -- Software

View Resource 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...