《离散卷积和循环卷积的计算机计算》-毕业论文（设计）.docVIP

目录 第一章 离散卷积………………………………………………2 1.1 离散卷积的定义………………………………………… 2 1.2 循环卷积的定义………………………………………… 4 第二章 利用C语言编程进行计算 ………………………… 7 2.1 程序分析………………………………………………… 7 2.1.1………………………………………………………… 8 2.1.2………………………………………………………… 9 第三章 实验结果及结论………………………………………12 第四章 总结 …………………………………………………15 第一章 离散卷积 离散信号概念: 离散信号只在某些离散的瞬间才有具体的意义，离散信号的时间函数是在实践上不连续的序列。通常给出时间函数值的离散时刻是均匀的，一般用“1”表示时间间隔T，以想表示。也可以说一个离散的时间信号就是一组序列的集合，把对应某序号n的函数值为在第n个点的样值。 常见的离散信号的运算有相加，相乘，差分，求和，反褶，尺度变换，移位等，与连续时间信号具有很多相识的地方。 离散时间系统，简称离散系统，此类系统的输入信号是离散信号，输出也是离散信号。 1.1离散卷积的定义 离散信号概念 离散信号只在某些离散的瞬间才有具体的意义，离散信号的时间函数是在实践上不连续的序列。通常给出时间函数值的离散时刻是均匀的，一般用“1”表示时间间隔T，以想表示。也可以说一个离散的时间信号就是一组序列的集合，把对应某序号n的函数值为在第n个点的样值。 常见的离散信号的运算有相加，相乘，差分，求和，反褶，尺度变换，移位等，与连续时间信号具有很多相识的地方。 离散时间系统，简称离散系统，此类系统的输入信号是离散信号，输出也是离散信号 设有两离散序列和，则两序列的离散卷积和 当为因果序列时，上述计算式子中，计算简化。 也可以用图解卷积和离散信号的图解卷积和与连续信号的图解卷积积分类似此种方法便于确定求和的上下限，尤其适用于简单序列的卷积和运算其缺点是不易得到闭合函数形式。例如： 图1-1 其图解卷积步骤如下： （1）置换，即。 （2）反褶，即。 （3）移位，即。 （4）相乘，即。 （5）求和，即。 “置换” “反褶” “移位” “移位” “移位” “移位” “移位”4 “移位”5 “移位”6 “移位”7 卷积结果 1.2循环卷积的定义 设为离散时间信号，则循环卷积的定义 当为有限序列时 周期卷积的结果一般和线性卷积不一样,但是通过对序列补零可使周期卷积的结果和线性卷积的结果一样。任何周期为N的周期序列都可以看作长度为N的有限长序列的周期延拓序列.比如记作： 为了以后叙述方便， 将上式用如下形式表示： 图1-2 有时也把循环卷积写作： 下面是线性卷积和循环卷积的过程 用DFT计算线性卷积框图 第二章 利用C语言编程进行计算 2.1 程序分析 由公式我们可得到计算离散卷积时需要用户输入x[m]和v[n]的值，这样便可以得到所要求的离散卷积的值，但是对于循环卷积来说，不仅要知道这两组数而且要确定N值。这样就有两种方式来获得N，一种就是由计算机直接得到一种就是由用户输入来确定，这样一来我们就得到两种方案 方案一： 序列长度（m与n）由用户保证，计算所有离散卷积，并给出长度；用户给出N值，并保证N≥max{m,n},当N＜max{m,n}时程序提示“错误”，并要求其重新输入，计算出N值时的循环卷积： 用户输入两正序列x[n],v[n]的序列长度m与n（序列长度小于300）,并输入x[n]与v[n]的值和N的值，程序给出结果。 方案二： 序列长度（m与n）由用户保证，计算所有离散卷积，并给出长度；对所有max{m,n}≤Nm+n的N进行循环卷积计算，并说明当N＞m+n-1时循环卷积的值等于线卷积的值： 用户输入两正序列x[n],v[n]的序列长度m与n（序列长度小于300）,并输入x[n]与v[n]的值，程序给出结果 。 2.1.1计算程序流程图 方案一： 方案二： 与方案一类似 2.1.2 程序 方案一：（由用户决定N的取值） #includestdio.h main() { static float x[300],v[300],y[600],z[600]; *静态定义数组，自动全部清零*/ int m,n,L,i,j,k