新）第二章离散付里叶变换(DFT)1.pptVIP

第二章离散付里叶变换(DFT)Direct Fouriet Transformer 第一节 引 言 一、序列分类 对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1 有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。 二、DFT引入 由于有限长序列，引入DFT(离散付里叶变换)。 DFT它是反映了“有限长”这一特点的一种有用工具。 DFT变换除了作为有限长序列的一种付里叶表示，在理论上重要之外，而且由于存在着计算机DFT的有效快速算法--FFT,因而使离散付里叶变换(DFT)得以实现，它使DFT在各种数字信号处理的算法中起着核心的作用。 三、本章主要讨论 离散付里叶变换的推导 离散付里叶变换的有关性质 离散付里叶变换逼近连续时间信号的问题 第二节离散付里叶级数(DFS) 我 们 先 从 周 期 性 序 列 的 离 散 傅 里 叶 级 数(DFS) 开 始 讨 论 , 然 后 在 讨 论 可 作 为 周 期 函 数 一 个 周 期 的 有 限 长 序 列 的 离 散 傅 里 叶 变 换(DFT). 一、DFS定义 设 为周 期 为 N 的 周 期 序 列 , 则 其 离 散 傅 里 叶 级 数 (DFS) 变 换 对 为 : 正 变 换 反变换 其中: 二、DFS离散付里级数的推导意义 用数字计算机对信号进行频谱分析时，要求信号必须以离散值作为输入，而且上面讨论可知：只有第四种形式(DFS)对数字信号处理有实用价值。 但如果将前三种形式要么在时域上采样，要么在频域上采样，变成离散函数，就可以在计算机上应用。所以我们要先了解如何从以上三种形式推出DFS. 1.由非周期连续时间信号推出DFS X(t)经过抽样为x(nT),对离散的时间信号进行DTFT得到周期连续频谱密度函数。再经过抽样，得到周期性离散频谱密度函数即为DFS. 2.周期性连续时间信号函数 周期性连续时间信号函数经采样后，得到周期性的离散时间函数(DFS)。 3.非周期离散时间信号 非周期离散时间信号经过序列付里时变换(即单位园上的Z变换)DTFT,得到周期连续谱密度函数，再经采样为周期离散频谱密度函数(DFS)。 三、推导DFS正变换 以下由第三种付里叶级数形式为例推导出离散付里叶级数变换。 非周期信号x(n),其DTFT(单位园上Z变换)为 其为周期连续频谱密度函数，对其进行采样，使其成为周期性离散频谱函数。设在一周期内采样N个点，则两采样点间距为： 得到频间距为： 代入DTFT式子中得： 四、DFS的反变换 即证： 证明：已知 两边同乘以 ,并对一个周期求和 用n置换r得： 回顾DFS 设 x(n)为周 期 为 N 的 周 期 序 列 , 则 其 离 散 傅 里 叶 级 数 (DFS) 变 换 对 为 : 正 变 换 反变换 其中: 五、离散付里叶级数性质 可以由抽样Z变换来解析DFS，它的许多性质与Z变换性质类似。 它们与Z变换主要区别为： (1) 与 两者具有周期性，与Z变换不同。 (2)DFS在时域和频域之间具有严格的对偶关系。 它们主要性质分为：线性、序列移位(循环移位)、调制性、周期卷积和 (1)线性 (2)序列移位(循环、移位) 时域 频域 (3)调制性 (4)时域卷积 周期卷积和与以前卷积不同，它的卷积过程限在一个周期内称为周期卷积。 时域卷积等于频域相乘。 频域 ： (5)频域卷积 第三节付里叶变换的几种形式 傅 里 叶 变 换 ： 建 立 以 时 间t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。, 在 深 入 讨 论 离 散 傅 里 叶 变 换 D F T 之 前 , 先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 . 一、四种不同傅里叶变换对 傅 里 叶 级 数(FS)：连 续 时 间 , 离 散 频 率 的 傅 里 叶 变 换 。 连 续 傅 里 叶 变 换(FT)：连 续 时 间 , 连 续 频 率 的 傅 里 叶 变 换 。 序 列 的 傅 里 叶 变 换(DTFT):离 散 时 间