写出用FFT实现线性卷积的步骤。
正确答案:设序列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)=IDFT[Y(k)]。
相关答案
热门答案