根据网上已有的资源，经过自己的整理的快速傅里叶变换，希望能够为信号处理，信号的时域、频域转换需求的开发，研究人员带来方便。 敬请批评指正！

基于C语言的FFT快速傅里叶变换算法实现，计算速度很快，8388608个序列点数的运行时间为 9.719000s

使用VB开发工具，开发了一款傅里叶变换工具，可以通过设定自己所需的参数产生wave,然后做FFT变换

使用VC++6.0进行编写的C语言快速傅里叶变换和逆变换（FFT和IFFT）

本代码用vs2010实现了两种FFT算法，并做了简单的显示。

西安交通大学数字信号处理-快速傅里叶变换FFT实验报告

快速傅里叶变换的MATALB源代码，可用于结构健康监测的模态识别，通过加速度信号可得到结构的振动频率。

一种基于mpi的FFT（快速傅里叶变换）实现 数字信号处理 DSP 离散信号分析

本课件是noi2019第二课堂培训资料，题目为快速傅里叶变换 noi2019课件 宋新波，欢迎大家下载和交流。

注意：实验报告不全，参考价值：函数实现。 1.1 用C++实现复数类，并为其定义必要的运算符。 struct Complex{ double real_; double image_; Complex (void); Complex (double const& real); Complex (double const& real, double const& imag); Complex (Complex const& v); Complex operator+ (Complex const& a) const; Complex operator- (Complex const& a) const; Complex operator* (Complex const& a) const; Complex operator/ (int n) const; …… }; 1.2 void fft (Comples* dst, Complex* src, int p);快速傅里叶变换。 求复数数组src[0, 2p)的傅里叶变换，结果存放在dst[0, 2p)中。 1.3 void ifft(Complex* dst, Complex* src, int p); 快速傅里叶逆变换。 求复数数组src[0, 2p)的逆傅里叶变换，结果存放在dst[0, 2p)中。 1.4 利用快速傅里叶变换计算长整数乘法。 typedef std::vector Integer; void multiply( Integer* rst, Integer const& a, Integer const& b); 假设向量 a[0, n) 表示一个长整数： 其中 2≤β≤256 为基底，函数将两个长整数 a, b 相乘，结果放在*rst 向量中。 利用上面的长整数乘法程序计算结果 (123456789ABCDEF)16 256^500×(FEDCBA987654321)16 256^500 (987654321)10 10^800×(123456789)10 10^800