针对典型序列，从基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快速傅里叶变换，可以更好地帮助你理解快速傅里叶变换的算法，和实际实现方式。

利用VC编写的mex文件，实现二维非等间距快速傅里叶变换adjoint算法。可以在matlab里面像调用库函数一样调用nfft2_adjioint.mexw32。里面包含了函数说明文件及matlab测试程序。

此ppt讲解了fft快速傅里叶变换的过程 此ppt讲解了fft快速傅里叶变换的过程

bmp图片的快速傅里叶变换.zip 使用二维快速傅里叶变换，迭代法， 压缩包中含 c代码，bmp图片素材及png 转bmp 的转换工具。 详细可参考博文《【经典算法实现 45】C语言实现图像的FFT快速傅里叶变换及 IFFT逆变换》

快速傅里叶变换 示例准备: ① 创建包含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 】对话框 * 山东农业大学化学与材料科学学院 朱树华

快速傅里叶变换

快速傅立叶变换(FFT)作为时域和频域转换的基本运算，是数字谱分析的必要前提。传统的FFT使用软件或DSP实现，高速处理时实时性较难满足。FPGA是直接由硬件实现的，其内部结构规则简单，通常可以容纳很多相同的运算单元，因此FPGA在作指定运算时，速度会远远高于通用的DSP芯片。FFT运算结构相对比较简单和固定，适于用FPGA进行硬件实现，并且能兼顾速度及灵活性。本文介绍了一种通用的可以在FPGA上实现32点FFT变换的方法。