Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
FFTW
open-in-new
<p>The Fastest Fourier Transform in the West (FFTW) is a software <a href="/facts/Library_(computer_science)/xRzL3P7q">library</a> for computing <a href="/facts/Discrete_Fourier_transform/uK9Tjsbl">discrete Fourier transforms</a> (DFTs) developed by Matteo Frigo and <a href="/facts/Steven_G._Johnson/w2F54hNg">Steven G. Johnson</a> at the <a href="/facts/Massachusetts_Institute_of_Technology/Xk49vNA8">Massachusetts Institute of Technology</a>. </p><p>FFTW is one of the fastest <a href="/facts/Free_software/IaoVtJXn">free software</a> implementations of the <a href="/facts/Fast_Fourier_transform/caT7UUCh">fast Fourier transform</a> (FFT). It implements the FFT algorithm for real and <a href="/facts/Complex_number/2w7mqI7e">complex</a>-valued arrays of arbitrary size and dimension. </p>