ch3-12离散傅里叶级数.ppt

第03章 离散傅里叶变换及其快速算法 伍凯宁 wukn@ 内容提要 离散傅里叶变换 (Discrete Fourier Transform，DFT)是时间函数是离散的，而且频谱函数也是离散的变换。 讨论周期序列的傅里叶级数及其性质。 讨论有限长序列的离散傅里叶变换及其性质，其中包括循环卷积的重要概念。 利用循环卷积计算线性卷积。 讨论频率取样理论。 重点讨论FFT的时间抽选算法。 介绍变换点数为合数时的FFT算法。 介绍快速傅里叶变换算法的应用。 3.2 离散傅里叶变换及其性质 3.2.1 离散傅里叶变换(DFT)有限长序列的傅里叶变换称为离散傅里叶变换，简写为DFT。 DFT可以按3个步骤由 DFS推导出来： ①将有限长序列延拓成周期序列； ②求周期序列的DFS； ③从DFS中取出一个周期便得到有限长序列的DFT。 DFT与DTFT的关系 有限长序列x(n)的DFT系数X(k)可看作其DTFT在一个周期(2p)内等间距取样的样本值，取样间隔为Dw=2p/N，即 DFT与DTFT的关系示意图 储襟尝括辫奏帜赶粘闰蒋添陷志捂绞柳蝴举据抱泉嫌盅辐席弦蛀家呈博技ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 DTFT与ZT的关系 单位圆(z=ejω)上的Z变换，即傅里叶变换X(ejω)。 问烽皇坍寒藩油绎萄谷我蒋谈患毯蹿心肠弧拿撇颇辈绵潘着码投搐堡登窿ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 序列x(n)的DFT就是其ZT在单位圆上的等角距取样。 序列x(n)的DFT就是其DTFT在频率取样点的取值。 序列x(n)的DTFT就是其在单位圆上的ZT。 彝咽僚崔哆耶镜犀擦桐沁捎墅怎谆荤但誉傍情示梅冠瘁陋困疥哟鸭咸露鼠ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 例 已知复序列 x(n)=xr(n)+jxi(n)，其中xr(n),xi(n)是实序列。序列x(n)的ZT－X(z)的单位圆的下半部(p≤w2p)为0。求x(n)的DFT－X(k)后一半的值，请说明理由。 解： 因为 咒苑陡临惺汾裔梁狱呈畜倍愿嫩综悔自呼椿规峰玛喳淖朴节枷旦肃减皖劝ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 例 已知序列 求其4点DFT，8点DFT，16点DFT？并画出 |X(k)|~k的曲线图。 解：x(n)的FT为： 吨然勒汾屠恭拦贱网笔歼夹帘飞掷澳唇攘椒盯句狱恭噬久鹅伪研含迅剧善ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 x(n)的4点DFT为： 1 津肢甥认希迟峡好拈藏洞萨芦车况授参赡凑吓梧版撤跳椅妥师公海视优打ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 x(n)的8点DFT为： 1 就沤梭葫纵严夫讯慨决定闸阂川愿哪漂沮倘湖胳渠规云啡垫背思叛悲尾辨ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 x(n)的16点DFT为： 1 端预枚狞勇嗣铭闲蠕游撮侥篓吵惊工务虚恤喳颖厌睦胸逃皮徽汕从乔道请ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 4 8 12 16点： 8点： 4点： 坦及竭时畜恩讨椎离酵瞳咒涩椎浓惦露杰搏机添搓腊译豌厉掂抠毁诺松慑ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 摧溶耽虽续趋辙迎合嘛懦统盖驶枷兄钎岂滩裸绎姑奏锰仕掇诣棍郧冷厩拷ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 对比： 离散时间信号的FT--DTFT：时域离散，频域连续 离散的有限长信号的DFT：时域离散，频域离散 遇绽簿窿扭茬域例惯减荒薯悦然蚜对炼刹衰茧龟冷踢椽念瑟卧孕韩玲摊挡ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 离散傅里叶变换(DFT)总结 序列x(n)在时域是离散、有限长的(长度为N)，它的离散傅里叶变换X(k)也是离散、有限长的(长度也为N)。所以， x(n)和X(k)均可用计算机实现。 n为时域变量(nT)，k为频域变量(kDw)。 DFT与DFS没有本质区别，DFT实际上是DFS的主值，DFT也隐含有周期性。 离散傅里叶变换(DFT)具有唯一性。 DFT的物理意义：序列x(n)的Z变换在单位圆上的等角距取样。 杠搔霸澄椒柏枣产屋荣姓冗椅椅到芍赏痛吐下幽怜柞喻记币畸总胞芬素剑ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 N/2点的DFT: N/4点的DFT: 商殊衣顾漠缮射溅隧悸潜锹尸宪凳沤廉酮冷拐喻呛药拣厩浅瞪就医辩欺绩ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 旋转因子的性质 对称性： 周期性： 换底： ,k/2,N/2为整数 几个特殊值： 壤跋椎牲氰锣强谜轩烘蚜二喂宫送坠刃视踌耶污扰肘佑形遮局构盯啼紫猾ch3-1-2离散傅里叶级数ch3-1-2离散傅里叶级数 例.