离散傅里叶变换(DFT)及其快速算法(FFT)精要.ppt

第2章 离散傅里叶变换及其快速算法;2.1 离散傅里叶变换DFT; 离散傅立叶变换（DFT）实现了信号在频域特性的离散化，使得频域也能够用计算机进行处理。并且这种DFT变换可以有多种实用的快速算法。使信号处理在时、频域的处理和转换均可离散化和快速化。因而具有重要的理论意义和应用价值，是本课程学习的一大重点。;2.1.1 离散傅里叶级数DFS;2.1.1 离散傅里叶级数DFS;周期为N的正弦序列其基频成分为： K次谐波序列为：; 将周期序列展成离散傅里叶级数时，只需取 k=0 到(N-1) 这N个独立的谐波分量，所以一个周期序列的离散傅里叶级数只需包含这N个复指数。 ; DFS变换对公式表明，一个周期序列虽然是无穷长序列，但是只要知道它一个周期的内容（一个周期内信号的变化情况），其它的内容也就都知道了，所以这种无穷长序列实际上只有N个序列值的信息是有用的，因此周期序列与有限长序列有着本质的联系。;例 ：求出下面周期序列的 DFS 表示式 ;;; 假设 都是周期为 N 的两个周期序列，各自的离散傅里叶级数为： 1）线性 设a,b为任意常数;2）序列移位 证：因为 及 都是以N为周期的函数，所以有 ;3）共轭对称性 对于复序列 ，其共轭序列为 ，则： ;进一步可得：;4）周期卷积;; 由于DFS与IDFS的对称性，对周期序列乘积，存在着频域的周期卷积公式。 ;0;序列的线性卷积与周期卷积的几点区别： 线性卷积的求和对参与卷积的两个序列无任何 要求，而周期卷积要求两个序列是周期相同的周期序列。 线性卷积的求和范围由两个序列的长度 和所在的区间决定，而周期卷积的求和范围是一个周期 N。 线性卷积所得序列的长度 (M+N-1) 由参与卷积的两个序列的长度确定，而周期卷积的结果仍是周期序列 ，且周期与原来的两个序列周期相同。 周期卷积等同于两个周期序列在一个周期上的线性卷积计算。 ;解：;1;2.1.2 离散傅里叶变换DFT; 二、DFT与ZT、DTFT、DFS的关系 ;比较前面三式，得到 ，k=0, 1, 2, …, N-1 ，k=0, 1, 2, …, N-1 ; DFT与z变换; 解: x(n)的8点DFT为 x(n)的16点DFT为; 是 在频率区间上的等间隔采样;2.DFT和DFS之间的关系： 周期延拓 取主值 有限长序列 周期序列 主值区序列 有限长序列 周期序列 主值区间序列;;周期序列的DFS: 有限长序列的DFT: 对比二者发现： 是 的主值区序列，条件N≥M ;DFS;DFT与DFS之间的关系总结; 也可以表示成矩阵形式 式中，X是N点DFT频域序列向量: x是时域序列向量: WN称为N点DFT矩阵，定义为; 也可以表示为矩阵形式: 称为N点IDFT矩阵，定义为 从式(3.1.12)和式(3.1.14)，我们可以发现;四、DFT的主要性质;（1）线性性质 设有限长序列 的长度分别为 ， ，a和b为常数。 则 式中 ， 。 ;（2）循环移位性质 1.循环移位 设序列x(n)的长度为M，对x(n)以N（N ≥M）为周期进行周 期延拓，得到 定义x(n)的循环移位序列为 上式表示将序列x(n)以N为周期进行周期延拓，再左移m个 单位并取主值序列， 就得到x(n)的循环移位序列y(n)。 下图中(a)、(b)、(c)和(d)分别描述了x(n)、 、 和y(n)。图中M=6，N=8，m=2。 ;序列的循环移位过程示意图;移位前;2.循环移位性质;（3）循环卷积 若 F（k）=X（k）Y（k） 则 或 ;证：这个卷积可看作是周期序列 卷积后再取其主值序列。将F（k）周期延拓，得： 则根据DFS的周期卷积公式： 因0≤m≤N-1时，x((m))N=x(m)，因此 经过简单的换元可证明： ;这一卷积过程与周期卷积比较，过程是一样的，只是这里只取结果的主值序列，由于卷积过程只在主值区间0≤m≤N-1内进行，所以