第3章 离散傅里叶变换9.13幻灯片.ppt

3.0 引言 DFT是重要的变换 1. 时域和频域都是离散的。 2. DFT作为有限长序列的一种傅里叶表示法在理论上相当重要。 3.有多种快速算法。 3.1 傅里叶变换的四种可能形式 作为有限长序列的一种傅里叶表示法，离散傅里叶变换除了在理论上相当重要之外，而且由于存在有效的快速算法——快速离散傅里叶变换，因而在各种数字信号处理的算法中起着核心作用。 有限长序列的离散傅里叶变换（DFT）和周期序列的离散傅里叶级数（DFS）本质上是一样的。为了讨论离散傅里叶级数与离散傅里叶变换，我们首先来回顾并讨论傅里叶变换的几种可能形式，见图3-1所示。 3.2 周期序列的傅里叶级数(DFS) 则DFS变换对可写为 1、共轭对称性 2、周期性 3、可约性 4、正交性 复正弦序列均有正交特性 四、对偶性 3.4.5 对偶性 若 则 圆周卷积过程示意图 N 或 N 可以看出,它和周期卷积过程是一样的，只不过这里要取主值序列。特别要注意，两个长度小于等于N的序列的N点圆周卷积长度仍为N，这与一般的线性卷积不同。圆周卷积用符号○来表示。 圆周内的N表示所作的是N点圆周卷积。 N 根据时域与频域的对称性，可得频域圆周卷积定理： 若 x1(n)，x2(n)皆为N点有限长序列，则 N 即时域序列相乘，乘积的DFT等于各个DFT的圆周卷积再乘以1/N。 1.线性卷积和 3.4.9 线性卷积与圆周卷积和的关系 设x1(n)是N1点的有限长序列（0≤n≤N1-1），x2(n)是N2点的有限长序列（0≤n≤N2-1）。 3.4 DFT的性质 DFT的一些性质，本质上和周期序列的DFS概念有关，而且是由有限长序列及其DFT表示式隐含的周期性得出的。以下讨论的序列都是N点有限长序列，用DFT［·］表示N点DFT，且设: DFT［x1(n)］=X1(k) DFT［x2(n)］=X2(k) 3.4.1 线性 1. a, b为任意常数。 和 的长度N1和N2不等时， 选择 为变换长度,短者进行补零达到N点。 3.4.2 圆周移位性质 1.圆周移位序列定义 一个有限长序列 的圆周移位定义为 这里包括三层意思： a. 先将 进行周期延拓 b. 再进行移位 c. 最后取主值序列： 　 圆周移位的含义 由于我们取主值序列x(n)，即只观察n=0到N-1这一主值区间，当某一抽样从此区间一端移出时，与它相同值的抽样又从此区间的另一端进来。如果把 排列在一个N等分的圆周上，序列的移位就相当于在圆上旋转，故称作圆周移位。 1 2 3 4 5 n=0 N=6 圆周移位过程示意图 2. 时域圆周移位定理 设x(n)是长度为N的有限长序列，y(n)为x(n)圆周移位，即 则圆周移位后的DFT为 证 利用周期序列的移位性质加以证明。 再利用DFS和DFT关系 这表明，有限长序列的圆周移位在离散频域中引入一个和频率成正比的线性相移 ，而对频谱的幅度没有影响。 频域圆周移位定理 对于频域有限长序列X(k)，也可看成是分布在一个N等分的圆周上，所以对于X(k)的圆周移位，利用频域与时域的对偶关系，可以证明以下性质： 若 则 这就是调制特性。它说明，时域序列的调制等效于频域的圆周移位。 3.4.3 圆周共轭对称性质 1. 圆周对称中心 圆周偶（奇）对称序列的判断方法： 2.周期序列共轭对称分量与共轭反对称分量 周期为N的周期序列的周期共轭对称分量与周期共轭反对称分量分别定义为 同样，有 3.有限长序列的圆周共轭对称分量与圆周共轭反对称分量 有限长序列的圆周共轭对称分量与圆周共轭反对称 分量分别定义为 由于 所以 这表明长为N的有限长序列可分解为两个长度相同 的两个分量。 3.4.4 圆周翻褶序列及其DFT 1.圆周翻褶序列 2.圆周翻褶序列的DFT 3.4.6 DFT运算中的圆周共轭对称特性 证明： 1 共轭