信号与系统课程设计离散卷积和循环卷积的计算机计算.docVIP

信号与系统 课程设计报告 电气与电子工程学院 0711班 赵志伟 二OO九年七月 离散卷积和循环卷积的计算机计算 课题介绍: 卷积是信号与线性系统中重要的一部分，在生活中的应用也极其广泛。 设有两离散序列和，则两序列的离散卷积和循环卷积分别为: 任务: 画出计算程序流程图； 完成C语言编程与计算； 验证计算结果； 提交课程设计报告。 目录 一．设计简介 4 二．设计要求 5 三．设计路线 5 四．设计内容 6 4.1 原理学习 6 4.1.1 离散卷积 6 4.1.2 循环卷积 6 4.2利用C语言编程进行计算 9 4.2.1程序分析 9 4.2.2程序 10 4.3试验结果及结论.........................................................................16 五．结果分析及感想 18 六．参考文献 19 离散卷积和循环卷积的计算机计算 一、设计简介 主题： 1）分析离散卷积与循环卷积的特点与不同 2）画出计算程序流程图 3）用C语言编程并计算 4）用所学知识验证该计算结果 方法： 1）通过学习课本及参阅相关书籍从理论上分析离散卷积与循环卷积的特点 2）用C语言编程进行计算，并验证计算结果 结果：1） 复习了原来所学的有关离散卷积和循环卷积的特点加深了对课本内容的理解 2）将所学的c语言应用于实际的课题设计中,是对汇编语言的一个复习。 二、设计要求 1）实验要求用计算机来计算离散卷积和循环卷积，这两种计算方法有相同之处也有不同之处，试画出计算程序流程图并完成C语言编程与计算。 2）验证计算机的计算结果， 3）提交课程设计报告。 三、设计路线 1）参考并复习了信号课本，对离散卷积以及循环卷机有了一个初步的认识； 2）去图书馆查阅更多有关离散卷积和循环卷积介绍的书籍，在理论知识上进一步丰富和扩展； 3）阅读书籍，复习有关汇编语言的应用； 4）画出计算程序流程图并用C语言编程，并完成计算； 5）验证计算结果。 四、设计内容 离散卷积和循环卷积的计算机计算 4.1 原理学习 卷积作为一种运算在信号与系统中有着举足轻重的地位，很多计算中均要涉及卷积运算，这里只介绍线性离散卷积以及循环卷积。 4.1.1离散卷积 在信号与线性系统中，定义x[n],v[n],其卷积为 计算卷积时，首先将x[n],v[n]中的离散时间序号n改为i，得到信号x[i],v[i]，下一步确定v[n-i]和乘积x[i]v[n-i]。信号v[n-i]是信号v[i]的反折和平移，通过对x[i]v[n-i]中的i求和即可计算出来，式中i取一定范围的的整数。 4.1.2 循环卷积 实际问题的大多数是求解线性卷积，如信号 x(n)通过系统 h(n) ，其输出就是线性卷积 y(n) = x(n) * h(n)。而循环卷积比起线性卷积，在运算速度上有很大的优越性，它可以采用快速傅里叶变换（FFT）技术，若能利用循环卷积求线性卷积，会带来很大的方便。 现在我们来讨论上述 x(n)与h(n)的线性卷积，如果 x(n) 、 h(n)为有限长序列，则在什么条件下能用循环卷积代替而不产生失真。 有限长序列的线性卷积： 假定 x(n)为有限长序列，长度为N， y(n)为有限长序列，长度为M， 它们的线性卷积f(n) = x(n) * y(n)也应是有限长序列。 因 x(m)的非零区间： 0≤m≤N-1， y(n-m)的非零区间： 0≤n-m≤M-1， 这两个不等式相加，得： 0≤n≤N+M-2， 在这区间以外不是x(m) =0，就是y(n-m) =0，因而f(n)=0。因此， f(n)是一个长度为N+M-1的有限长序列。 重新构造两个有限长序列 x(n)、y(n)，长度均为 L max{N,M} ，序列 x(n)只有前N个是非零值，后L-N个为补充的零值；序列 y(n)只有前M个是非零值，后L-M个为补充的零值。为了分析 x(n)与y(n)的循环卷积，先看x(n),y(n)的周期延拓： 它们的周期卷积序列为： 其中f(n)就是线性卷积，也就是说，x(n)、 y(n)周期延拓后的周期卷积，是x(n) 、 y(n)线性卷积的周期延拓，周期为L。 根据前面的分析，f（n）具有 N+M-1 个非零序列值，因此，如果周期卷积的周