[工学]信号分析与处理-程耕国 第5章 离散傅里叶变换和快速傅里叶变换.ppt

E-mail:shenjh@njupt.edu.cn 第5章 离散傅里叶变换和快速傅里叶变换 5.1 引言 5.2 离散傅里叶变换 5.3 频域采样定理 5.4 快速傅里叶变换 5.5 FFT的应用举例 5.1 引言 离散傅里叶变换（DFT）是信号分析与处理中的一种重要变换，是一种在时域和频域都取离散值的变换，变换结果是对时域离散信号频谱的等间隔采样。 为了提高离散傅里叶变换（DFT）的运算效率，形成了多种快速算法，从而使其具有重要的应用价值。 5.2 离散傅里叶变换 5.2.1 离散傅里叶变换的定义 有限长序列 的离散频谱得从周期序列 的离散傅里叶级数的系数 中来求得,即: 、 都是以N为周期的周期序列， 的值完全可以由一个周期内的有限长序列 来确定。 取主值区间上的序列（即主值序列），就把离散傅里叶级数变为离散傅里叶变换。 5.2.1 离散傅里叶变换的定义 有限长序列的DFT，定义为： （5.2-1） （5.2-2） 其中 。式（5.2-1）称为 的N点离散傅里叶变换（DFT），式（5.2-2）称为 的离散傅里叶逆变换（Inverse Discrete Fourier Transform, IDFT）。 5.2.1 离散傅里叶变换的定义 因为 、 只有N个独立样值，其它值均 是这些样值 的重复。所以在一个周期的有限长范 围内计算DFS与DFT，其结果是一样的。实质上DFT 就是将有限长序列作为周期序列的一个周期所进行 的离散变换。 DFT具有隐藏的周期性。而且DFT可以看作序列傅里叶变换的近似，所以对连续函数的处理就可以代之以离散采样的处理。 例题 例5-1 若 是一个的有限长序列，求其离散傅里叶变换。 解：序列的DFT为： 例题 如图所示： 图 5-1 及其DFT变换 (N=12) 5.2.2 DFT与序列傅里叶变换、Z变换的关系 5.2.2 DFT与序列傅里叶变换、Z变换的关系 设 是一个长度为N 的有限长序列，对 进行Z 变换， 比较Z变换与DFT的定义式，可以看到，当 （ ）时， 5.2.2 DFT与序列傅里叶变换、Z变换的关系 即： （5.2-3） 表明 是Z 平面单位圆上辐角为 的点，也即将Z 平面单位圆N 等分后的第k点，所以 也就是对 在Z平面单位圆上的N点等间隔采样值 。 DFT与序列傅里叶变换的关系为： （5.2-4） 5.2.2 DFT与序列傅里叶变换、Z变换的关系 式（5.2-4）说明 也可以看作序列 的傅里叶变换 在区间［0, 2π］上的N点等间隔采样，其采样间隔为 ，这就是DFT的物理意义。显而易见，DFT的变换区间长度N 不同， 表示对 在区间［0, 2π］上的采样间隔和采样点数不同， 所以DFT的变换结果也不同。 5.2.2 DFT与序列傅里叶变换、Z变换的关系 图 5-2 DFT与序列傅里叶变换、Z变换的关系 5.2.3 离散傅里叶变换的基本性质 5.2.3 离散傅里叶变换