FFTW 的官方参考文档！

fftw-convolution-example-1D 使用库中实现的快速傅立叶变换 (FFT) 执行实向量一维离散卷积的简单 C++ 示例。 这段代码是著名的卷积定理的简单直接应用。 它效率不高，但意味着易于理解。 算法说明 设 v1, v2 是两个实数向量。 这些向量的离散（线性）卷积可以通过以下过程计算： 将两个向量零填充到长度 size(v1)+size(v2)-1。 计算填充向量的离散傅立叶变换。 计算这些傅立叶变换的逐点乘积。 即 result[i] = Fourier(pad(v1))[i] * Fourier(pad(v2))[i] 通过逆傅里叶变换变换结果。 必须预先填充向量的原因是没有填充，此过程将计算 v1 和 v2 的循环卷积。 由于我们对线性卷积感兴趣，我们需要添加足够的填充，以便环绕不会混合线性卷积的不同部分。 有关更多信息，请参阅。 实施说明

介绍了求解抛物型波动方程的分步傅里叶变换(split step Fourier transform，SSFT)算法计算过程，分析了算法的并行性，并基于西方快速傅里叶变换(fastest Fourier transform in the West，FFTW)函数库研究了2种分步傅里叶变换算法并行方案。所做测试结果表明，文中所提方案尤其是分布式模式方案，对于实现波动方程的快速求解是有效的，且所做工作对于以波动方程为基础的电波传播、电磁环境数据生成等问题的研究具有一定的指导意义。

时间域文件做FFT变换。使用的是MIT的FFTW库。 图形展示用的是Qwt控件 用户可以自定义FFT窗口宽度等 Qwt显示设置可以自定义。 278397935@qq.com

利用fftw库进行傅里叶变换的步骤及实例 附编译好的库文件，及详细设置步骤，代码中有解释。

FFTW是计算离散Fourier变换(DFT)的快速C程序的一个完整集合。 按照官方网站的手册翻译的，翻译的不好请各位谅解！