天天看點

如何利用FFT(基2時間以及基2頻率)信号流圖求序列的DFT

直接用兩個例子作為模闆說明:

利用基2時間抽取的FFT流圖計算序列的DFT

如何利用FFT(基2時間以及基2頻率)信号流圖求序列的DFT

1、按照序列x[k]序号的偶奇分解為x[k]和x2[k],即x1[k]={1,1,2,1}, x2[k]={-1,-1,1,2}

2、畫出信号流圖并同時進行計算

計算的時候需要參考基本蝶形單元:

如何利用FFT(基2時間以及基2頻率)信号流圖求序列的DFT

關鍵在于 (WN) k 的計算:

利用基2頻率抽取的FFT流圖計算序列的DFT