离散傅里叶变换(DFT)和其快速算法(FFT).pptVIP

第三章 离散傅里叶变换(DFT)及其快速算法(FFT) 3.1 离散傅里叶变换的定义及物理意义 模拟域 FT、LT 数字域 FT、ZT 数字域 DFT 离散傅立叶变换（DFT）实现了信号首次在频域 表示的离散化，使得频域也能够用计算机进行处理。 并且这种DFT变换可以有多种实用的快速算法。使信 号处理在时、频域的处理和转换均可离散化和快速 化。因而具有重要的理论意义和应用价值，是本课程 学习的一大重点。 本节主要介绍 3.1.1 DFT定义 设序列x(n)长度为M，定义x(n)的N点DFT为 式中，N称为离散傅里叶变换区间长度，要求N ≥ M。为 书写简单，令 ，因此通常将