FFTW ( the Faster Fourier Transform in the West) 是一个快速计算离散傅里叶变换的标准C语言程序集,其由MIT的M.Frigo 和S. Johnson 开发。可计算一维或多维实和复数据以及任意规模的DFT。
我们需要的是fftw单精度版本
解压fftw软件包,进入,第1步,configure,安装目录也可以指定到其它地方
安装完成。