第三章离散傅里叶变换资料.docxVIP

第三章 离散傅里叶变换（ DFT ） 教学目的要求 离散傅里叶变换的定义； 离散傅里叶变换的性质； 离散傅里叶变换与傅里叶级数、 Z 和傅里叶变换之间的关系； 频域采样定理； DFT 的应用。 教学重点和难点 重点：离散傅里叶变换的定义，离散傅里叶变换与傅里叶级数、 Z 和傅里叶 变换之间的关系，频域采样定理，用 DFT 对连续信号进行谱分析。 难点：离散傅里叶变换与傅里叶级数、 Z 和傅里叶变换之间的关系，频域采样定理。 引言 ● 傅里叶变换， z 变换是数字信号中常用的数学变换。 ● 对于有限长序列，有种更为重要的数学变换：离散傅里叶变换（ Discrete Fourier Transform,简称 DFT ）。 其之所以重要： （1）开辟了频域离散化的道路，使数字信号处理可以在频域中进行，增强 了它的灵活性； （2）DFT 有快速算法，称之为 FFT，从而使信号的实时处理和设备的简化 得到实现； （3）时域离散系统的研究和应用在许多方面取代了传统的连续时间系统。 3.1 离散傅里叶变换的定义 1、DFT 的定义 设 x( n) 是一个长度为 M 的有限长序列， 定义 x(n) 的 N 点离散傅里叶变换为 N 1 X (k ) x(n)WNkn , k 0,1,..., N 1 ， X (k) 的离散 傅里叶逆变换 IDFT(Inverse n 0 Discrete Fourier Transform)为： x(n) 1 N 1 X (k)WN kn , n 0,1,..., M 1 N k 0 2 式中 WN j e N ，N 为 DFT 变换区间长度， N M 。 （1）DFT 导出图形解释 从图 3-1 说明 DFT 的导出过程，帮助我们理解 DFT 的周期延拓特性，该图 不但概括前面的四种变换（ FT，FS， DIFT 和 DFS），而且涉及了时域、频域抽象的概念。 （2）周期序列的傅里叶级数 ● 设 x( n) 是以 N 为周期的序列，可展开成傅里叶级数为： ? j 2 kn ake N x(n) k 其中， ak 为傅里叶级数的系数，表达式为： 1 N 1 ? j 2 k n N k ak x( n) e , N n 0 ? j 2 ( N k )n j 2 kn 以 N 为周期、 e N e N 以 N 为周期，所以 ak 也是以 N 为 因为 x( n) 周期，有 ak ? Nak 。 ak lN ，L 为整数，令 X ( k) ● 定义离散傅里叶级数，用 DFS 表示 DFS 变换对： N 1 j 2 ? ? ? k n N ( ) [ ( ) ] ( X k ) D F S x n x n e n 0 ?( ) [垐( )]1 x n I D F S X k N  N 1 j 2 k n X( Nk) e k 0 ? ? 的一个周期 x(n) 作 z 变换，将 z 变换 ●周期序列 X (k ) 可以看成是对 x(n) 在 z 平面单位圆上按 2 等间隔抽样得到。 N 数学表示为： ? 0 n N 1 ① x(n) x(n), 0, n为其他 N 1 ② X (z) x( n) z n x( n) z n n n 0 ③ ? X (z) | 2 X (k ) k z W k j e N N FT 0 Tp t c 0 c p(t ) T t s 0 x(nTs ) X(ejw ) DTFT  s n  s 0 s w Ts q(t) Q( j ) T p t 0 x(n) X( k) DFS n k 图 3-1 DFT 的图形解释 2、DFT 与 z 变换的关系 设序列 x(n) 的长度为 N，其 z 变换和 DFT 分别为： N 1 X ( z) ZT [ x(n)] x( n) z n n 0 N 1 X (k) DFT [ x(n)] x( n)WNkn ,k 0,1,...N 1 n 0 比较上面两式可得： X (k ) X z( ) |j 2 k z e N 或 X (k ) X (e jw ) | 2 k w N 物理意义：  k , 0N,1,... 1 (3.1.3) , k 0,1,...N 1 (3.1.4) 3.1.3 式表明序列的 N 点 DFT 是 x( n) 的 z 变换在单位圆上的 N 点等间隔采样。 3.1.4 式表明 x(n) 的 N 点 DFT 是 x(n) 的 FT 变换在区间 [0,2 ] 上的 N 点 等间隔采样。 显而易见， DFT 的变换区间不同（ N）表示对 X (e jw ) 在 [0,2 ] 区间上的采样 间隔和采样次数不同，所以 DFT