FFTW es una biblioteca de subrutinas C para computar la transformación discreta de Fourier (DFT) en una o más dimensiones, de tamaño de entrada arbitrario, y de datos tanto reales como complejos (así como de datos pares/impares, es decir, las transformaciones discretas de coseno/seno o DCT/DST).