原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数字信号处理重叠保留法
课程设计任务书
学生姓名： 专业班级：
指导教师： 黄朝兵 工作单位： 信息工程学院
题 目：基于重叠保留法圆周卷积的实现
初始条件：
具备数字信号处理的理论知识；
具备Matlab编程能力；
分析重叠保留法的圆周卷积的原理；
提供编程所需要的计算机一台
要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）
1、独立编写程序实现基于重叠保留法的圆周卷积
2、用Matlab验证程序结果，并分析重叠保留法的圆周卷积的原理
3、完成符合学校要求的设计说明书
时间安排：
一周，其中3天程序设计，2天程序调试
指导教师签名： 年 月 日
系主任（或责任教师）签名： 年 月 日
目录
摘要…………………………………………………………………………….(1)
1 概述…………………………………………………………………..….… (2)
2 理论分析………………………………………………………………….…(3)
2.1圆周卷积与线性卷积………………………………………..…….(3)
2.2圆周卷积的计算…………………………………………………….(4)
2.3重叠保留法………………………………………………………….(5)
3 程序设计…………………………………………………………………….(7)
3.1程序流程…………………………………………………………….(7)
3.2程序流程图………………………………………………………….(8)
3.3具体程序设计……………………………………………………….(9)
3.4编写完整的程序…………………………………………….…….(10)
4 结果及分析………………………………………………………………..(11)
5 心得体会…………………………………………………….…………...(12)
参考文献……………………………………………………………….…….(13)
摘要
重叠保留法在运用时，随着数据规模的增大，运算耗时呈线性增长。当数据达到千万量级时，运算延时最少大约为2.335s，由此可见，此方法可运用于对信号的实时处理，同时重叠保留法具有较好的时间和空间复杂度。本次课程设计以matlab为工具得到重叠保留法的源程序，通过对序列的线性卷积计算，进而对重叠保留法进行更深层次的认识。
关键字：重叠保留法?序列线性卷积 matlab
概述
对于一个长序列和一个短序列，长度分别为，，圆周卷积的长度为，在长序列的前面加上个零，然后对长序列进行分段，使得每段的长度为不足的用零补。且前一分段的后个抽样值和后一分段的前个抽样值相同。这样形成的分段序列为：
. (1.1)
分成的段数为：
(1.2)
然后计算与各个分段之间的圆周卷积，
(1.3)
显然，的前个值发生了混叠，不等于和的圆周卷积，把的前个值舍去，保留没发生混叠的后个值，形成序列：
(1.4)
最后将各段相加就可以得到最终的结果，
(1.5)
2 理论分析
2.1圆周卷积与线性卷积
设和为长度为N的有限长序列，且，，如果，则
(2.1.1)
证明：相当于将作周期卷积和后，再取主值序列。
将周期延拓：则有：
(2.1.2)
在主值区间 ，所以：
(2.1.3)
同样可以证明：
(2.1.4)
定义式（1）为序列与的圆周卷积，习惯表示为
(2.1.5)
从以上的证明过程也可以得出圆周卷积与周期卷积之间的关系，即有限长
文档评论（0）