76离散卷积卷积和精编版.ppt

§7.6卷积（卷积和）一、卷积的定义二、离散卷积的性质三、卷积计算四、常用因果序列的卷积和(见下册P34)返回一．卷积的定义从序列关系中我们已知：任意序列x(n)可表示为?(n)的加权移位之线性组合 :x?n??? x??1???n?1?? x?0???n?? x?1???n?1?? ? ? x?m???n?m????m????x?m???n?m?x(n)?(n)h(n)y(n)h(n)?对于零状态的离散线性时不变系统，若就必有：时不变均匀性??n?m?? h?n?m?x?m???n?m?? x?m?h?n?m?可加性x(n) ?y?n??m?????x?m???n?m??? ??? x n ?h n? ???x m h n?m??则输出m???系统对x(n)的响应y(n)=每一样值产生的响应之和，在各处由x(m)加权卷积和的公式表明：h(n)将输入输出联系起来，即零状态响应 =x(n)*h(n)那么，对于任意两个序列的卷积和我们可以定义为：x1?n?? x2?n??m?????x?m?x?n ? m?12返回二．离散卷积的性质1．交换律 x1(n)* x2(n)= x2(n)* x1(n)证明： x1(n)* x2(n)=?x1?m?x2?n?m?m?????令m=n-kn-m=k?k????x?n?k?x?k?= x2(n)* x1(n)12?2．结合律 x1(n)* [x2(n) * x3(n)]= [x1(n)* x2(n)] * x3(n)证明:[x1(n)* x2(n)] * x3(n)=???k????????x1?m?x2?k ?m??x3?n?k??m?????m????x?m??x?k ?m?x?n?k?123k???令r=k-mk= m+r?1m????m????x?m??x?r?x?n?m?r???x?m?Q?n?m?123r?????=x1(n)*[ x2(n)* x3(n)]3．分配律 x1(n)*[ x2(n)+ x3(n)]= x1(n)*x2(n)+ x1(n)* x3(n)证明: x1(n)*[ x2(n)+ x3(n)]=??m????x?m??x?n?m??x?n?m??123??m????x?m?x?n?m???x?m?x?n?m?1213m???= x1(n)*x2(n)+ x1(n)* x3(n)4．其它一些性质 x(n)* ?(n)= x(n)x(n)* u(n)=?x?n?i???ny(n-n1-n2)=x1(n-n1)* x2(n-n2)y(n)= x1(n)* x2(n)= x1(n)* x2(n)?n?x1(n)* = ??x2?i??x1(n)* x2(n)?i????nnn????s?i?= *??x i??x ix (n)= x (n)*??2?1????21i????i?????i????返回三.卷积计算y?n?? x?n?* h?n??m????x?m?h?n? m??m的范围由x(n)、h(n)的范围共同决定。

1.y(n)的序列元素个数?若x(n)的序列长度为n1、 h(n)的序列长度为n2，则y(n)的序列长度为n1+ n2-1若：x(n)序列序列 n1? n? n2，，h(n)序列序列 n3? n? n4则则y(n)序列序列?n1?n3??n??n2?n4?例如：x(n)：： 0?n?3 4个元素个元素h(n)：： 0?n?4 5个元素个元素y(n)：： 0?n?7 8 个元素个元素2.几种常用的求卷积方法1.解析式(表达式）法求卷积（ 例7-6-1、例7-6-2）2.图解法求卷积:（例7-6-3）3.对位相乘求和法求卷积（ 例7-6-4）4.利用性质求卷积（例7-6-5、例7-6-6）5.利用单位样值信号?(n)求卷积（例7-6-7）6.利用z变换求卷积7.利用计算机求卷积（FFT快速傅氏变换）返回例7-6-1已知已知 x?n???u?n??0???1?, h?n??u?n?,求卷积求卷积ny(n) ? x(n)?h(n)y?n?? x?n??h?n??m?????要点：m?u(m)u(n?m)定上下限宗量宗量:m?0,m? n即：即： 0 ? m ? n,n ? 0从波形图中可见求和上限 n,下限0?n?1m?1???y(n) ? ???u(n)??????u n?m?0?1??n当当n? ?时时1y?n??u?n?1??返回波形ox(n)1h?n??1 23h?n? m?no1 2 3h?n? m?n?a u?m??m?mn?1a u?m??mo1 2 3n ? 0nmo1 2 3n ?1y?n?m1?αy(n)?u(n)??α?u?n?11?α1??1m?0?1当当n? ?时，时，y?n??u?n?1?αo1 2 3 4n返回例7-6-2已知离散信号x1(n)=n[u(n)-u(n-6)]x2(n)=u(n+6)-u(n+1)用函数式求卷积y(n)= x1(n)*x2(n)由卷积定义y?n?? x1?n?* x2?n???m????x?m?x?n?m?12??m?????m?u?m??u?m?6?? ?u?n?m?6??u?n?m?1??m??????n?6?mu?m?u?n?m?6???mu?m?6?u?n?m?6?m????m????m????mu?m?u?n?m?1???mu?m?6?u?n?m?1?n?6n?1n?1???????????m?u?n?6????m?u?n????m?u?n?1????m?u?n?5??m?0??m?6??m?0??m?6????????????m?u?n?6????m??m?u?n????m?u?n?1????m??m?u?n?5?m?0?m?0??m?0??m?0?m?0??m?01?1???n? 6??n? 7?u?n? 6????n? 6??n? 7??15?u?n?2?2?1?1???n?1??n? 2?u?n?1????n?1??n? 2??15?u?n? 5?2?2?1??n? 6??n? 7??u?n? 6?? u?n???15?u?n?? u?n? 5??21??n?1??n? 2??u?n?1?? u?n? 5??2n?6n?65n?1n?15返回例7-6-3已知离散信号x1(n)=n[u(n)-u(n-6)]x2(n)=u(n+6)-u(n+1)用图解法求卷积y(n)= x1(n)*x2(n)图解法求卷积可分为：序列倒置? 移位? 相乘? 取和4步根据卷积的定义式:y?n?? x1?n?* x2?n??m????x?m?x?n?m?12?首先将x2(n)反褶，然后确定x2(n-m)非零值区间的横坐标，其下限为n+2，上限为n+6，，如图所示。

x1(m)4x2(-m)???1?? ? ??x2(n-m)1???? ??o?12345mo26mon ?2n ?6m再将x2(n-m)平移，并分区间求出卷积结果x1(m)4?o????1x2(n-m)mo???? ?12345n ?2n ?6m1.当n+6 ?0时，即n??6， y(n)= x1(n)*x2(n)=02.当n+2 ?6时，即n ?4， y(n)= x1(n)*x2(n)=03.当n+6 ?1和n+2 ?5时，即-5 ?n ??，，为y(n)的非0区间（1）当n+6 ?1和n+6 ?5时，即-5 ?n ?-1，，1y?n?? x1?n?* x2?n???m??n?6??n?7?2m?1（2）当n+6 ?6和n+2 ?5时，即0 ?n ?3n?6??5? n? ?1???n?2?j?0y?n?? x1?n?* x2?n??m?n?2?m??m??m???? j??15m?n?2m?150511? ????n?2?? ???n?2??1??15?15??n?1??n?2?22?0? n? 3? n ? ?6?0 则?1??n? 6??n? 7? -5? n ? ?1?2y?n?? x1?n??x2?n???1?15??n? 2??n?1? 0 ? n ? 3?2?0 n? 4?结果与例7-6-2相同.返回例7-6-4????????已知已知x1(n) ??4 , 3, 2, 1?，，x2(n) ??3 , 2, 1,?，，???????n?0??n?0?求：求：y?n?? x1(n)?x2(n)使用对位相乘求和法求卷积步骤：两序列右对齐两序列右对齐→逐个样值对应相乘但不进位逐个样值对应相乘但不进位→同列乘积值相加（注意 n=0的点）x1?n? : 4 3 2 1? x2?n? : 3 2 1?n?0?n?0? 4 3 2 18 6 4 212 9 6 3 y?n? : 12 17 16 10 4 1?n?0????所以所以y?n???12 ，， 17 ，， 16 ，， 10 ，， 4 ，， 1????n?0??此方法适应于时限序列。

此方法适应于时限序列返回例7-6-5????已知已知x(n) ? R3?n?,h(n) ??1 ，， 2，， 3?，求，求x(n)?h(n)n?0?x(n) ??(n)??(n?1)??(n?2)h(n)??(n)?2?(n?1)?3?(n?2)利用分配律x(n)?h(n)??(n)?2?(n?1)?3?(n?2)??(n?1)?2?(n?2)?3?(n?3)??(n?2)?2?(n?3)?3?(n?4)??(n)?3?(n?1)?6?(n?2)?5?(n?3)?3(n?4)返回例7-6-6已知离散信号x1(n)=n[u(n)-u(n-6)]x2(n)=u(n+6)-u(n+1)利用差分性质求卷积y(n)= x1(n)*x2(n)??? ?因为：x1(n)* x2(n)= x1(n)* ??x2?i?????x1?i??* x2(n)??i???? ?i???nn又i????x?i???i?u?i??u?i?6????i ??i1i???i?0i?6nnnn1?1??n?n?1?u?n???n?n?1?u?n??15?u?n?6?2?2?1?n?n?1??u?n?? u?n? 6???15u?n? 6?2x2(n)=[u(n+6)-u(n+1)]- [u(n+5)-u(n?????n+6)-?(n+1)?n?于是y(n)= x1(n)*x2(n)???x1?i??* x (n)2i??????1???n?n?1??u?n?? u?n?6???15u?n? 6??*???n? 6????n?1???2?1??n? 6??n? 7??u?n? 6?? u?n???15?u?n?? u?n? 5??21??n?1??n? 2??u?n?1?? u?n? 5??2这与前面所得结果是相同的，但运算过程比较简单。

返回例7-6-7已知离散信号x1(n)=n[u(n)-u(n-6)]x2(n)=u(n+6)-u(n+1)利用单位样值信号?(n)求卷积y(n)= x1(n)*x2(n)任何一个离散信号可以用单位样值信号表示为x?n??对于本例x1?n??m?????x?m???n?m??x?m???n?m???m?u?m??u?m?6????n?m?1m?????m?????(n-1)+2?(n-2)+3?(n-3)+4?(n-4)+5?(n-5)x2(n) ??(n+6)+?(n+5)+?(n+4)+?(n+3)+?(n+2)利用单位样值信号的卷积性质?(n-n1)*?(n-n2)=?(n-n1-n2)y?n??x1?n??x2?n??δ?n ?5??3δ?n ?4??6δ?n ?3??10 δ?n ?2??15δ?n ?1??14δ?n??12 δ?n ?1??9δ?n ?2??5δ?n ?3?y(n)结果如图所示1?3?6?15??14?10o?12? 9?5?64??n说明:这种方法虽然计算比较简单，但表达式较长，因而只适应于较短的时限序列另外，用这种方法求得的卷积结果有时不容易写出其函数表达式的闭式形式。