FFTW ( the Faster Fourier Transform in the West) 是一個快速計算離散傅里葉變換的標準C語言程序集，其由MIT的M.Frigo 和S. Johnson 開發。可計算一維或多維實和復數據以及任意規模的DFT。 FFTW 還包含對共享和分布式存儲系統的并行變換，它可自動適應你的機器， 緩存，存儲器大小，寄存器個數。