快卷积 （批处理运算）

常用于连续接收的信号（语音信号等） ，将这个序列可当做无限长序列、大的DFT会有不可接受的大延迟。因此必须将这个无限长的序列分割为比较小的部分。利用DFT处理每一段最后整合。

由上一节可知：当响应为M点，输入为N点时（M<N），取N = N做循环卷积事，会有（M-1）个的重叠

为啦实现块卷积我们可以如此来分块：

x（n）=（n+1）    0<=n<=9

分段：

X1(N) = {0,0,1,2,3,4,}

X2(N) = {3,4,5,6,7,8}

X3(N) = {7,8,9,10,0,0}

每个响应前两个都会重叠，使不清楚原来的值，（所以预先重复，且组合时前两个舍去）