独立的FFT的MATLAB实现，并非系统自带

本代码为用DSP5416实现FFT算法，代码算法简单，标注清晰，易于初学者学习。

DFT的matlab源代码FPGA_AudioVisualizer 用于高效且可扩展的DFT计算器的Verilog代码（使用FFT算法）。 打算在Intel DE10-Lite FPGA开发板上实现。 从外部麦克风读取音频数据，并在VGA监视器上显示频率分量。 该项目的灵感来自于Kenny Chan的同名仓库（@ kennych418），来自麦克风转换器和VGA发生器的Verilog部分直接来自他的项目。 FFT处理器的体系结构是从纸上得出的。 跑步 创建一个新的Quartus项目，选择您要使用的设备，并将此存储库中的文件（此自述文件除外）导入该项目。 单击分配->设备，然后单击设备和引脚选项。 选择左侧的“配置”选项，对于“配置”模式，选择“带有内存初始化的单个未压缩映像”。 打开twiddle_script.py文件和编辑DATA_WIDTH你将在FFT计算承载的比特数，并编辑addr_width登录2（S），其中S是要采取的样本数量。 在您的项目文件夹中运行此脚本将生成rom_r_init.txt和rom_i_init.txt ，它们用于初始化ROM，这些ROM保留用于FFT计算

关于TI芯片中如何使用FFT库文件等相关资料

快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。

使用FPGA实现FFT算法，代码见压缩包的内容

目录 一、单路，多路模数转换（AD） 3 一、 实验目的 3 二、实验内容 3 三、实验步骤 4 四、实验主要源程序 6 五、实验结果及分析 8 二、有限冲击响应滤波器（FIR）算法实验 9 一、实验目的 9 二、实验内容 9 三、实验步骤 10 思、实验主要源程序 11 五、实验结果及分析 13 三、无限冲激响应滤波器(IIR)算法实验 15 一、实验目的 15 二、实验内容 15 三、实验步骤 16 四、实验主要源程序 17 五、实验结果及分析 19 四、快速傅立叶变换(FFT)算法实验 21 一、实验目的 21 二、实验内容 21 三、实验步骤 22 四、实验主要源程序 23 五、实验结果及分析 26

简单易懂的程序，对于处理数据的具体要求可以根据注释修改。 简单易懂的程序，对于处理数据的具体要求可以根据注释修改。

获校级电子设计竞赛一等奖，基于STM32F407的FFT自适应滤波程序， 0—20KHz自适应滤波，应用Blackman_Win窗口减少幅值泄露，分辨率20Hz，滤波后频率误差100Hz，幅值误差100mv。欢迎批评指正

用matlab实现dft和fft算法复杂度比较