第3章 离散傅里叶变换(DFT).ppt

第3章 离散傅里叶变换（DFT） 学习目标 了解傅里叶变换的四种形式。 掌握周期序列的傅里叶级数（DFS）的定义与性质。 掌握有限长序列的离散傅里叶变换（DFT）的定义与性质，理解DFT与DFS、DTFT及z变换的关系。 理解频域抽样定理。 掌握利用DFT计算线性卷积、线性相关以及对模拟信号进行频谱分析。 主要内容： 3.1 傅里叶变换的四种可能形式 3.2 离散傅里叶级数（DFS） 3.3 离散傅里叶变换（DFT） 3.4 DFT的主要性质 3.5 频域抽样理论 3.6 DFT的应用 3.1 傅里叶变换的四种可能形式 离散傅里叶变换（DFT）是数字信号处理中非常有用的一种变换，因为它是频域也离散化的一种傅里叶变换，即时域和频域均离散化了，这样计算机对信号的时域和频域都能进行计算。 由“时间”和“频率”两个自变量的连续或离散的组合，可以构成傅里叶变换的四种可能形式： 1、连续时间、连续频率——傅里叶变换（FT） 2、连续时间、离散频率——傅里叶级数（FS） 3、离散时间、连续频率——序列的傅里叶变换（DTFT） 4、离散时间、离散频率——离散傅里叶级数（DFS） 1、连续时间、连续频率——傅里叶变换（FT） 连续时间非周期信号的傅里叶变换关系。 2、连续时间、离散频率——傅里叶级数（FS） 连续时间周期信号的傅里叶级数。 3、离散时间、连续频率——序列的傅里叶变换（DTFT） 第2章介绍的离散时间信号的傅里叶变换关系。 4、离散时间、离散频率——离散傅里叶级数（DFS） 本章重点讨论，信号在时域和频域都是离散的。 结论： 一个域是连续的，则对应的另一个域一定是非周期的； 一个域是离散的，则对应的另一个域一定是周期的。 3.2 离散傅里叶级数 （Discrete Fourier Series，DFS） ——周期序列的傅里叶变换 DFS的定义 DFS的性质 一、DFS的定义 1、时域周期序列 表示一个周期为N的周期序列，即 其中N为正整数，r为任意整数。 由于周期序列 不是绝对可和的，即 所以周期序列不能作z变换。 一、DFS的定义 2、时域周期序列 的离散傅里叶级数展开 时域周期序列与连续时间周期信号一样，可以用傅里叶级数表示，即用周期为N的复指数序列 表示周期序列。 一、DFS的定义 2、时域周期序列 的离散傅里叶级数展开 离散傅里叶级数的谐波成分只有N个独立成分，因此，取k=0 ~ (N-1)的N个独立谐波分量，周期序列 可展开成如下离散傅里叶级数，即 其中， 是k次谐波系数。 一、DFS的定义 3、谐波系数 求解系数 ，需要利用以下性质： 一、DFS的定义 3、谐波系数 离散傅里叶级数两端同乘以 ，然后在n=0 ~ (N-1)的一个周期内求和，考虑上述性质得 将r换成k可得谐波系数为 也是一个以N为周期的周期序列，即 一、DFS的定义 4、离散傅里叶级数（DFS）对 一般采用以下符号： 离散傅里叶级数（DFS）对如下： 正变换： 反变换： 注：DFS[·]表示离散傅里叶级数正变换 IDFS[·]表示离散傅里叶级数反变换 一、DFS的定义 4、离散傅里叶级数（DFS）对 一个周期中的 与 为 一、DFS的定义 5、函数WN的性质 1）共轭对称性 2）周期性 ，i为整数 3）可约性 4）正交性 其中i为整数。 一、DFS的定义 【P154 例 3.1】 和 的关系： 结论：