由时域与频域的关系可知，两序列 和 在时域下进行线性卷积的结果等于这两个序列在频域下相乘后进行反变换回时域的结果。圆周卷积在一定条件下（L>M+N-1）与线性卷积得到的结果相同，而圆周卷积可在频域下利用DFT求得，从而可采用DFT的快速算法FFT来计算，这样就可以利用FFT来计算线性卷积，大大提高运算效率。而在利用FFT来计算圆周卷积的过程中当两序列的长度相差较大时采用重叠相加法来进行计算可有效提高计算的效率，减小存储空间的消耗。

1.代码有注释，修改输入序列即可用。 2.本代码实现的重叠相加法与Matlab自带的卷积函数进行了对比，保证正确性。 3.本代码只适用于将x(n)刚好分为整数段的情况，因此要设计好每一段长度。 4.带有重叠相加法和本代码的介绍文章。

%《数字信号处理--原理、实现及应用》第三章例3.4.1 重叠相加法的MATLAB实现程序：ep352.m % 西安电子科技大学出版社出版 高西全 丁玉美合著 2008年5月

一个matlab 函数 。。。。。。。。。。

主要讲解长度列与短序列卷积算法（或相关算法），重叠保留法和重叠相加法，通过公式推导其计算原理

实验五 数字信号处理算法实验；实验报告word有4k字；含代码工程文件；全部可用，分析详尽

1、独立编写程序实现基于重叠相加法的圆周卷积 2、用Matlab验证程序结果，并分析重叠相加法的圆周卷积的原理

用重叠相加法来加速语音信号

利用重叠相加法原理计算快速卷积，代码清晰明了，关键处都有注释，且可以通用

matlab重叠相加法%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % 重叠相加法 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %说明： % clc; clear; %---------------------------初始化----------------------------------% %%---------------------读取语音信号----------------------------%% [Y,FS,NBITS]=WAVREAD('E:\学习相关\matlab学习总结\数字信号处理仿真\重叠相加法\signal_mix.wav'); xn=Y';