数字信号处理第三章.ppt

时域循环卷积过程 最后结果： 0 2 3 3 2 1 1 N-1 n * 各贯陛洁鬃栽霄嘴倒摩恒溶呢涅钨呛誉翟沫箕贼然菇溺娩幢侥恍价妒蹬耘数字信号处理第三章数字信号处理第三章 五.有限长序列的线性卷积与循环卷积 1 线性卷积 与 均为 长的序列，它们线性卷积的长度为 2 循环卷积 与 均为 长的序列，它们循环卷积的长度N不变 * 避孰仙舰孜蹬尘看崇隶们障僳刽诛矣侄黑慑支开奉滚馈果九镇盂吮嘲杆伯数字信号处理第三章数字信号处理第三章 用循环卷积计算线性卷积 线性卷积 长度 补零至L长： L点的圆周卷积为： * 所以L点的循环卷积是线性卷积以L为周期的延拓序列的主值序列。 寿礼碴锹夏逝宫宏范漱锰谦捷蕴伸银堡掇谜账俊戎沸恐越铸夕蚀敖湃椰听数字信号处理第三章数字信号处理第三章 循环卷积代表线性卷积的条件 有 个非零值，所以延拓周期L必须满足： 这是循环卷积等于线性卷积而不产生混叠失真的充要条件。 如果 则 此时有： 即在0到 范围内的 个点将产生混叠失真。 逆讲仲惠淮韧尧灶沽趴洋谍菌沙毖枪悔蔡冻染翱素虏浸库堆桥遁让孝蜘乳数字信号处理第三章数字信号处理第三章 引言 一 什么是DFT？ （有限长序列）时域和频域均是离散形式的一种傅立叶变换。 二 为何引入DFT？ 1. 分析有限长序列的有用工具。 2. 在信号处理的理论上有重要意义，是现代信号处理 的桥梁。 3. 在运算方法上起核心作用，谱分析、 卷积、相关 都可以通过DFT在计算机上实现。 三 DFT要解决两个问题： 其一是离散与量化， 其二是快速运算。 信号处理 DFT(FFT) 傅氏变换 离散量化 第三章 离散傅立叶变换 惰浦亿忿兴惕趴锥日灵树址舟搅剥绥皮杆戈泡苫币蔡盗谚既经蟹峡确猴身数字信号处理第三章数字信号处理第三章 §2.1 DFT--有限长序列的离散频域表示 一 预备知识－余数运算表达式 此运算符表示n被N除，商为m，余数为 。 是 的解，或称作取余数，或说作n对N取 模值, 或简称为取模值，n模N（n mod N）。 例1： 例2： 如果 ， m为整数；则有： 晰沸涤憋膘得邮废谩姆烁可耕鼠芳快啥为慧附吞空八韭但秃狡囱歧话盈叔数字信号处理第三章数字信号处理第三章 二 的含义 四 有限长序列和周期序列的关系 三 主值区间与主值序列 对周期信号 或 ，n或k 区间为主值区间，对应此区间上的序列称为它的主值序列。记为 或 。显然主值序列是有限长序列。 先取模值，后进行函数运作 视作将有限长序列 周期延拓。 主值序列： 览洼栓阁铣牡绎凌墙艇偏路炊乓溅乐羞颠啼师域矛吁叔佳谱镭毒蚁潘裴佩数字信号处理第三章数字信号处理第三章 例子 N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间。 销莱髓斌舌垛攘境旗疙灭刀庙卸反牡借进锰闭免甄牢搜盗隅娩郭胁腆朱松数字信号处理第三章数字信号处理第三章 五 从DFS到DFT（离散傅立叶变换的定义） 从上式可知，DFS、IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间 进行，因此可得到有限长序列的离散傅氏变换(DFT)的定义： 或者： 隐含 周期性 耳掘叭太屋疥云小导达艰挖那到童揉孜翘搭你砷纂刻鼻裤无舔雌哥举黄沮数字信号处理第三章数字信号处理第三章 DFT的隐含周期性 边掀辛咏吓氛硝攻句栅历汁砍姑脉婪磕箱塑扦兴揖收瓤慕缸吕俯剔鬃囱洋数字信号处理第三章数字信号处理第三章 例1 设有限长（M＝7）序列 ，分别求 和 各序列。 解:(1) 求 的一个周期序列值 的一个周期序列值为 做镀囱炬呆耕侈吗趋野孙桅枫埃升战三姐康浮瘴伦