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