数字信号课件-4第三节 离散傅里叶变换.ppt

3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 注意： ※ 上述对称性是指关于纵坐轴的对称性； ※ DFT中的序列 x(n)及其 DFT X(k) 均为有限长序列，且定义区间为 [0 ,N-1]，故对称性是指关于 N/2 点的对称性。 ◇有限长共轭对称序列和共轭反对称序列 设N=8 0 1 2 3 4 5 6 7 n n 0 1 2 3 4 5 6 7 1.预备知识 N=7 n 0 1 2 3 4 5 6 0 1 2 3 4 5 6 n ◇ 任意有限长序列x(n)可以表示如下 其中， ◇ 任意有限长序列的DFT 2.DFT的共轭对称性 若 则 3. 若x(n)是长度为N的实序列，则 ★ 若x(n)实偶对称，即 则X(k)实偶对称，即 ★ ★ 则X(k)纯虚奇对称，即 若x(n)实奇对称，即 3.3 频率域采样 为了便于计算机计算,一般采取在频率域采样的方法,计算有限长序列的傅变立叶换,那么,是否任何一个序列（或任何一个频率特性）都能用频率抽样的方法去逼近呢?其限制条件是什么? X(k)为x(n)的傅立叶变换X(ej? )在区间[0，2?）上的N点等间隔采样。 研究：采样以后的序列能否恢复出原序列x(n)? 频域采样 取主值区间 FT 周期延拓 取主值区间 DFS DFT ◇ 频域采样造成时域的周期延拓，延拓周期为采样点数N; ◇ 若x(n) 的,长度为M, 当采样点数 N≥M时，时域中才不会发生混迭现象。 当N=M时， 当N＞M时， 当N＜M时， 频域采样定理: 时域采样与频域采样的比较 时域采样 造成频域函数的周期延拓，周期为 频域采样 造成时域函数的周期延拓，周期为 用频域采样X(k)表示 的内插公式 研究：X(k) ？ IDFT 所以 令 称为内插函数 则 为X(z)的内插公式 说明: (2)X(z)的N个采样点X(k),包含了X(z)的全部信息。 (1)由N点X(k)可内插恢复X(z)。 * 第三章 离散傅里叶变换 西南交大峨眉校区电气系 DSP * * 第三章 离散傅里叶变换(DFT) DFT的实质是：有限长序列的傅立叶变换的有限点离散采样——频域离散化方法。 DFT存在许多快速算法FFT,所以DFT在各种数字信号处理算法中起着核心作用。 3.1 离散傅里叶变换的定义 一. DFT的定义 设有限长序列x(n)，长度为M的，则x(n)的N点离散傅立叶变换为 其逆变换为： 引入一个常用的符号 二. DFT与DFS的关系 若 是 周期延拓，周期为N，即 DFT变换隐含对分析序列进行周期延拓 结论：有限长序列的离散傅立叶变换X(k)正好是x(n)的周期延拓序列x((n))N的离散傅立叶级数的主值序列。 三. DFT与DTFT的关系 X(k)为x(n)的傅立叶变换X(ej? )在区间[0，2?）上的N点等间隔采样。 x(n)= R4(n)，求x(n)的8点和16点DFT。 例 3.1.1 解：设变换区间 N＝8，则 设变换区间 N＝16，则 说明 （1）DFT变换区间长度N不同,变换结果X(k)不同。 N反映X(ejω)在[0,2π）区间上采样间隔和点数。 对同一序列x(n): （2）当N足够大时， 的包络可逼近 曲线。这一概念在用DFT进行谱分析时很重要。 （3） 表示 频率点上的幅度谱线。 四. DFT和Z变换的关系 设序列x(n)的长度为N， X(k) 是X(z) 在单位圆上的N点等间隔采样。 jIm[z] k=0 1 3 4 5 6 7(N-1) 2 Re[z] 3.2 离散傅里叶变换的基本性质 一. 线性 如果 x1(n) 和 x2(n) 是长度分别为 N1和 N2的 有限长序列，y(n)=a x1(n)+b x2(n) 式中 a,b 为常数， 取N=max[N1,N2],则y(n)的N点DFT： 二. 循环移位性质 1. 序列的循环移位（圆周移位） 设x(n)为有限长序列，长度为N，则x(n)的循环移位定义为 循环移位的过程： (1)将x(n)以N为周期进行周期延拓得 (2)将 左移m位得到 (3)取 的主值序列 循环移位的