离散傅里叶变换[DFT]及其快速算法[FFT].pptVIP

第三章 离散傅里叶变换(DFT)及其快速算法(FFT); 3.1 离散傅里叶变换的定义及物理意义;3.1 离散傅里叶变换的定义及物理意义 ; 离散傅立叶变换（DFT）实现了信号首次在频域 表示的离散化，使得频域也能够用计算机进行处理。 并且这种DFT变换可以有多种实用的快速算法。使信 号处理在时、频域的处理和转换均可离散化和快速 化。因而具有重要的理论意义和应用价值，是本课程 学习的一大重点。 本节主要介绍 ;3.1.1 DFT定义;例3.1： ，分别计算x(n)的8点、16点DFT。 解: x(n)的8点DFT为 x(n)的16点DFT为; 是 在频率区间上的等间隔采样;程序运行结果;3.1.2 DFT与ZT、FT、DFS的关系 ;比较前面三式，得到 ，k=0, 1, 2, …, N-1 ，k=0, 1, 2, …, N-1 结论： (1)序列的N点DFT是序列傅里叶变换在频率区间[0，2?] 上的N点等间隔采样，采样间隔为2? /N。 (2)序列的N点DFT是序列的Z变换在单位圆上的N点等间隔 采样，频率采样间隔为2? /N。 ;;变量;DFT和DFS之间的关系： 周期延拓