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

---

目录

引言

基2 DIF-FFT原理

SDF

结构

时序图

参考说明

---

引言

前面的两篇文章介绍了基于DIT-FFT原位运算的原理和处理思路，并给出了基2DIT-FFT算法蝶形运算的实现源代码。但是顺序计算的FFT结构，虽然对资源占用较少，但是其计算过程有较大的局限：

1、延迟大（速度慢）。

2、在一次计算未结束时，不能计算下一帧数据，即无法流水处理。

考虑到FFT运算的流水性，本文着重介绍基于SDF（Single-path Delay Feedback，单路延迟反馈）。该结构的原理基于 基2DIF-FFT算法的原理。

本文主要是介绍SDF的原理和结构，下面一篇文章会给出SDF单级模块设计的源码。

基2 DIF-FFT原理

基2DIF-FFT的思路就是将序列FFT的计算结果，分为奇偶两部分进行分析：

偶数部分：

奇数部分也是相似的推导过程：

最终的推导结果：