問答題

用倒序輸入順序輸出的基2DIT-FFT算法分析一長度為N點的復序列x[n]的DFT,回答下列問題:
(1)說明N所需滿足的條件,并說明如果N不滿足的話,如何處理?
(2)如果N=8,那么在蝶形流圖中,共有幾級蝶形?每級有幾個蝶形?確定第2級中蝶形的蝶距(dm)和第2級中不同的權系數(shù)(WNr)。
(3)如果有兩個長度為N點的實序列y1[n]和y2[n],能否只用一次N點的上述FFT運算來計算出y1[n]和y2[n]的DFT,如果可以的話,計算實現(xiàn)時所需的復數(shù)乘法次數(shù);如果不行,說明理由。


您可能感興趣的試卷

你可能感興趣的試題