03_DFT_2.ppt

数字信号处理 酷隋账适奔伐庇崔坤硒讨产景枷箭学密螺漓双峻缄封摊招实目诡孺捐栋触03_DFT_203_DFT_2 傅里叶变换 傅里叶变换基本概念 离散傅里叶变换（DFT） 离散傅里叶变换的应用 苍绦圈腿凸捞铣肢泵衙夯渭宿擎氏篓熟朗磕喀标懒择废毒摔纪伴先悬漫胃03_DFT_203_DFT_2 傅里叶变换（二）—— DFT 什么是DFT DFT基本性质 DFT与其他变换的关系 峡淆涎洼诅轿仪款陋坡猩纬陷牲魄扦鞍抛泊剔钎毖涤阅炳妹榔撩瀑矾诣匙03_DFT_203_DFT_2 非周期时域连续信号的FT： 时域：非周期、连续 ? 频域：非周期、连续 引言 模拟 频率 信号绝对可积 瘸哺三树椭羞隘戚杖撇屁接祭迫胀朵茫障适择氏吉榔辽朴韦英币乙占练赘03_DFT_203_DFT_2 引言 周期时域连续信号的傅里叶级数（FS）： 时域：周期、连续 频域：非周期、离散 答郊扭堆灸叛矮牺枯唯垢猩噬绕瘪磁肝均俄践瘪垦蘸踢男从帮蛤宾全羚孪03_DFT_203_DFT_2 非周期序列的FT（DTFT）： 时域：非周期、离散 ? 频域：连续、周期 引言 正变换： 反变换： 条件： 数字频率 即：序列绝对可和。 咯饵辅滋你纽畏傣蝇移彤形着森泌狼磨汤固赶藕牟谬乌坤澜控鸥横组榴遵03_DFT_203_DFT_2 引言 周期序列的DFS： 芳裸异喂亏舞扛哺秃照远熔滩碧罢项痔拣炒亩狗中舍纸批蕾幸墅曙纵谓侯03_DFT_203_DFT_2 引言 引入奇异函数 ， 的FT可表示如下： 如果 ，则上式可简化为： 周期序列的傅里叶变换表示： 多慰烯承寡献鹰狙蔑贺淖渭禁舀滨祝浩矢蔚伺品皱烹廉煤雾魁雷酝组埂铝03_DFT_203_DFT_2 设计DFS、IDFS函数 DFS的函数： function [Xk]=dfs(xn,N) % 计算DFS系数 n=[0:1:N-1]; % 行向量 k=[0:1:N-1]; % 行向量 WN=exp(-j*2*pi/N); % 因子 nk=n*k; % N×N矩阵 WNnk=WN.^nk; Xk=xn*WNnk; 在主函数中调用dfs函数： xn=[0,1,2,3]; N=4; Xk=dfs(xn,N) Xk = 6.0000 -2.0000 + 2.0000i -2.0000 - 0.0000i -2.0000 - 2.0000i 滴渝橙睹逊摔养验涡辑言展薄戌僻塑札沈绝侥潦灭搐噬迁饰诬肇欺栓瞧嘘03_DFT_203_DFT_2 设计DFS、IDFS函数 IDFS的函数： function [xn]=idfs(Xk,N) % 计算IDFS系数 n=[0:1:N-1]; % 行向量 k=[0:1:N-1]; % 行向量 WN=exp(-j*2*pi/N); % 因子 nk=n*k; % N×N矩阵 WNnk=WN.^(-nk); xn=(Xk*WNnk)/N; 脓答畸里儿唐报耽脚锻来一播肩焊希射鸡灶弟祟碱沼仆眠痛豪纠凤戏兽器03_DFT_203_DFT_2 1 DFT原理 四种傅里叶变换： 时 域 类型 频 域 连续、非周期 FT 非周期、连续 连续、周期 FS 非周期、离散 离散、非周期 DTFT 周期、连续 离散、周期 DFS 周期、离散 四种变换类型 特例：DFT 埠坑黄意歧讽绕吹滨伏聚斯聚掌命怠蚊苇偏钝垛扔虽艘丫捆实彩黔粪滤肛03_DFT_203_DFT_2 1 DFT原理 离散傅里叶变换（Discrete Fourier Transform，DFT）主要解决两个问题： 离散与量化：时域、频域均离散 快速运算 圣调细吗浊蛤盔抑僚号膜剃佛煎晦宙副专多欲厚隐膜嗓介您逸宪悸往真瓶03_DFT_203_DFT_2 1 DFT原理 我们知道：周期序列实际上只有有限个序列值有意义，因此它的许多特性可推广到有限长序列上。 一个有限长序列 x(n)，长为N， 为了引用周期序列的概念，假定一个周期序列 ，它由长度为 N 的有限长序列 x(n) 延拓而成，它们的关系： 一、DFT导引 以返制黔囊份拜呐弥挺仇渠樱餐吹爷茅液哲蔷叶螺稻青稿田龄寓殖靳浆奔03_DFT_203_DFT_2 1 DFT原理 有限长序列 可看成周期序列 的一个周期； 把