FFTW(theFasterFourierTransformintheWest)是一个快速计算离散傅里叶变换的标准C语言程序集,其由MIT的M.Frigo和S.Johnson开发。可计算一维或多维实和复数据以及任意规模的DFT。FFTW还包含对共享和分布式存储系统的并行变换,它可自动适应你的机器,缓存,存储器大小,寄存器个数。