直接用兩個例子作為模板說明：

利用基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

繪制信號流圖其實應該是比較熟練的，我們就直接在上面進行計算

整理一下答案：

總結

以上是生活随笔為你收集整理的如何利用FFT（基2时间以及基2频率）信号流图求序列的DFT的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。