FFTW (signifiant Fastest Fourier Transform in the West, soit Transformée de Fourier la plus rapide de l`Ouest) est une bibliothèque logicielle calculant des transformées de Fourier discrètes, développée par Matteo Frigo et Steven G. Johnson au Massachusetts Institute of Technology.