写出用FFT实现线性卷积的步骤。

写出用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）]。