直接用兩個例子作爲模板說明:
利用基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 的計算:
詳細計算過程:
參考鏈接:https://wenku.baidu.com/view/cd6a2f9059eef8c75fbfb390.html
利用基2頻率抽取的FFT流圖計算序列的DFT
繪製信號流圖其實應該是比較熟練的,我們就直接在上面進行計算
整理一下答案: