考慮下面4個8點序列,其中0≤n≤7,判斷哪些序列的8點DFT是實數(shù),哪些序列的8點DFT是虛數(shù),說明理由。
(1)x1[n]={-1,-1,-1,0,0,0,-1,-1},
(2)x2[n]={-1,-1,0,0,0,0,1,1},
(3)x3[n]={0,-1,-1,0,0,0,1,1},
(4)x4[n]={0,-1,-1,0,0,0,-1,-1},
x4[n]的DFT是實數(shù),因為它們具有周期性共軛對稱性;x3[n]的DFT是虛數(shù),因為它具有周期性共軛反對稱性。
兩個有限長的復(fù)序列x[n]和h[n],其長度分別為N和M,設(shè)兩序列的線性卷積為y[n]=x[n]*h[n],回答下列問題:.
(1)序列y[n]的有效長度為多長?
(2)如果我們直接利用卷積公式計算y[n],那么計算全部有效y[n]的需要多少次復(fù)數(shù)乘法?
(3)現(xiàn)用FFT來計算y[n],畫出實現(xiàn)的方框圖,計算該方法實現(xiàn)時所需要的復(fù)數(shù)乘法計算量。
(1)序列y[n]的有效長度為:N+M-1;
(2)直接利用卷積公式計算y[n],需要MN次復(fù)數(shù)乘法