问答题

简答题

两个有限长的复序列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次复数乘法