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在内部实现所有