武汉大学数字信号处理试卷(3)

第三题（20分）：线性卷积

已知FIR系统的冲激响应h[n]=2d[n]+d[n-2]+4d[n-3]，系统输入为

x[n]=d[n]+2d[n-1]+2d[n-2]+2d[n-3]： （1） 计算系统的输出y[n]；

（2） 给出用FFT算法计算系统的输出y[n]的流程图；

（3） 若只有两个FFT模块来计算系统的输出y[n]，请在图3中列出的算法框图中，

明确标明对应节点符号；

（4） 比较分别采用（1）（2）（3）方法计算系统输出y[n]所需要的乘法次数。