重叠相加法和重叠保留法

重叠相加法和重叠保留法

1. 重叠相加法：重叠相加法就是把序列拆成每段N点的序列然后进行线性卷积最后相加，实际上他这个拆分过程就决定了重叠相加法必然会是相加的
2. 重叠保留法：重叠保留法的拆分过程和重叠相加法不一样，并不是不重叠的均分，而是前后短序列都有共同的部分（详见书），而且他对于每段的运算是圆周卷积，这也导致了这种方法最后不需要叠加，而是直接产生结果，这也是他为什么是保留而不是相加的原因。