第三讲 程佩青-离散付氏变换-1.ppt

第三章 离散傅里叶变换 主要内容 离散傅里叶级数（DFS） 离散傅里叶变换（DFT） 抽样z变换——频域抽样理论 §3.1 引言 §3.2 傅里叶变换的几种可能形式 时域离散化，频域周期化。 §3.3 离散傅里叶级数DFS ( Discrete Fourier Series ) 连续周期信号: DFS的图示说明 例：周期序列 展开为DFS，求其系数。 §3.4 离散傅里叶级数的性质FS性 1、线性： 2、序列的移位 3、调制特性 4、对偶性 5、周期卷积和 §3.5 离散傅里叶变换——有限长序列的离散频域表示 在进行DFS分析时，时域、频域序列都是无限长的周期序列 周期序列实际上只有有限个序列值有意义 长度为N的有限长序列可以看成周期为N的周期序列的一个周期（主值序列） 借助DFS变换对，取时域、频域的主值序列可以得到一个新的变换—DFT，即有限长序列的离散傅里叶变换 有限长序列的DFT定义式 关于离散傅里叶变换(DFT)： 序列x(n)在时域是有限长的(长度为N)，它的离散傅里叶变换X(k)也是离散、有限长的(长度也为N)。 n为时域变量，k为频域变量。 离散傅里叶变换与离散傅里叶级数没有本质区别，DFT实际上是离散傅里叶级数的主值，DFT也隐含有周期性。 离散傅里叶变换(DFT)具有唯一性。 DFT的物理意义：序列x(n)的Z变换在单位圆上的等角距取样。 例1、计算 (N=12)的N点DFT. 解： §3.6 离散傅里叶变换的性质 1、线性 2、圆周移位 3、对偶性 4、圆周共轭对称性 其中： 设N点复数序列 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 五、Parseval Theory 六、圆周卷积和 七、线性相关与圆周相关 举例：设周期为 N=6。则有周期序列和求余运算： 或 这是因为： (19=3×6+1) 同理 或 这是因为： (-2=-1×6+4) 同样：X(k)也是一个N点的有限长序列 x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； x(n)的DTFT在区间[0,2π]上的N点等间隔抽样。 N=4点的DFT？ 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。 时域序列的调制等效于频域的圆周移位 其中 ；同理可证另一公式。 证： 推论： 从图中两虚线之间的主值序列的移位情况可以看出： 当主值序列左移m个样本时，从右边会同时移进m个样本 好像是刚向左边移出的那些样本又从右边循环移了进来 因此取名“循环移位”。 显然，循环移位不同于线性移位 若 则 证： 共轭反对称分量： 共轭对称分量： 任意周期序列： 定义： 则任意有限长序列： 圆周共轭反对称序列： 圆周共轭对称序列： 证明： 则 同理可证明： 序列 DFT 共轭对称性 序列 DFT 实数序列的共轭对称性 纯虚数序列的共轭对称性 若令 y(n) = x(n) 表明序列时域、频域能量相等 * * 傅里叶变换的几种形式： 时间函数 频率函数 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 离散时间、离散频率—离散傅里叶变换 FT FS 时域周期化，频域离散化 DTFT 但是，前三种傅里叶变换对都不适于计算机上运算，因为它们至少在一个域（时域或频域）中函数是连续的。 因此，我们感兴趣的是时域及频域都是离散的情况。 若时域离散并周期化，频域周期化并离散化。 四种傅里叶变换形式的归纳 周期(Ωs=2π/T)和离散(Ω0=2π/T0) 离散(T)和周期(T0) 周期(Ωs=2π/T)和连续 离散(T)和非周期 非周期和离散(Ω0=2π/T0) 连续和周期(T0) 非周期和连续 连续和非周期 频率函数 时间函数 周期序列 ( r 为整数, N 为周期) 周期序列的DFS正变换和反变换： 其中： 一般性的周期为N的周期性序列的傅里叶变换 可看作是对 的一个周期 做z变换然后将z变换在z平面单位圆上按等间隔角 抽样得到 K=0 1 2 3 4 5 6 7 jIm Re[z] |z|=1 N=8 解：方法1 整理x