快速傅里叶变换 示例准备: ① 创建包含1 个X 列和2 个Y 列的工作表。 ② 用【Set Values 】对话框将A(X)列值设置为 " ( i- l ) *pi/50"， 范围Row(i) : " 1 To 100 "。 ③ 将B(Y)、C(Y)列值分别设置为" sin(Col(A)) "、" sin(Col(A) +0.5*sin(10*Col(A)))"。 ① 选中Sheet l 工作表中的B(Y)列。 ② 单击菜单命令【Analysis 】→ 【Signal Processing 】→ 【FFT】→【FFT】打开【Signal Processing\FFT: fft1 】对话框 * 山东农业大学化学与材料科学学院 朱树华

Matlab中fft实现。支持各种数据格式。速度很快，很好用。。。。。。。。。。。。。

clFFT库是离散快速傅立叶变换的开源OpenCL库实现。亲测有效，可供学习。

对FFT中的频率与实际频率之间的关系进行了介绍，本文为文字描述，所摘抄来源也已经在文中注明，讲解了实际物理频率、角频率、圆周频率、归一化频率。以及fft变化后的频率与实际频率之间的关系

快速傅里叶变换和卷积算法（努斯鲍默）中文版

针对传统的激光测距仪测量速度慢、抗干扰能力低以及实时性差等问题，提出了基于并行数字信号处理器 (DSP)的多通道发射和接收的测距系统。在系统中实现了多个调制频率激光的同时发射和同时接收，压缩了测量时间，避免了因目标运动造成的测量数据无法正确融合的问题；根据全相位快速傅里叶变换(FFT)获得的频谱信息，提出了一种将信号幅度谱按泰勒级数展开以求取频率泄露值进行频谱校正的方法。蒙特卡罗(Monte-Carlo)仿真实验证明，该方法较双谱线(Rife)法和能量重心法有较高的精度和良好的稳定性。系统中，AD转换器采样频率为937.5 kHz、进行全相位FFT变换的点数1024时，相位测量精度为0.003°，频率测量精度为0.033 Hz。实验证明，该系统能满足相位法测距系统对实时动态目标测距的需要。

针对典型序列，从基2-FFT、基4-FFT和分裂基FFT算法中选一种，用C语言编程实现，并与Matlab自带的FFT函数的计算结果进行比较。

蝶形运算原理，好理解

快速傅里叶变换 示例准备: ① 创建包含1 个X 列和2 个Y 列的工作表。 ② 用【Set Values 】对话框将A(X)列值设置为 " ( i- l ) *pi/50"， 范围Row(i) : " 1 To 100 "。 ③ 将B(Y)、C(Y)列值分别设置为" sin(Col(A)) "、" sin(Col(A) +0.5*sin(10*Col(A)))"。 ① 选中Sheet l 工作表中的B(Y)列。 ② 单击菜单命令【Analysis 】→ 【Signal Processing 】→ 【FFT】→【FFT】打开【Signal Processing\FFT: fft1 】对话框 * 山东农业大学化学与材料科学学院 朱树华

用汇编语言编写写的DSP快速傅里叶变换，可以更好地帮助你理解快速傅里叶变换的算法，和实际实现方式。