重叠保留法课程设计.docVIP

郑州轻工业学院 课程设计说明书 题目： 重叠保留法源程序设计 姓 名： 院 （系）： 计算机与通信工程学院 专业班级： 通信工程11-01 学 号： 指导教师： 杨永双 成 绩： 时间： 2013 年 12月 16 日至 2013 年 12月 20 日 郑州轻工业学院 课 程 设 计 任 务 书 题目 重叠保留法源程序设计 专业、班级 通信工程11-01 学号 姓名 主要内容： 1、编写重叠保留法源程序，不能使用matlab自带的函数 2、程序运行结果与matlab自带函数结果进行对比 3、完成符合学校要求的设计说明书 基本要求： 1、小组讨论并完善重叠保留法的源程序 2、个人整理重叠保留法源程序设计的实验报告 完 成 期 限： 2013年12月18日 指导教师签名： 课程负责人签名： 2013 年 12 月 18 日 重叠保留法源程序设计 摘要：重叠保留法在运用时，随着数据规模的增大，运算耗时呈线性增长。当数据达到千万量级时，运算延时最少大约为2.335s，由此可见，此方法可运用于对信号的实时处理，同时重叠保留法具有较好的时间和空间复杂度。本次课程设计以matlab为工具得到重叠保留法的源程序，通过对序列的线性卷积计算，进而对重叠保留法进行更深层次的认识。 关键字：重叠保留法 序列线性卷积目录 一、前言···············································5 二、重叠保留法原理 5 1、背景 ············································5 2、原理··············································5 三、设计···············································6 1、设计思想·········································6 2、流程图············································6 3、程序及结果········································7 四、遇到问题及解决方法 8 五、总结 9 1、算法效率分析·····································9 2、体会·············································9 六、参考文献·········································10 前言 重叠保留法可运用于对信号的实时处理，具有较好的时间和空间复杂度。此次实验，使用matlb对重叠保留法进行源程序设计，通过对序列的线性卷积计算，我们可以对重叠保留法的优缺点进行更深刻的认识。 二、重叠保留法原理 1、背景 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即 y(n)=x(n)*h(n) 线性卷积是求离散系统响应的主要方法之一，许多重要应用都建立在这一理论基础上，如卷积滤波等，但此方法适用于x(n)、h(n)两序列长度比较接近或相等的情况，如果x(n)、h(n)长度相差较多，按上述方法，h(n)要补许多零再进行计算，计算量有很大的浪费，或者根本不能实现。为了保持快速卷积法的优越性，可将x(n)分为许多段后处理，每小段的长与h(n)接近，其处理方法有两种：重叠相加法和重叠保留法。 通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性积，成为了DFT的一个重要应用。 2、原理