目录
引言
前面的两篇文章介绍了基于DIT-FFT原位运算的原理和处理思路,并给出了基2DIT-FFT算法蝶形运算的实现源代码。但是顺序计算的FFT结构,虽然对资源占用较少,但是其计算过程有较大的局限:
1、延迟大(速度慢)。
2、在一次计算未结束时,不能计算下一帧数据,即无法流水处理。
考虑到FFT运算的流水性,本文着重介绍基于SDF(Single-path Delay Feedback,单路延迟反馈)。该结构的原理基于 基2DIF-FFT算法的原理。
本文主要是介绍SDF的原理和结构,下面一篇文章会给出SDF单级模块设计的源码。
基2 DIF-FFT原理
基2DIF-FFT的思路就是将序列FFT的计算结果,分为奇偶两部分进行分析:
偶数部分: