FFTW est une collection de routines C efficaces pour le calcul de la transformée de Fourier discrète (TFD) en une ou plusieurs dimensions. Il prend en charge les transformées complexes, réelles, symétriques et parallèles, et peut gérer efficacement des tailles de tableaux arbitraires. FFTW est généralement plus rapide que d'autres implémentations FFT publiques et peut même être compétitif avec les bibliothèques optimisées par le fournisseur.