第三章__离散傅里叶变换DFT 总结.ppt

总结 DFT;6 DFT的实际应用问题;二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。;连续时间、连续频率—傅里叶变换;一、连续时间，连续频率——傅里叶变换(FT);二、连续时间，离散频率——傅里叶级数(FS);三、离散时间，连续频率——序列的傅里叶变换(DTFT);四、离散时间，离散频率——离散傅里叶变换(DFT);各种形式的傅里叶变换 ; 卷积特性; 1.在一个域的相乘(卷积)等于另一个域的卷积(相乘);FS;问题：怎样时域采样呢？;DTFT;离散和周期;DFT;问题：(9)和(5)不同呢？;旋转因子WN的性质;例1 设 为周期脉冲串; 例2 已知周期序列 如图3-2所示，其周期N=10, 试求解它的傅里叶级数系数 。 ;由式（3-6） ; 有限长序列离散傅里叶变换（DFT）; 为了引用周期序列的概念，我们把它看成周期为N的周期序列 的一个周期，而把 看成x(n)的以N为周期的周期延拓， 即表示成:;; 用((n))N表示（n mod N），其数学上就是表示“n对N取余数”， 或称“n对N取模值”。 令 ;利用前面的矩形序列RN(n)，式可写成 ; 这两个公式的求和都只限定在n=0到N-1和k=0 到N-1 的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅里叶变换的定义: ; x(n)和X(k)是一个有限长序列的离散傅里叶变换对。我们称上面第一式为x(n)的N点离散傅里叶变换(DFT), 称式第二式为X(k)的N点离散傅里叶反变换(IDFT)。已知其中的一个序列，就能唯一地确定另一个序列。这是因为x(n)与X(k)都是点数为N的序列，都有N个独立值（可以是复数），所以信息当然等量。  此外，值得强调得是，在使用离散傅里叶变换时，必须注意所处理的有限长序列都是作为周期序列的一个周期来表示的。 换句话说，离散傅里叶变换隐含着周期性。 ; 例1 已知序列x(n)=δ(n)，求它的N点DFT。  解 单位脉冲序列的DFT很容易由DFT的定义式（2-30）得到： ;图2-9 序列δ(n)及其离散傅里叶变换 ; 例 2 已知x(n)=cos(nπ/6)是一个长度N=12的有限长序列， 求它的N点DFT。  解 由DFT的定义式（2-30） ;图 2-10 有限长序列及其DFT;例：求??列：x(n) = ?(n)+2 ?(n-1)+ 3?(n-2)+4 ?(n-3) 的4点DFT。;例 2-8 一个有限长序列为 ; 解  （1） 由式（2-30）可求得x(n)的10点DFT ;? （1）混迭 对连续信号x(t)进行数字处理前，要进行采样 采样序列的频谱是连续信号频谱的周期延拓，周期为fs，如采样率过低，不满足采样定理，fs2fh，则导致频谱混迭，使一个周期内的谱对原信号谱产生失真，无法恢复原信号，进一步的数字处理失去依据。;;;;;(4) DFT的分辨率 ;参数选择的一般原则： ;(5)周期信号的谱分析 ;0