王兰美《数字信号处理》第11节.pptVIP

第三章 离散傅里叶变换（DFT） 3.1离散傅里叶变换的定义 频域上的主值区间与主值序列： DFT特性： 循环移位 3.2.5 DFT的共轭对称性 * 数字信号处理最大的优点是可以在计算机上实现信号的频谱分析及其他工作. 这对信号提出了一个要求: 时域和频域都是离散的且都是有限长的 FT变换和ZT变换得到的频谱都是连续函数 周期序列的DFS在时域和频域均离散但无限长 时域是离散的且是有限长的 有限长序列 频谱无限长且连续 构造一个周期序列,该周期序列的一个周期对应我们有限长序列x(n)该周期序列对应的DFS在频域是离散且是周期 根据时域和频域之间的对偶关系,时域周期序列的的一个周期对应有限长序列,那么频域周期序列的一个周期对应有限长序列的频谱 3.1.1 DFT的定义 设x（n）是一个长度为M的有限长序列，则定义x（n）的N点傅立叶变换 和傅立叶逆变换分别为 式中， ，N称为DFT变换区间长度， ? 由此可见，上面定义的离散傅立叶逆变换是唯一的。 下面证明IDFT[X(k)]的唯一性。 3.1.2 DFT和FT,ZT的关系 设序列x（n）的长度为N，其Z变换和DFT分别为： 结论：序列x（n）的N点DFT是 x(n)的Z变换在单位圆上的N点灯间隔采样； 或者说，X(k)为x(n)的傅立叶变换 在区间[0，2 ]上的N点等 间隔采样。这就是DFT的物理意义。 图 DFT与zT和FT o o o o o o o o o o o X(ejω） X(k） o Re[z] jIm[z] o 由此可见，DFT的变换区间长度N不同，表示对 在[0，2 ]区间上的 采样间隔和采样点数不同，所以DFT的变换结果不同。 例1 解 设变换区间N=8, 则 设N=16,则 3.1.3 DFT的隐含周期性 由于 所以X(k)满足： 同理可证明， x(n+mN)=x(n) 周期序列的主值区间与主值序列： 对于周期序列 ，定义其第一个周期 n=0~N-1，为 的“主值区间”，主值区间上的序列为主值序列 x(n)。 x(n)与 的关系可描述为： 数学表示： RN（n）为矩形序列。 符号（（n））N 是余数运算表达式，表示 n 对 N 求余数。 例： 是周期为 N=8 的序列，求 n=11 和 n=-2 对 N的余数。 因此 周期序列 的离散付氏级数 也是一个周期序列,也可给它定义一个主值区间 ,以及主值序列 X(k) 数学表示： 所以，有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓序列　　的DFS系数　　　的主值序列 小结 DFT与ZT和FT之间的关系: 1）X(k)也就是z变换在单位圆上等间隔的采样值。 2）X（k）也可看作是对序列付氏变换 的采样，采样间隔为： 2π/N。 DFT与DFS之间的关系: 即: 有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓 序列　　的DFS系数　　　的主值序列 采样定律告诉我们，一个频带有限的信号，可以对它进行时域采样而不丢失任何信息； DFT变换进一步告诉我们，对于时间有限的信号（有限长序列），也可以对其进行频域采样，而不丢失任何信息，这正反应了傅立叶变换中时域、频域的对称关系。它有十分重要的意义，由于时域上的采样，使我们能够采用数字技术来处理这些时域上的信号（序列），而DFT的理论不仅在时域，而且在频域也离散化，因此使得在频域采用数字技术处理成为可能。 FFT就是频域数字处理中最有成效的一例。 以下讨论DFT的一些主要特性，这些特性都与周期序列的DFS有关。 假定x(n)与y(n)是长度为N的有限长序列，其各自的离散傅里叶变换分别为： X(k)=DFT[x(n)] Y(k)=DFT[y(n)] (1)?? 线性 DFT[ax(n)+by(n)]=aX(k)+bY(k) ,a,b为任意常数 (2) 循环移位 有限长序列x(n)的循环移位定义为： f(n)=x((n+m))NRN(n) 含义：1) x((n