《圆周卷积与周期卷积、线性卷积的关系与计算》由会员分享,可在线阅读,更多相关《圆周卷积与周期卷积、线性卷积的关系与计算(8页珍藏版)》请在金锄头文库上搜索。
1、写在前面:本文主要讨论圆周卷积的一种特殊情况:圆周卷积的点数小于参与卷积的序列的长度的情况。这种情况在大多数数字信号处理教材和习题中都没有专门提及或涉及,所以在计算过程中给很多同学带来了困惑。结课后这两天终于能轻松一点,重新把这个问题思考了一下,整理成文,供大家学习讨论。从信号与系统的角度来考虑,“圆周卷积的点数小于参与卷积的序列的长度的情况”不具有太多的实际意义,因为在这种情况下信号周期化的过程中存在混叠,运算前信号已经产生失真。但从理论的角度来看,作为圆周卷积的一种特殊情况还是值得讨论的,通过讨论可以更好的理解圆周卷积与周期卷积、线性卷积的关系及计算方法。另外,本文与考试无关,仅希望通过本
2、文让大家更好的理解三种卷积之间的关系。如有疑问,可继续讨论。黄勇坚2011年7月3日圆周卷积与周期卷积、线性卷积的关系及计算一、三者关系x(n)0nN一1设:11x(n)0nN一122N:圆周卷积的点数圆周卷积是周期卷积的主值序列。周期卷积圆周卷积y(n),艺x(m)x(n-m)12m,01)注意:N-1y(n),y(n)R(n),厶x(m)x(n一m)R(n)cN12NNm,0m,0x(m)x(n一m)R(n)21NN(2)式直接使用的前提是圆周卷积的点数N应满足:NmaxN,N(一般题目均符合此种情况)12A若NN或NN时,则不能直接用(2)式计算,否12则分别用(2)式中的两个公式计算,
3、即在x(n)、x(n)卷积顺12序不同时,会出现计算结果不一致的问题。这种情况下应从圆周卷积与周期卷积的关系出发,将(2)式改为:(n),y(n)R(n),刃x(m)N1Nx(n一m)R(n)2NNm,0,艺x(m)2Nx(nm)R(n)(3)1NNm,0即在此种情况下,首先需对x(n)、x(n)都进行周期为N12的延拓,然后再取主值序列进行计算。周期卷积是线性卷积的周期延拓。线性卷积:y(n)=x(n)*x(n)二,x(m)x(n一m)l1212m=0N,=乙x(m)x(n一m)=x(n)*x(n)(4)2121m=0圆周卷积与线性卷积的关系:y(n)=艺y(nrN)R(n)(5)clNr=
4、s注意:上述关系式对任意长度的圆周卷积均适合。二、举例说明1、对于NmaxN,N的情况,各教材例题很多,不再举例。122、NN或NN的情况:以教材P114习题8为例。12习题8.已知序列x(n)=5(n)+25(n一1)+5(n一4)+35(n一5),y(n)=R(n),求:4(1) z(n)=x(n)*y(n)(2) f(n)=x(n)y(n)(5点圆周卷积)。解:x(n)=120,0,4,3,y(n)=1,1,1,1(1) z(n)=x(n)*y(n)=1,3,3,3,3,4,4,4,3(过程略)(2) f(n)=x(n)y(n)(5点圆周卷积),N=5。下面分别用三个公式计算,最后对结果
5、进行讨论:*利用公式:f(n)=园x(m)y(nm)R(n)计算*NNNm=0a.先将x(m)以5点进行周期性延拓,然后取其主值序列。x(m)=Sx(m+5r)=.+x(m+5)+x(m)+x(m一5)+.5r=-g计算过程如下:-5-4-3-2-1012345678910m120013x(m+5)120013x(m)120013x(m-5)4200142001420014x伽)5主值区间b.再将y(m)也以5点进行周期性延拓并翻褶,然后取其主值序列。-5-4-3-2-1012345678910m1111011110111101y(m)51011110111101111y(-m)5主值区间c.
6、最后移位、相乘并相加,这些运算只需考虑主值序列即可。-5-4-3-2-1012345678910mf(n)42001x(m)10111y(-m)511011y(1-m)711101y(2-m)711110y(3-m)601111y(4-m)3主值区间所以:f(n)x(n)y(n)=5,7,7,6,3*利用公式:f(n)=,y(m)x(nm)R(n)计算*NNNm=0a.先将y(m)以5点进行周期性延拓,然后取其主值序列。-5-4-3-2-1012345678910m111101111011110y(m)5主值区间b.再将x(m)以5点进行周期性延拓并翻褶,然后取其主值序列。-5-4-3-2-1
7、012345678910m4200142001420014X伽)54100241002410024x(-m)5主值区间c.最后移位、相乘并相加,这些运算只需考虑主值序列即可。-5-4-3-2-1012345678910mf(n)11110y(m)41002x(-m)524100x(1-m)702410x(2-m)700241x(3-m)610024x(4-m)3主值区间所以:f(n)=y(n)x(n)=5,7,7,6,3可见,结果与前一个公式的计算结果一致,与圆周卷积的顺序无关*利用圆周卷积与线性卷积的关系计算*f(n)=z(n+rN)R(n)=.+z(n5)+z(n)+z(n+5)+.R(n
8、)NNr=-5-4-3-2-1012345678910n133334443z(n+5)133334443z(n)133334z(n-5)57763f(n)主值区间所以:f(n)=x(n)y(n)=5,7,7,6,3可见,计算结果与前两个公式一致,而且这种方法计算过程比较简单,但前提是先计算出线性卷积的结果。三、结论圆周卷积的计算始终要记住一点:圆周卷积虽然是针对有限长序列的卷积运算,但它是由周期卷积推导而来的,故隐含了周期性。(2)式虽然是圆周卷积的定义式,但要正确理解,灵活应用。它是在满足NmaxN,N的前提下由周期卷积推导而来12的,其适用场合仅限于NmaxN,N的情况。12对于NN或NN的情况,要从圆周卷积与周期卷积的12关系出发,利用(3)式进行计算。只有这样,才能保证各种计算公式结果的一致性。*以上仅为个人观点,欢迎大家一起讨论*