离散卷积卷积和.pptxVIP

会计学 1 离散卷积卷积和 一．卷积的定义 任意序列x(n)可表示为d(n)的加权移位之线性组合: 从序列关系中我们已知： 对于零状态的离散线性时不变系统，若 就必有：时不变 均匀性 第1页/共21页 则输出 卷积和的公式表明： 返回 h(n)将输入输出联系起来，即零状态响应=x(n)*h(n) 系统对x(n)的响应y(n)=每一样值产生的响应之和， 在各处由x(m)加权。 可加性 那么，对于任意两个序列的卷积和我们可以定义为： 第2页/共21页 二．离散卷积的性质 1．交换律 x1(n)* x2(n)= x2(n)* x1(n) 2．结合律 x1(n)* [x2(n) * x3(n)]= [x1(n)* x2(n)] * x3(n) 证明： x1(n)* x2(n)= 证明:[x1(n)* x2(n)] * x3(n)= = x2(n)* x1(n) 令m=n-k n-m=k 令r=k-m k= m+r =x1(n)*[ x2(n)* x3(n)] 第3页/共21页 4．其它一些性质 x(n)* d(n)= x(n) 返回 y(n-n1-n2)=x1(n-n1)* x2(n-n2) 3．分配律 x1(n)*[ x2(n)+ x3(n)]= x1(n)*x2(n)+ x1(n)* x3(n) 证明: x1(n)*[ x2(n)+ x3(n)]= = x1(n)*x2(n)+ x1(n)* x3(n) 第4页/共21页 三.卷积计算 m的范围由x(n)、h(n)的范围共同决定。 1.y(n)的序列元素个数? 若： 例如： 若x(n)的序列长度为n1、 h(n)的序列长度为n2， 则y(n)的序列长度为n1 + n2 -1 第5页/共21页 返回 1.解析式(表达式）法求卷积（例7-6-1、例7-6-2） 2.图解法求卷积:（例7-6-3） 3.对位相乘求和法求卷积（例7-6-4） 4.利用性质求卷积（例7-6-5 、例7-6-6 ） 5.利用单位样值信号d(n)求卷积（例7-6-7） 6.利用z变换求卷积 7.利用计算机求卷积（FFT快速傅氏变换） 2.几种常用的求卷积方法 第6页/共21页 例7-6-1 从波形图中可见求和上限n,下限0 要点： 定上下限 返回 第7页/共21页 波形 返回 第8页/共21页 已知离散信号 x1(n)=n[u(n)-u(n-6)] x2(n)=u(n+6)-u(n+1) 用函数式求卷积y(n)= x1(n)*x2(n) 例7-6-2 由卷积定义 第9页/共21页 返回 第10页/共21页 已知离散信号 x1(n)=n[u(n)-u(n-6)] x2(n)=u(n+6)-u(n+1) 用图解法求卷积y(n)= x1(n)*x2(n) 例7-6-3 图解法求卷积可分为：序列倒置移位相乘取和4步 首先将x2(n)反褶，然后确定x2(n-m)非零值区间的横坐标，其下限为n+2，上限为n+6，如图所示。 根据卷积的定义式: 再将x2(n-m)平移，并分区间求出卷积结果。 第11页/共21页 1.当n+6 £0时，即n£-6， y(n)= x1(n)*x2(n)=0 2.当n+2 ³ 6时，即n ³ 4， y(n)= x1(n)*x2(n)=0 3.当n+6 ³ 1和n+2 £5时，即-5 £n £3，为y(n)的非0区间 （1）当n+6 ³ 1和n+6 £5时，即-5 £n £-1， （2）当n+6 ³ 6和n+2 £5时，即0 £n £3 第12页/共21页 返回 则 结果与例7-6-2相同. 第13页/共21页 例7-6-4 使用对位相乘求和法求卷积 步骤： 两序列右对齐→ 逐个样值对应相乘但不进位→ 同列乘积值相加（注意n=0的点） 第14页/共21页 返回 第15页/共21页 利用分配律 例7-6-5 返回 第16页/共21页 已知离散信号 x1(n)=n[u(n)-u(n-6)] x2(n)=u(n+6)-u(n+1) 利用差分性质求卷积y(n)= x1(n)*x2(n) 例7-6-6 第17页/共21页 这与前面所得结果是相同的，但运算过程比较简单。 返回 第18页/共21页 已知离散信号 x1(n)=n[u(n)-u(n-6)] x2(n)=u(n+6)-u(n+1) 例7-6-7 利用单位样值信号d(n)求卷积 y(n)= x1(n)*x2(n) 任何一个离