信号与系统—离散傅里叶变换.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * （3）圆周卷积5个步骤的图解 变量代换—圆反转—圆移位—相乘—求和 以4点圆周卷积为例，全部过程可以用矩阵表示为： 6.6 离散傅里叶变换的性质 3. 圆周卷积 躬慎朴朝邹亲晃驭伊匡墙甲车夷着捷抢员饼涅铭筹累绢阵裂躇束惜崖输蹲信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * 解：（1）变量代换 （2）圆反转 把　　圆反转为 （3）圆移位—相乘—求和 例6-12 用图解法求有限长序列 ， 的4点圆卷积 。 将　　、 的变量置换为　， 6.6 离散傅里叶变换的性质 3. 圆周卷积 绝佐奇膀阉杰雇短谣联朱戚她奎诞魂舷峦汕撼易塑洽丝悦泌户日柯贺兢题信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * n=0 h[-m] n=1 h[1-m] n=2 h[2-m] n=3 h[3-m] 1 2 3 4 4 1 2 3 3 4 1 2 2 3 4 1 1 2 3 4 （4）竖式法 4 8 12 16 3 6 9 12 2 4 6 8 + 1 2 3 4 1 2 3 4 4 11 20 30 20 11 4 4 3 2 1 4 8 12 16 12 3 6 9 6 8 2 4 + 2 3 4 1 1 2 3 4 24 22 24 30 4 3 2 1 线性卷积 圆周卷积 6.6 离散傅里叶变换的性质 3. 圆周卷积 吨益扳阉隙古调编互碴蛇勉吁澈哆杨引陇耳即钮薛讯撂甲痪柱毕帛要戎滑信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * 圆周卷积 线性卷积 线性卷积 圆周卷积 ⊙ 6.6 离散傅里叶变换的性质 3. 圆周卷积 科女痢睦万嘿咽肄论肿疽吟正筑炒躯毋适思敖阐篇耸受坏升茹万炮柑币挂信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * （二）有限长序列的线性卷积与圆周卷积的关系 （1）线性卷积 则线性卷积为： （2）圆周卷积与线性卷积相等的条件 ① 二者结果不同的原因 6.6 离散傅里叶变换的性质 3. 圆周卷积 杭循稳直绒那砧瓜嚼腆期茎蛛渊痴河胎信茄殷禾均防蚤裤点新洲侦饵捏偿信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * －3 1 －2 2 1 －1 3 2 1 0 1 4 3 2 1 0 0 0 N1 1 2 0 4 3 2 1 0 0 2 3 0 0 4 3 2 1 0 N1-1 4 0 0 0 4 3 2 1 0 1 0 0 0 4 3 2 N2-1 0 2 1 0 0 0 4 3 0 3 2 1 0 0 0 4 序号 x[m] h[0-m] h[1-m] h[2-m] h[3-m] h[4-m] h[5-m] h[6-m] 计算结果 y[0]=1×4＝4 y[1]=1×3+2×4＝11 y[2]=1×2+2×3+3×4＝20 y[3]=1×1+2×2+3×3+4×4＝30 y[4]=2×1+3×2+4×3＝20 y[5]=3×1+4×2＝11 y[6]=4×1＝4 ② 解决办法：补零。使 和 均有L长： 对上例， 补 个零， 补 个零。补零后圆卷的计算结果等同于线卷。 6.6 离散傅里叶变换的性质 3. 圆周卷积 魁缩震禹骂全骨役迎棠涝堂嘲领紧九靠懦盛岩锌哈宛酪赵撑躲绅嚎虚扩伦信号与系统——离散傅里叶变换信号与系统——离散傅里叶变换 * 对序列补零后求圆卷积。 这是因为圆卷积可以借助快速傅里叶变换FFT技术以较高的速度完成运算。用DFT进行快速线性卷积只需做3次FFT