本文介绍了有限长序列的线性卷积和圆周卷积的概念及其在MATLAB中的实现。线性卷积通过序列反褶、平移和累加得到，而循环卷积则涉及周期延拓、翻转和累加。利用FFT可以高效计算循环卷积，但需要注意当序列较长时，需分段处理以避免过多的运算量。
原标题：有限长序列的线性卷积和圆周卷积
线性卷积
卷积是两个时间序列之间一种激励和响应得出结果的关系，是可交换、可结合和可分配的。假定一个线性时不变系统的冲激响应为，输入信号通过该系统的输出信号为
对于离散信号，长度分别为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[
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
