【含源代码】北邮dsp-MATLAB实验一重叠相加和重叠保留.pdfVIP

. Dsp-matlab 实验 实验一：重叠相加法和重叠保留法的实现 设 计 报 告 课题名称： 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2015/06/15 目录 Word 资料 . 一、实验原理 ········································· 二、 Matlab 源代码 ································· 三、 Matlab 运行结果 ···························· 四、 Matlab 结果分析 ···································· 五、遇到的难题与解决方法 ···························· 参考文献 ························································· 一、实验原理 1、算法来源 DFT 是连续傅里叶变换在时域和频域上都离散的形式， 将时域信号的采样变换为在离散时间 Word 资料 . 傅里叶变换频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的。 DFT 具 备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即 x(n)*h(n)=y(n) 通常采用循环卷积降低运算量， 但实际中往往无法满足对信号处理的实时性要求。 因此， 产 生了重叠相加法和重叠保留法两种典型的算法， 用以快速计算线性卷积， 成为了 DFT 的一个 重要应用。 2、两种算法基本思想 1）重叠相加法 重叠相加法和重叠保留法的实质都是以逐段地方式通过循环卷积来完成线性卷积的计算。 将 输入序列 x （n）进行分段， 每段长为 N, 且 N≥M（M为有限长因果序列 h （n ）的长度），x （n） 逐段与 h （n）进行循环卷积，在重叠保留法中需在 x （n）序列首部加入长度为 M-1 的 0 序 列。在算法中，在获得 N 个点的输入后，进行 N+M-1 点循环卷积计算，之后输出 N 个点。通 过 for 循环逐段进行循环卷积， 使用 fft 和 ifft 计算两个有限长序列的 N 点循环卷积结果。 重叠相加法是将待过滤的信号分割成长为 N 的若干段， 如图 1 所示，每一段都可以和有限时 宽单位取样响应作卷积，再将过滤后的各段重叠相加。 每次输入 N 点序列， 通过计算 x(n) 和 h(n) 的循环卷积实现线性卷积运算， 将缓存的