問答題

【簡答題】

兩個有限長的復序列x[n]和h[n]，其長度分別為N和M，設兩序列的線性卷積為y[n]=x[n]*h[n]，回答下列問題：.
（1）序列y[n]的有效長度為多長？
（2）如果我們直接利用卷積公式計算y[n]，那么計算全部有效y[n]的需要多少次復數乘法？
（3）現用FFT來計算y[n]，畫出實現的方框圖，計算該方法實現時所需要的復數乘法計算量。

答案：

（1）序列y[n]的有效長度為：N+M-1；
（2）直接利用卷積公式計算y[n]，需要MN次復數乘法
微信掃碼免費搜題