FFTW - Fastest Fourier Transform in the West

Expedited License
Invention type: Software / Case number: #7791-12052-13492-15054

"FFTW" stands for "Fastest Fourier Transform in the West." 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.

FFTW’s speed is superior when compared to other publicly available DFT programs and its performance is highly competitive with that of vendor-driven solutions. FFTW is also portable, so it will work well on most architectures without modification – something vendor-driven custom applications cannot match.

Technology Areas: Computer Science: Networking & Signals
Impact Areas: Connected World

Expedited License Available

FFTW is available under two distinct licensing options. Send completed licenses or request a Government Contractor/Agency license to software-licenses@mit.edu.

1.    Commercial License Options and Pricing

2.    Free Open Source License

You are free to redistribute it and/or modify it under the terms of the GNU General Public License version 2 as published by the Free Software Foundation. 

Matteo Frigo and Steven G. Johnson, "FFTW: An Adaptive Software Architecture for the FFT," in Proceedings of the 1998 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 1381–1384. IEEE, 1998.

License this technology

Interested in this technology? Connect with our experienced licensing team to initiate the process.

Sign up for technology updates

Sign up now to receive the latest updates on cutting-edge technologies and innovations.