圆周卷积和周期卷积、线性卷积的关系和计算.docVIP

写在前面： 本文主要讨论圆周卷积的一种特殊情况：圆周卷积的点数小于参与卷积的序列的长度的情况。这种情况在大多数《数字信号处理》教材和习题中都没有专门提及或涉及，所以在计算过程中给很多同学带来了困惑。结课后这两天终于能轻松一点，重新把这个问题思考了一下，整理成文，供大家学习讨论。 从信号与系统的角度来考虑，“圆周卷积的点数小于参与卷积的序列的长度的情况”不具有太多的实际意义，因为在这种情况下信号周期化的过程中存在混叠，运算前信号已经产生失真。但从理论的角度来看，作为圆周卷积的一种特殊情况还是值得讨论的，通过讨论可以更好的理解圆周卷积与周期卷积、线性卷积的关系及计算方法。 另外，本文与考试无关，仅希望通过本文让大家更好的理解三种卷积之间的关系。如有疑问，可继续讨论。 黄勇坚 2011年7月3日 圆周卷积与周期卷积、线性卷积的关系及计算 一、三者关系 设：N：圆周卷积的点数 圆周卷积是周期卷积的主值序列。 周期卷积： （1） 圆周卷积： （2） 注意： （2）式直接使用的前提是圆周卷积的点数N应满足： （一般题目均符合此种情况） 若时，则不能直接用（2）式计算，否则分别用（2）式中的两个公式计算，即在卷积顺序不同时，会出现计算结果不一致的问题。这种情况下应从圆周卷积与周期卷积的关系出发，将（2）式改为： （3） 即在此种情况下，首先需对都进行周期为N的延拓，然后再取主值序列进行计算。 周期卷积是线性卷积的周期延拓。 线性卷积： （4） 圆周卷积与线性卷积的关系： （5） 注意：上述关系式对任意长度的圆周卷积均适合。 二、举例说明 1、对于的情况，各教材例题很多，不再举例。 2、的情况：以教材P114 习题8为例。 习题8.已知序列, ，求： （1） （2） eq \o\ac(○,5)（5点圆周卷积）。 解： （1）（过程略） （2） eq \o\ac(○,5)（5点圆周卷积），N=5。下面分别用三个公式计算，最后对结果进行讨论： *利用公式：计算* a. 先将以5点进行周期性延拓，然后取其主值序列。 计算过程如下： -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m 1 2 0 0 1 3 x(m+5) 1 2 0 0 1 3 x(m) 1 2 0 0 1 3 x(m-5) 4 2 0 0 1 4 2 0 0 1 4 2 0 0 1 4 x((m))5 主值区间 b. 再将也以5点进行周期性延拓并翻褶，然后取其主值序列。 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 y((m))5 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 y((-m))5 主值区间 c．最后移位、相乘并相加，这些运算只需考虑主值序列即可。 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m f(n) 4 2 0 0 1 x(m) 1 0 1 1 1 y(-m) 5 1 1 0 1 1 y(1-m) 7 1 1 1 0 1 y(2-m) 7 1 1 1 1 0 y(3-m) 6 0 1 1 1 1 y(4-m) 3 主值区间 所以： eq \o\ac(○,5)={5,7,7,6,3} *利用公式：计算* a. 先将以5点进行周期性延拓，然后取其主值序列。 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 y((m))5 主值区间 b. 再将以5点进行周期性延拓并翻褶，然后取其主值序列。 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m 4 2 0 0 1 4 2 0 0 1 4 2 0 0 1 4 x((m))5 4 1 0 0 2 4 1 0 0 2 4 1 0 0 2 4 x((-m))5 主值区间 c．最后移位、相乘并相加，这些运算只需考虑主值序列即可。 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 m f(n) 1 1 1 1 0 y(m) 4 1 0 0 2 x(-m) 5 2 4 1 0 0 x(1-m) 7 0 2 4 1 0 x(2-m) 7 0 0 2 4 1 x(3-m) 6 1 0 0 2 4 x(4-m) 3 主值区间 所以： eq \o\ac(○,5)={5,7,7,6,3} 可见，结果与前一个公式的