在计算机上实施标准 DFT 非常耗费资源。 为了实现更快、更高效的性能，发明了 FFT 算法。 重叠添加和重叠保存是两种这样的方法，它们降低了计算复杂度，尤其是对于长输入序列。

GLFFT, 一种快速傅立叶变换的c++11/opengl库 GLFFTGLFFT是一个 c++11/opengl库，用于在一个或者两个维度上对GPU进行快速傅立叶变换( FFT ) 。 目标api是 OpenGL 4.3核心轮廓和 OpenGL 3.1. GLFFT是完全用计算工具实现的。FF

快速傅立葉變換 英文介紹 但是很有歷史性

用非常通俗的语言描述FFT过程，并给出FFT变量输入和函数输出的内在意义。半小时搞定

学习软件_电脑学习_快速傅立叶变换演示1.0免费下载.zip

DSP实验4 快速傅立叶变换(FFT)

自己处理电力信号时使用到的傅里叶变换程序以及一些参考的论文打包在一起了，有需要的可以看看，能够很快的上手！！！1

能够利用matlab，采用mfcc的方法，成功识别zip文件里的15首乐曲，3种乐器，并通过交互界面绘制了时域图，频谱图，信号倒谱图，短时功率谱图，mfcc图，能显示wav音频文件在电脑中的位置，能播放导入的音频，也能停止播放，并加入了一键清空图片的功能。代码全部附上。所需导入matlab的滤波器的文件也在zip文件里。课程报告也在zip文件里

稀疏快速傅里叶变换算法

函数结果=FFT(x, Fs) 信号的快速（离散）傅立叶变换 输入x : 输入序列 (1*Ndata) Fs：采样频率 产出结果结构包括Result.f : 频率 (1*NumUniquePts) Result.MX : 振幅 (1*NumUniquePts) Result.Arg : 相角 (1*NumUniquePts) -------------------------------------------------- ---------------- 函数结果=PSD(x, Fs,window,N,p) 信号的功率谱密度（此功能对谱密度进行平均） 输入x : 输入序列 (1*Ndata) Fs：采样频率窗口：窗口大小N：窗口数p：窗口重叠率 产出结果结构包括Result.f : 频率 (1*NumUniquePts) Result.MX：振幅（1 * NumUniqueP