第三章 离散傅里叶变换(FT)及其快速算法-庄.ppt

第三章 离散傅里叶变换（DFT） 及其快速算法 傅里叶变换 傅里叶级数 序列的傅里叶变换 离散傅里叶变换 四种形式归纳 3.1离散傅里叶变换的定义 3.1.1 DFT的定义 设x（n）是一个长度为M的有限长序列，x（n）的N点傅里叶变换： N称为DFT变换区间长度， 令 ，记作旋转因子 傅里叶变换与逆变换对为： 例3.1.1 分别计算序列的8点、16点DFT 解:8点DFT 16点DFT 是 在频率区间 上的等间隔采样。 3.1.2 DFT与DFS、ZT、FT之间的关系 1. DFT与DFS之间的关系 有限长序列 周期序列 主值区间序列 周期序列的DFS 有限长序列的DFT DFT与DFS之间的关系: 有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓序列　　 的DFS系数　　　的主值序列 DFS与FT之间的关系: 周期延拓序列的频谱特性由傅里叶级数的系数 确定，幅度相差一个常数因子 DFT: 是 的主值区间序列， 因此 能表示周期序列的频谱特性，即DFT能够描述FT的特征 2.DFT与FT、ZT之间的关系 有限长序列 DFT与ZT、FT、DFS 3.1.3 DFT的矩阵方程表示（1） 3.1.3 DFT的矩阵方程表示（2） IDFT的矩阵表示 小结 DFT 引入的目的 DFT 的定义 DFT与DFS、ZT、FT之间的关系 DFT、IDFT的计算 DFT的矩阵表示 3.2 离散傅里叶变换（DFT） 的主要性质 1．线性性质 设x1(n)，x2(n)为有限长序列，长度分别为 它们的离散付里叶变换分别为 若 则 2.DFT的隐含周期性 由于 3. 循环移位性质 循环移位: 有限长序列x(n),序列长度为M，对序列进行周期延拓，周期N≥M x(n)的循环移位序列： 左移m个单位，取主值序列 循环移位序列的DFT与原序列x(n)的DFT有何关系？ 序列循环移位后的DFT 则 证明: 同样，对于频域有限长序列X(k)的循环移位，有如下反变换特性： 4．复共轭序列的DFT 设 为 的复共轭序列，长度为N 则 证明： 类似地： 5．DFT的共轭对称性 DFT变换涉及到的x(n)和X(k)均为有限长序列，定义区间为 0到N-1，所以这里的对称性是指关于N/2点的对称性。 有限长共轭对称序列 当N为偶数时，用N/2-n替代n 共轭反对称序列 当N为偶数时，用N/2-n替代n 对于任何有限长序列x(n)，均可表示为 用N-n替代n，取共轭 于是 DFT的共轭对称性 将序列分成实部与虚部之和 则： DFT的共轭对称性小结： 实部 共轭对称分量 J虚部 共轭反对称分量 实序列DFT的特点 设x(n)为长度为N的实序列，且X(k)=DFT[x(n)]，则 写成极坐标形式 则 关于k=N/2点偶对称 关于k=N/2点奇对称 实数序列的DFT满足共轭对称性，利用这一特性，只要知道一半数目的 X（k），就可得到另一半的 X（k），这一特点在DFT运算中可以加以利用，以提高运算效率。 计算一个复序列的N点DFT，可求得两个不同实序列的DFT 例 是实序列，长度均为N DFT 实序列2N点的DFT，拆分重组为N点复序列的DFT 例 是实序列，长度为2N 拆分 重组 N点DFT 6. 循环卷积定理 两个有限长序列的循环卷积 序列 的长度分别为N和M 与 的L点循环卷积定义为 利用矩阵计算循环卷积 形成 的循环倒相序列 当n、m从0变换到L-1时，得到 的矩阵 第一行是 的循环倒相序列 前一行向右循环移位形成其它行 与诸对角线平行的线上，各元的值相等 循环卷积矩阵计算公式 例3