問答題

【簡答題】

兩個有限長的復(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ù)乘法
微信掃碼免費搜題