数字信号处理——FFT运算模块设计（1）

---

---

---

目录

引言

FFT理论

基2 DIT-FFT 算法

基于FPGA的设计方法分析

数据存储分析

顺序与倒序

R2 DIT-FFT算法特点

同址运算

蝶形运算独立性

蝶形运算的间距变化规律

旋转因子变化规律

FFT处理器分析

参考声明

---

---

引言

FFT，DFT的快速算法，在如今数字信号处理领域有着重要的应用。XILINX 有自己的IP CORE 产品：Fast Fourier Transform (9.1)，之前有一个付费专栏中的其中一篇博文着重介绍了该IP CORE的配置使用。链接：

FFT IP核 使用教程 （源码）https://blog.csdn.net/qq_43045275/article/details/120287088但是 IP CORE 毕竟只是人家的，我还是一无所有。想自己从原理出发，自己写一个FFT运算模块。所以就有了这个博客系列。