搜题
问题   更新时间2023/4/3 12:59:00

[分析题,4分] 写出用DFT实现线性卷积的步骤。

设序列x(n)和h(n)的长度分别为M和L,则用FFT实现线性卷积 的步骤是(令N=L+M-1): (1)对x(n)计算N点FFT:X(k)=DFT[x(n)]; (2)对h(n)计算N点FFT:H(k)=DFT[h(n)]; (3)计算Y(k)=X(k)H(k); (4)对Y(k)计算N点IFFT:y(n)=DFT[Y(k)]。
王老师:19139051760(拨打)