fftw_tutorial:西方最快的傅立叶变换教程

FFTW教程 这是我用于探索FFTW的基本C项目（Makefile，也适用于Eclipse IDE）。 使用FFTW和简单的朴素算法计算一维和二维离散傅立叶变换（DFT），以明确说明FFTW在其输入和输出中包含什么样的对称性和缩放属性。 一维示例 本教程首先计算随机输入数据的一维（1D）DFT。 一维复数到复数 第一个示例基本上是的独立版本。 我们要在此处计算复值一维DFT，这指定。 基本函数指数中的符号指定要进行傅立叶变换的方向： -1表示“正向”变换， +1表示向后变换。这些值可通过FFTW_FORWARD和FFTW_BACKWARD预处理器宏获得。 为了计算DFT，需要评估以下形式的复值乘积： Eulers公式现在派上用场了（其中i是i ^ 2 = -1的虚数单位）： 可以在上面的DFT公式中确定角度参数phi ： 现在，仅可以使用实值变量来计算复值乘积： FFTW在内部实现所有