FFTW使用指南

参数说明：n为需要进行傅里叶变换的数据个数，in指向输入数据，out指向输出数据，sign(+1:逆傅里叶变换，-1:正傅里叶变换)，flags只有两个值，FFTW_MEASURE:FFTW库花费一定的时间帮你设计最优计算时间的 fftw_plan ，如果程序对时间的消耗不是很敏感，可以设置次选项；FFTW_ESTIMATE：FFTW不进行任何的测试，直接创建 fftw_plan ，这个plan可能不是最优的，但是局部最优的。

NOTE: fftw_plan 一次创建可以重复使用。

不能使用

NOTE: FFTW的傅里叶变换未进行归一化，对一组数据进行傅里叶变换后，再对其进行逆变换前需要将数据除以n进行归一化。

需要在头文件中包含

如果没有包含上述头文件，则FFTW将采用默认支持的复数类型。

FFTW通过编译选项与前缀控制单双精度。

二维DFT变换：

表示对n0*n1的矩阵进行DFT，先对每一行进行DFT，然后对每一列进行DFT，这就是所谓的二维DFT。

三维维DFT变换：

double *in,表示输入的元素系列，可能是一个数组，就是你要做fft的那个系列

fftw_complex *out,表示输出的结果，这里用到了自定义的复数类，因为实数输入fft计算后有实部和虚部

unsigned flags)

这里的FLAG是符号，估计是1代表傅立叶变化，-1代表逆变换

---