如何利用FFT(基2时间以及基2频率)信号流图求序列的DFT

302 阅读1分钟

直接用两个例子作为模板说明:

利用基2时间抽取的FFT流图计算序列的DFT

题目
1、按照序列x[k]序号的偶奇分解为x[k]和x2[k],即x1[k]={1,1,2,1}, x2[k]={-1,-1,1,2}
2、画出信号流图并同时进行计算
计算的时候需要参考基本蝶形单元:

关键在于 (WN) k 的计算:

详细计算过程:

在这里插入图片描述
在这里插入图片描述
参考链接:wenku.baidu.com/view/cd6a2f…

利用基2频率抽取的FFT流图计算序列的DFT

题目
在这里插入图片描述
绘制信号流图其实应该是比较熟练的,我们就直接在上面进行计算
计算过程
整理一下答案:
答案