[工学]第二章 离散傅立叶变换及其快速算法0.pptVIP

傅立叶变换是以时间为自变量的“信号”与以频率为自变量的“频谱”函数之间的某种变换关系。 离散傅立叶变换（DFT）则建立离散时域与离散频域之间的关系。 DFT是分析有限长序列的有用工具，在各种信号的处理中起着核心作用。 FFT的出现使DFT对信号处理的发展起了巨大的推动作用。 DFT的实质是有限长序列傅立叶变换的有限点离散采样，使得频域离散化，从而使数字信号处理可以在频域采用数字运算的方法进行。 DFT是现代信号处理桥梁 从傅立叶变换到离散傅立叶变换，及其应用要解决两个问题： 离散与量化， 快速运算。 一．连续时间、连续频率的傅立叶 变换 对称性 二.连续时间、离散频率傅里叶变换 — 傅立叶级数 三．离散时间、连续频率的傅氏变换 ——序列的傅立叶变换 四．离散时间、离散频率的傅立叶变换——DFT 由上述分析可知，要想在时域和频域都是离散的，那么两个域必须是周期的。 对称关系 时域周期性——频域离散性 时域离散性——频域周期性 时域非周期——频域连续性 时域连续性——频域非周期 2.1 离散傅里叶变换（DFT） 则DFS变换对可写为 二、 离散傅里叶变换（DFT） 3、频域上的主值区间与主值序列： （1）DFT的矩阵方程表示 2、DFT特性： 循环移位 圆周移位