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

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

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

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

关键在于 (W_{N) ^{k 的计算：}}

详细计算过程：



参考链接：​​​https://wenku.baidu.com/view/cd6a2f9059eef8c75fbfb390.html​​

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

绘制信号流图其实应该是比较熟练的，我们就直接在上面进行计算

整理一下答案：