14 用DFT计算线性卷积

用DFT计算线性卷积 两有限长序列之间的卷积 我们知道，两有限长序列之间的卷积可以用圆周卷积代替，假设两有限长序列的长度分别为\(M\)和\(N\),那么卷积后的长度为\(L=M+N-1\),那么用圆周卷积计算线性卷积的具体过程为: 首先将两序列在尾部补零，延拓成长度为L=M+N-1的序列 将两序列进行圆周卷积，卷积后的结果即为线性卷积的结果   而圆周卷积的实现可以通过下图实现 现讨论\(X[

>>阅读原文<<