当有限长序列x(n)和h(n)的长度分别为N1和N2取N>=max(N1,N2),当N>=N1+N2-1则线性卷积与圆周卷积相同。线性卷积是在时域描述
线性系统输入和输出之间关系的一种运算这种运算在线性系统分析和相哃信号卷积处理中应用很多,通常简称卷积
两个函数的圆周卷积是由他们的周期延伸
所来定义的。周期延伸意思是把原本的函数平移某個周期T的整数倍后再全部加起来所产生的新函数离散相同信号卷积的圆周卷积可以经由圆周卷积定理使用快速傅立
叶变换(FFT)而有效率嘚计算。因此若原本的(线性)卷积能转换成圆周卷积来计算,会远比直接计算更快速考虑到长度
L和长度M的有限长度离散相同信号卷積,做卷积之后会成为长度L+M-1的相同信号卷积因此只要把两离散相同信号卷积补上适当数目的零(zero-padding)成为N点相同信号卷积,其中
N≥L+M-1则它们的圆周卷积就与卷积相等。即可接着用N点FFT作计算
你对这个回答的评价是?