北航DSP复习提纲.pptVIP

DFT的计算题 2012-2013 六 P492 8.33(a) 注意 用“卷纸桶法”循环卷积（具体原理参考8.5节） 我们来再看一下2011-2012年五大题的a,b. a问答案为{0,1,6,20,50,80,110,133,134,96} b问答案为{110,134,140,116,50,80} 你发现了什么吗？ 110=0+110,134=1+133,140=6+134,116=20+96,50=50,80=80.... 也就是说，我们的线性卷积一共有10个点，现在我们要求其6点循环卷积。那么循环卷积的第0个点就等于线性卷积的第0个点加第7个点。循环卷积的第1个点就等于线性卷积的第1个点加第8个点。。。依次类推。你是不是发现其中规律了呢？如果线性卷积是一个长度为L+M-1的纸筒，其每一整点的高度和其值一样，那么循环卷积就像是把这个纸筒卷成一个周长为N的圆柱体，重叠的部分值就需要相加起来。 虽然你也许没有看懂我在写什么……但是没有关系，循环卷积的计算规律你肯定已经会了。 现在，请你计算一下这道题的3点循环卷积 循环卷积的计算方法： Step1:当NL+M-1时，运用“卷纸筒法”计算循环卷积 Step2:当N=L+M-1时，循环卷积的前一段和线性卷积相等，但是这里要注意多出的点一定要写0 比如2011-2012五题c问 蝶形个数的计算：我们来看一下P516图9.10 8点