信号与系统——离散傅立叶变换.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * （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