北邮大《数字信号处理》Matlab实验报告.docVIP

北京邮电大学 《数字信号处理》Matlab实验 学院： 班级： 姓名： 学号： 班内序号： 实验一 【实验要求】 实现重叠相加和重叠保留算法，完成线性卷积的分段计算 【实验原理DFT是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系。通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性卷积，成为了DFT的一个重要应用。 重叠相加法 重叠相加法是将待过滤的信号分割成长为N的若干段，每一段都可以和有限时宽单位取样响应作卷积，再将过滤后的各段重叠相加。 具体算法实现建立缓存序列，每次输入N点序列，通过计算x(n)和h(n)的循环卷积实现线性卷积运算，将缓存的M-1点序列和卷积结果相加，并输出前N点作为计算结果，同时缓存后M-1点，如此循环，直至所有分段计算完毕，则输出序列y(n)为最终计算结果。 2.重叠保留法 重叠保留法相当于将x()和h()作循环卷积，然后找出循环卷积中相当于线性卷积的部分。在这种情况下，将序列y(n)分为长为N的若干段，