信号和系统复习资料 第3章 离散傅立叶变换(DFT).ppt

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