详见博文：https://blog.csdn.net/m0_51220742/article/details/124869371#comments_27958462

基于FPGA的FFT计算架构主要分为四种类型：顺序架构、并行架构、流水架构和阵列架构。流水结构是利用时间并行的计算方法，将重复的计算过程分解为多级进行计算，各级之间以流水的方式在时间上并行计算。 MDF架构是SDF架构的并行版本。最初的MDF架构由多个SDF架构通过变换电路连接而成。一般来说，MDF由多个相互连接的SDF路径组成，每个路径负责管理一个并行输入流。这种设计有助于有效利用寄存器的继承，节省了内存资源。 四路并行基2-DIF MDF FFT的具体架构如图 7所示，可以看到四路并行MDF FFT架构是SDF FFT的并行版本，从单个通道变为了4个通道。在前8个阶段，每个通道都相当于单个SDF在运行，每个通道的数据互不影响，在最后两阶段一起处理四路数据，输出最终结果。

fft，时域转化成频域的工具，对仿真信号进行了测试

本例程是利用STM32F429实现了FFT算法，调试成功，可以直接使用，大家可以根据实例修改不同的算法模式，实现不同功能，本例程已经应用到产品上，有需要的可以下载，共同交流学习。

1. 支持4,8,16点FFT运算 2. 采用蝶形运算单元，以全流水的方式运行 3. 基于Xilinx HLS语言开发

智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真代码

fft 数字信号处理代码实现蝶形算法，实现快速傅里叶变换。

FFT快速傅里叶变换的C++程序,已封装成类,里面有详细的使用说明,特别适合C++Builder等标准编译器使用，还准备了一个小小的PPT(是别人做了ppt,我在网上下后做了修改,适合自学者编写FFT程序时参考)

基于stm32f103rc fft程序，定时器触发采样，采样完成后进行fft计算。

基2，8点DIT-FFT，三级流水线verilog实现，输入采用32位输入，计算精度较高，且注释清楚，方便参考。