matlab重叠相加法求卷积,通过重叠相加法实现卷积的报告.doc

数字信号处理

课程设计

题目：通过重叠相加法实现卷积

院系：自动化与信息工程学院

专业：通信工程

班级: 通信091

学号: 3090432028

姓名: 雷帛川

指导教师: 李建勋

职称: 副教授

2012年7月1日2012年7月14日

用结构化设计方法。一个程序划分成若干模块，每一个模块的函数功能要划分好，总体设计应画出流程图；

输入输出界面要友好；

源程序书写要规范，加必要的注释；

要提供通过Matlab函数进行检验的结果；

程序一定要要能运行起来。

原理

经常遇到两个序列的长度相差很大的情况，解决这个问题的方法就是将长序列分段计算，运用分段处理方法中的重叠相加法计算两个序列的卷积运算。

设一个给定序列是长度为n1的A,另一个导入序列是长度为n2的B,其中B序列是相对A序列比较长的，所以可以把B分为和A一样长的若干段段，即B分后每一小段长度为n1。根据公式：

可知将B序列的每一小段与A序列做现行卷积，然后将所有的n2/n1段的线性卷积结果相加起来就是整个B序列和A序列的线性卷积结果,而又在本设计中，B序列的一小段和A序列的线性卷积又可由循环卷积来实现，只要让循环卷积的点数，循环卷积的结果就和线性卷积的结果等价，在本实验中取,故A序列和B序列的线性卷积可认为是由A序列和B的每一小段做点的循环卷积的最终累加和，

另外还有两个个问题需要考虑，首先是做循环卷积时要对A序列和B序列的那一小段补零做卷积后，最终做累加的时候要考虑重叠的