DSP实验报告重叠保留法和重叠相加法.pdfVIP

北京邮电大学 实 验 报 告 实验名称：用MATLAB 实现线性卷积运算 学 院： 信息与通信工程学院 班 级： __________ 姓 名： ______ 学 号： ________ 日 期： 2010 年5 月 MATLAB 实验报告 索 引 一、实验原理3 1、算法产生背景3 2、算法基本思想3 1）重叠相加法3 2）重叠保留法4 二、流程图设计5 1、重叠相加法5 2、重叠保留法6 三、MATLAB 源代码7 1、重叠相加源码7 2、重叠保留源码8 四、实验结果与分析9 ①调用CONV()计算9 ②测试重叠相加算法9 ③测试重叠保留算法9 五、讨论与总结 10 1、算法效率分析：10 A.重叠相加法10 B.重叠保留法11 C.调用conv() 12 D.综合对比分析13 2、故障和问题分析14 ①分段问题14 ②运算完整性问题14 ③算法硬件实现14 第2 页 MATLAB 实验报告 一、实验原理 1、算法产生背景 DFT 是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时 间傅里叶变换频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的。DFT 具 备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即 y (n ) x (n )*h (n ) 通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此， 产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性卷积，成为了DFT 的一个 重要应用。 2、算法基本思想 1）重叠相加法 重叠相加法是将待过滤的信号分割成长为 N 的若干段，如图 1 所示，每一段都可以 和有限时宽单位取样响应作卷积，再将过滤后的各段重叠相加。 具体算法实现原理如图 2 所示，建立缓存序列，每次输入 N 点序列，通过计算x(n) 和 h(n) 的循环卷积实现线性卷积运算，将缓存的 M-1 点序列和卷积结果相加，并输出 前 N 点作为计算结果，同时缓存后 M-1 点，如此循环，直至所有分段计算完毕，则输 出序列y(n)为最终计算结果。 0 N-1 N 2N-1 2N 图1. 重叠相加法的分段示意图 第3 页 MATLAB 实验报告 M-1 点缓存 后M-