利用 利用DFT计算卷积的步骤如下: 1、将两个序列在尾部补零,延拓成长度为L=M+N-1的序列。 2、将两个序列进行圆周卷积,卷积后的结果即为线性卷积的结果。 圆周卷积可以通过下图实现,线性卷积可以完全使用FFT实现,而可以使用其快速算法大大降低计算量。 重叠相加法和重叠保留法。
利用DFT计算两个序列x(n)与h(n)的线性卷积,其中x(n)的长度为N,h(n)的长度为M,确的步骤为( )。