Question: 为什么要用重叠保留法？
Answer：当卷积/滤波的两个输入中存在一输入序列很长或无限长时，运用重叠保留法，使得计算时不必等全部x(n)的序列进入计算机才开始运算。而是在x(n)输入计算机的同时，同步计算卷积输出y(n)。
原理：循环卷积可用快速傅里叶变换轻松实现。而利用循环卷积代替线性卷积的要求是循环卷积的长度Nfft≥Lx+Lh-1。若Nfft1< Lx+Lh-1，则循环卷积的结果中前面(Lx+Lh-1)- Nfft1个数混叠了。后面2* Nfft1-(Lx+Lh-1)个数正确。
图解如下：
参考链接：https://blog.csdn.net/u010592995/article/details/77882183?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-5-77882183-blog-78494881.pc_relevant_recovery_v2&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-5-77882183-blog-78494881.pc_relevant_recovery_v2&utm_relevant_index=9
工程中还可以通过添加CP、UW等实现用循环卷积实现线性卷积，仿真如下：
可看出，循环卷积结果与线性卷积除去CP后的结果相同。
但是，这种方法添加了冗余。
原文地址：http://www.cnblogs.com/jiananna/p/16921256.html
