数字信号处理课件--离散傅立叶变换.pptVIP

第八章 离散傅立叶变换 * * 8.0 引言 8.5 离散傅立叶变换 8.6 离散傅立叶变换的性质 FFT算法 8.7 用离散傅立叶变换实现线性卷积（FFT的应用） 8.8 离散余弦变换(DCT) 引言 前面所讨论的离散时间傅立叶变换(DTFT)，是由于对处理离散时间信号需要而在连续傅立叶变换基础上产生的： 是对离散时间信号x[n]作傅立叶变换，由于X(ejω)是变量ω的连续函数，所以当今的数字计算机无法处理X(ejω)。这就必须要将X(ejω)在频率上离散化，因此，导出了离散傅立叶变换（DFT）的概念。 8.5 离散傅立叶变换 由于X(ejω)是一个以2π为周期的函数，所以以2π/N为采样间隔，对X(ejω)进行频域采样。 注意，这里的采样概念，已由时域拓展到频域。 得到： 由于 则得到 通常数字计算机处理的都是有限长序列，即对于所有n0和n≥N的整数，离散时间信号x[n]等于零，N是一个固定的有限正整数。 则： 8.67a 离散傅立叶变换(续) 引入符号： 则得到离散傅立叶变换式（分析式）： 注意下标N，在这里的物理意义是在一个2π的频率周期中，对频率的采样点数。通常频率的采样点数，选取离散时间信号x[n]的长度N。 可以证明，在选取了信号长度的采样点数之后，离散傅立叶反变换能够完全恢复原信号（具体推导请参看课本8.1~8.4节）。 相应地，离散傅立叶反变换（综合式）为