§4.11 离散傅里叶变换及其性质 信号和 与线性系统分析(4版)电子教案.ppt

第 * 页 ■ ▲ 第 * 页 ■ §4.11 离散傅里叶变换及其性质 离散傅里叶变换DFT DFT与DTFT、DFS的关系 DFT的性质 离散信号分析和处理的主要手段是利用计算机去实现，然而序列f(k)的离散时间傅里叶变换F(ej?)是?的连续函数。为便于计算机去实现，引入离散傅里叶变换(Discrete Fourier Transform, DFT) 一、离散傅里叶变换(DFT) 借助周期序列DFS的概念导出有限长序列的DFT。 将有限长序列f(k)延拓成周期为N的周期序列fN(k) 若将f(k)，F(n)分别理解为fN(k)，FN(n)的主值序列，那么，DFT变换对与DFS变换对的表达式完全相同。 例 二、DFT与DTFT、DFS的关系 (1)离散傅里叶变换DFT是为了便于用计算机近似计算离散时间傅里叶变换DTFT而引入的。因此，DFT与DTFT存在一定关系，其关系为F(n)是对 F(e j?)在2?周期内进行N次均匀取样的样值，即 F(n)= F(ej?) (2)若周期序列fN(k)看作有限长序列f(k)以N为周期拓展而成，则fN(k)离散傅里叶级数DFS的FN(n)与f(k)离散傅里叶变换DFT 的F(n)在0~N–1范围相等。 例 三、离散傅里叶变换的性质 1. 线性 若 f1(k)←→ F1(n) f2(k)←→ F2(n) 则 a1f1(k)+a2 f2(k) ←→ a1F1(n)+a2F2(n) 2. 对称性 若 f(k)←→ F(n) 则 F(k) ←→ N f((–n)) f((–n))应是f(n)周期拓展之后反转——称圆周反转。 3. 时移特性 圆周位移(循环位移)： 将有限长序列f(k)周期拓展成周期序列fN(k)，再右移m位，得到时移序列fN(k –m)，最后取其主值而得到的序列称为f(k)的圆周位移序列，记为 f ((k –m))NGN(k) 时移特性 若 f(k)←→ F(n) 则 f ((k –m))NGN(k) ←→ WmnF(n) 证明 第 * 页 ■ ▲