FFTW ist eine schnelle C-FFT-Bibliothek. Sie enthält komplexe, reelle, symmetrische, mehrdimensionale und parallele Transformationen und kann beliebige Arraygrößen effizient handhaben. Sie ist typischerweise schneller als andere frei verfügbare FFT-Implementationen und hält mit von Anbietern optimierten Bibliotheken mit (Benchmarks sind auf der Homepage verfügbar). Um diese Performanz zu erreichen, verwendet sie neuartige Code-Erzeugungs- und Selbstoptimierungs-Techniken zur Laufzeit (neben vielen anderen Tricks). (non)