快速卷积运算_分块卷积运算

对于实时系统来说，如果两个较长的序列做卷积运算，等待数据准备好需要较长的时间，会增加系统的处理时延。并且卷积运算的计算复杂度与序列的长度为正相关。

因此，我们考虑将长序列分割为若干个短序列，将长序列的卷积运算转换为短序列之间的运算。一般会有如下两种情况：

1）对于两个序列

和

，

的长度为

，

的长度为

，并且

. 此时，令

，可以将序列

分割为

个长度为