[数学]数字信号处理3-离散傅里叶变换.ppt

第三章 离散傅里叶变换 时间函数 频率函数 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 离散时间、离散频率—离散傅里叶变换 3.1 离散傅里叶级数(DFS) 周期序列的Z变换无意义. 3.1.1 离散傅里叶级数 离散傅里叶级数定义为 周期序列傅里叶级数变换 3.1.2 离散傅里叶级数的性质 1. 线性特性 证明：根据定义 3. 周期卷积特性 周期卷积特性又称周期卷积定理。 证明： 由于求和仅在一个周期内进行，因此称之为周期卷积。它与第1章介绍的线性卷积主要区别在于线性卷积求和区间是从负无穷到正无穷。 频域周期卷积特性如下 对以N为周期的周期序列,任取一个周期求得的傅里叶级数，与在主值区求得的傅里叶级数相同。 对于两个周期为N的周期序列，任取一个周期进行周期卷积，卷积结果与在主值区内进行的周期卷积结果相同。因此周期卷积也可以用反褶、平移、相乘、取和的几何法求解。 例3.3 已知周期序列如图所示，求 (1)序列傅里叶级数系数的幅度特性和相位特性。 (2)在周期序列上任意截取一个周期求其傅里叶级数。 解：(1)周期序列周期为 10, 所以 (2)设 3.2 离散傅里叶变换(DFT) 周期序列虽然是无限长序列，但是它只含有 N个独立信息。因此，周期序列与有限长序列有着本质的联系，这正是由离散傅里叶级数向离散傅里叶变换过渡的关键所在。 有限长序列的长度为 N, 周期序列的周期为N, 有限长序列是周期序列的主值序列 周期序列是有限长序列以N为周期的周期延拓 离散傅里叶变换的定义 设有限长序列长为 N，其离散傅里叶变换是一个长为N的频域有限长序列，其正、反变换如下 离散傅里叶变换的实质是：把有限长序列当作周期序列的主值序列进行变换 离散傅里叶变换在时域、频域都是离散的、有限长的，所以可以很方便地利用计算机完成它们之间的变换，这是离散傅里叶变换的最大优点之一。 虽然离散傅里叶变换是两个有限长序列之间的变换，但它们是利用DFS关系推导出来的，因而隐含着周期性。 例3.6 已知有限长序列 解：根据定义 3.3 离散傅里叶变换的性质 3.3.1 线性特性 序列长度及DFT点数均为N。若不等，设分别为N1，N2，则需补零使两序列长度相等，均为N，且 3.3.2 圆周位移特性 1. 圆周位移定义 有限长序列的圆周位移定义为 首先将有限长序列延拓成周期序列,然后将周期序列向右移位，最后截取其主值 2. 圆周位移定理 证明： 定理表明：时域里圆周移位仅使频域信号产生相移，而幅度频谱不发生变化。即 根据时域、频域对偶关系，不难证明，在频域中若 3.3.3 循环卷积特性 1. 循环卷积定义 两个长为N的有限长序列的循环卷积定义为：把有限长序列分别延拓成以N为周期的周期序列，求这两个序列的周期卷积，然后截取主值序列，记为 可见有限长序列的循环卷积与周期卷积之间的关系类似于DFT与DFS之间的关系。它们在主值区的结果是相同的。因此可采用把有限长序列延拓成周期序列，进行周期卷积，然后取主值的办法计算循环卷积。 2. 循环卷积定理 对于长为N的有限长序列 、 ，若 证明： 根据圆周位移定理 3.3.4 对称特性 由于实际问题中遇到的序列绝大多数是实序列，因此本节重点介绍实序列离散傅里叶变换的两条对称特性。 1. 实序列的离散傅里叶变换为复数，其实部为偶函数，虚部为奇函数。 3.3.5 相关特性 1. 离散相关函数 对于两个离散序列 互相关函数式与线性卷积表达式之间关系是： 2. 循环相关定理 若两序列都是长为N的实序列，则 3.3.6 帕斯瓦尔定理 (Parseval Theory) 3.4 离散傅里叶变换与其它变换之间的关系 3.4.1 离散傅里叶变换与Z变换之间的关系 有限长序列的Z变换为 那么 所以，离散傅里叶变换与Z变换关系为 3.4.2 用有限长序列 表示 有限长序列的Z变换为 将 代入得 设 上式说明，长为N的序列的Z变换可由N个内插函数乘以加权系数叠加而成。 3.4.3 用离散傅里叶变换表示序列的傅里叶变换 设 代入得 比较得 3.5 线性卷积与线性相关的DFT算法 3.5.1计算循环卷积和线性卷积