信号与系统6-DFT.pdfVIP

离散傅立叶变换 赵明 2013-12-2 离散傅立叶变换 1 １、引　　言  传统的离散时间傅立叶变换（DTFT）的 特点  输入序列  即可是无限长序列，也可是有限长序列  计算结果  是一个连续函数  计算机处理的要求  输入必须是有限长  计算结果必须是离散  如何使得算法可以适应计算机处理  改造算法以适应计算机处理 2013-12-2 离散傅立叶变换 2 离散时间的傅立叶级数与变换  离散时间傅立叶级数  输入是离散的（周期的）  谱系数是离散化的  离散时间傅立叶变换  输入是离散的（非周期的）  输出是连续的（周期趋于无穷，谱系数连续 化） 2013-12-2 离散傅立叶变换 3 傅立叶变换几种形式  非周期连续时间信号傅立叶变换  时域连续，频域连续  周期连续时间信号傅立叶变换  时域连续，频域离散  非周期离散时间信号的傅立叶变换  时域离散，频域连续（周期）  周期离散时间信号的傅立叶变换  时域离散，频域离散（周期） 2013-12-2 离散傅立叶变换 4 周期离散时间与周期离散频域的关系  一个域中对函数取样，取样间隔的倒数 就是另一个域中的周期  时间上的采样间隔T ，频域上周期f s 1 T 1 NT f N  频域上采样间隔 ，时域上周期NT s  以数字频率表示 f s 2  频域取样间隔为 2 T  N N  周期离散时间信号的傅立叶变换的理解  时域离散，频域连续（周期）  对频域采样，导致时域周期化 2013-12-2 离散傅立叶变换 5 离散傅立叶级数 ~ nN 1 X (e j )   x[n ]e j n ,x[n ]为有 长序列 n0 ~ 对X (e j )采样，从而使得时域信号周期化 ~ ~ nN 1～ 2 j kn X (k ) X (e j )   x [n ]e N 2  k n0 N 进而可以推得 ～ k N 1 ~ 2 1 j kn x [n ]   X (k )e N N