問(wèn)答題

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


您可能感興趣的試卷

你可能感興趣的試題