原标题:有限长序列的线性卷积和圆周卷积
线性卷积
卷积是两个时间序列之间一种激励和响应得出结果的关系,是可交换、可结合和可分配的。假定一个线性时不变系统的冲激响应为,输入信号通过该系统的输出信号为
对于离散信号,长度分别为N,M的两个有限长序列x[n](0~N-1),h[n](0~M-1)的线性卷积定义如下:
两个有限长序列的线性卷积结果也是有限长序列,长度为N+N-1(0~N+M-2)。信号的卷积在Matlab中有实现函数conv(u,v),可自行查看,具体实现如下:
线性卷积的实现过程:将其中一个序列进行反褶后平移,与另一个序列相乘,相乘结果进行累加,用动图表示如下:
循环卷积
长度都为N的两个有限长序列x[