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

数字信号处理 学院 学院 班级 电 学号 U201012067 姓名 李晓东 目录 一 设计概述 1 设计题目………………………………………………3 2 设计目的………………………………………………3 3 具体步骤………………………………………………3 4 实现方法………………………………………………4 二 设计目标…………………………………………………4 三 设计内容 1 原理学习………………………………………………4 1.1循环卷积…………………………………………..5 1.2离散卷积…………………………………………..5 2 程序流程图……………………………………………6 3 c语言编程与计算 3.1 c语言程序………………………………………...7 3.2计算结果…………………………………………..8 4 验证计算结果 4.1 验算循环卷积……………………………………9 4.2 验算离散卷积……………………………………9 四 体会与感想……………………………………………..10 五 参考文献………………………………………………..10 一 设计概述 设计题目： 循环卷积和离散卷积的计算机计算 设计目的：1、自学C语言以及巩固信号与系统离散卷积与循环卷积的内容； 2、培养独立思考以及灵活应用所学知识的能力； 3、培养和掌握正确的设计思想和认真负责的设计态度； 4、自行检验与调试出精确、简便、实用、可靠的设计方法。 具体步骤：①仔细分析设计题目、目的及内容； ②分析离散卷积与循环卷积的特点与异同； ③分析计算步骤并画出流程图； ④用C语言进行编程并用VC6.0进行演算； ⑤自行计算进行验算； ⑥分析结果并分享体会 运用软件：office word2003 VC6.0 实现方法： 通过学习课本及参阅相关书籍以及网络，从理论上分析离散卷积和循环卷积的特点；学习用Word设计程序流程图，C语言编程进行计算，并验证计算结果。 二 设计目标 设有两离散序列和，则两序列的循环卷积和离散卷积分别为: 画出计算此两卷积的程序框图，并用C语言编写计算程序，计算出结果。 学生用C语言编程，分析计算结果。 三 设计内容 离散卷积和循环卷积的计算机计算 1 原理学习 卷积关系最重要的一种情况，就是在信号与线性系统或中的卷积定理。利用该定理，可以将时间域或空间域中的卷积运算等价为频率域的相乘运算，从而利用FFT等快速算法，实现有效的计算，节运算代价。 1.1 循环卷积 循环卷积比起线性卷积，在运算速度上有很大的优越性，它可以采用快速傅里叶变换（FFT）技术，若能利用循环卷积求线性卷积，会带来很大的方便。一般情况下，n≧N时x[n]*v[n]并不等于零，x[n]*v[n]的N点DFT和这些值不一致。因此，有必要定义一种卷积运算，使得n=0,1，…，N-1之外的卷积信号x[n]*v[n]等于零，这就引出循环卷积的概念。离散卷积和循环卷积之间的唯一区别是：用折叠位移（模N）信号代替了离散卷积式中的折叠位移信号。 对于循环卷积来说，不仅要知道这两组数而且要确定N值。 1.2离散卷积 信号与线性系统中，定义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取一定范围的的整数。 计算离散卷积时需要用户输入x[n]和v[m]的值，这样便可以得到所要求的离散卷积的值 3 c语言编程与计算 3.1 c语言程序 #includestdio.h #includestdlib.h void discreat(); void circle(); void main() {int i; printf(欢迎使用卷积计算程序\n); printf(请进行选择，输入1进行循环卷积计算，输入2进行离散卷积计算：); scanf(%d,i); printf(\n); while(i!=1i!=2) {printf(输入错误，请重新选择：); scanf(%d,i); } if(i=1) circle(); else discreat(),i--; if(i=1) discreat(); else circle(); printf(感谢使用\n)