信号与系统——信号分析与处理 上册 作者 程耕国 第5章.pptVIP

E-mail:shenjh@ 第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）