求解线性卷积、循环卷积的课上例题

求解线性卷积、循环卷积地课上例题
例：}1,1,1{)()(3==n R n x ，20≤≤n ；}1,2,3,4{)()4()(4=-=n R n n h ，30≤≤n ，
求线性卷积)(*)()(n h n x n y =和L 点循环卷积. 线性卷积：)(*)()(n h n x n y =∑∞
-∞
=-=
m m n h m x )
()(∑∞
-∞
=-=
m m n x m h )()(
1
y (n )={4, 7, 9, 6, 3, 1}，50≤≤n ，非零数据长度6=4+3-1 （)(n h 长度为N ，)(n x 长度为M ，y (n )长度为1-+M N ）
2）移位加权和法（以n 为变量） ∑=-=
2
1
)
()()(m m m m n h m x n y )2()2()1()1()()0(-+-+=n h x n h x n h x ，其中}1 1, ,1{)(=m x ，20≤≤m
y (n )={4, 7, 9, 6, 3, 1}50≤≤n
L 点循环卷积：)())(()()(1
n R m n h m x n y L L m L c ∑-=-=)())(()(1
n R m n x m h L L m L ∑-=-=
1）矩阵方程法（以m 为变量）
先将x (n )、h (n )补零到L 点长；再将其中一个序列周期延拓、翻褶、取主值区间地值、循环右移构成方阵，将另一个序列写成列矩阵，二者做矩阵乘法运算.以用x (n )构成方阵为例.方阵第一行地构成：x (0)不动，将其它值从后往前倒过来写.下面各行依次对上一行循环右移一位，共L 行.例：求)()(3n R n x =，)()4()(4n R n n h -=地4点循环卷积)()()(1n h n x n y c ④=.
⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=6987011143
21
14322143321
4123411
10
01111011110
1
)(1n y c
y c 1(n )={7, 8, 9, 6}，30≤≤n
例：求)()(3n R n x =，)()4()(4n R n n h -=地8点循环卷积)()()(2n h n x n y c ⑧=.
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢
⎢⎢⎢⎢⎣⎡=0000011143
210000
04321000004321000004321000004321
10000432210000433210000
4)(2n y c ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎥⎥
⎥
⎥⎦⎤⎢⎢⎢⎢⎢
⎢⎢⎢
⎢⎢⎢⎣⎡=111000000100210321432043004⎥⎥
⎥⎥
⎥⎥
⎥
⎥⎥⎥⎥⎦
⎤
⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=
00136974 y c 2(n )={4, 7, 9, 6, 3, 1, 0, 0}，70≤≤n
2）循环移位加权和法（以n 为变量）
)())(()()(10
n R m n h m x n y L M m L c ∑-=-=
，其中}1 1, ,1{)(=m x ，20≤≤m ，)(m x 地长度3=M
)())2(()2()())1(()1()())(()0()(n R n h x n R n h x n R n h x n y
L c -+-+=
y c 1(n
)={7, 8, 9, 6}y c 2(n )={4, 7, 9, 6, 3, 1, 0, 0}70≤≤n
可见，8点循环卷积与线性卷积非零数据区间地值完全对应相等，因为L 点循环卷积是线性卷积以L 为周期进行周期延拓地结果，当1-+≥M N L 时（N 、M 分别为)(n h 、)(n x 地长度）周期延拓无混叠，此时可用计算L 点循环卷积地方法求出线性卷积（本题用6点循环卷积即可求出线性卷积）.
已知线性卷积，也可对线性卷积以L 为周期延拓后取主值区间地值，从而得到L 点循环卷积
.
y c 1(n )={7, 8, 9, 6}，30≤≤n
版权申明
本文部分内容，包括文字、图片、以及设计等在网上搜集整理.
版权为个人所有
This article includes some parts, including text, pictures, and design. Copyright is personal ownership.
用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本
文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.
Users may use the contents or services of this article for personal study, research or appreciation, and other
non-commercial or non-profit purposes, but at the same time, they shall abide by the provisions of copyright law and other relevant laws, and shall not infringe upon the legitimate rights of this website and its relevant obligees. In addition, when any content or service of this article is used for other purposes, written permission and remuneration shall be obtained from the person concerned and the relevant obligee.
转载或引用本文内容必须是以新闻性或资料性公共免费信息为
使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.
Reproduction or quotation of the content of this article must be reasonable and good-faith citation for the use of news or informative public free information. It shall not misinterpret or modify the original intention of the content of this article, and shall bear legal liability such as copyright.。