快卷积 ,批处理运算

常用于连续接收的信号(语音信号等) ,将这个序列可当做无限长序列、大的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}

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