[工学]第三章离散傅里叶变换数字信号处理.pptVIP

本章小结 §3.6 离散傅里叶变换的性质 1、线性 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。 时域序列的调制等效于频域的圆周移位 2、圆周移位 时移特性 频移特性 从图中两虚线之间的主值序列的移位情况可以看出： 当主值序列左移m个样本时，从右边会同时移进m个样本 好像是刚向左边移出的那些样本又从右边循环移了进来 因此取名“循环移位”。 显然，循环移位不同于线性移位 eg： 3、时域圆周卷积 设 则 N (1)定理 圆周卷积步骤： 1) 变量置换 2）翻褶 3）圆周移位 4）相乘 5）相加 (2) 圆周卷积的计算 Eg1. N-1 0 n N-1 0 n N 0 m 0 m 0 N-1 0 m 0 2 3 3 2 1 1 N-1 n N 最后结果： （3）线性卷积与圆周卷积的关系 1）.线性卷积 的长度为 的长度为 2）圆周卷积 3) 关系 补‘0’ 加长 L 连续时间非周期信号 §3-8 利用DFT对连续时间信号的逼近 一、时域的离散化与有限化 二、频域的有限化与离散化 三、误差分析 1.混叠现象 为避免混叠,由抽样定理可知，须满足 其中, 为抽样频率; 为信号的最高频率分量； 或者 其中,T为抽样间隔。 2.频谱泄漏（截断误差） 在实际应用中，通常将所观测的信号 限制在一定的时间间隔内,也 就是说， 在时域对信号进行截断操作,或称作：加时 间窗,亦即用时间窗函数乘以信号,由卷积定 理可知，时域相乘,频域为卷积,这就造成拖 尾现象,称之为频谱泄漏. 0 n 0 n n 3.栅栏效应 用DFT计算频谱时，只是知道为频率 的整数倍处的频谱。在两个谱线之间 的情况就不知道,这相当通过一个栅栏观察 景象一样，故称作栅栏效应。 补零点加大周期 ，可使 变小来提高分辨力，以减少栅栏效应。 ——频谱分辨力 四.用DFT逼近连续时间信号的参数选择 1、 3、 2、 [例] FFT进行频谱分析，其抽样点数必须是2的整数幂。 假定没有采用任何特殊的数据处理措施，已知条件为（1）频 率分辨力为 ，（2） 信号的最高频率 ，试确定 以下参量：（1）最小记录长度 ;(2) 抽样点间的最大时间 间隔T; (3) 在一个记录中的最小点数N。 解： （a） 最小记录长度 （b）最大的抽样时间间隔T (c) 最小记录点数N 熟悉离散傅里叶级数（DFS） 掌握离散傅里叶变换（DFT）及其应用 第三章 离散傅里叶变换 主要内容 离散傅里叶级数（DFS） 离散傅里叶变换（DFT） 一.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用，谱分析、 卷积、相关都可以通DFT在计算机上 实现。 § 3-1 引 言 二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。 信号处理 DFT(FFT) 傅氏变换 离散量化 时域 频域 连续非周期 非周期连续 傅里叶变换 连续周期 非周期离散 傅里叶级数 离散非周期 周期连续 序列的傅里叶变换 离散周期 周期离散 离散傅里叶级数 傅里叶变换形式 §3.2 傅里叶变换的几种可能形式 FT t 0 0 时域：连续、非周期，频域：非周期、连续 FS 时域：连续、周期，频域：非周期、离散 0 t --- --- 0 DTFT x(nT) T -T 0 T 2T t 0 --- --- 时域：离散、非周期 频域：周期、连续 但是，前三种傅里叶变换对都不适于计算机上运算，因为它们至少在一个域（时域或频域）中函数是连续的。 因此，我们感兴趣的是时域和频域都是离散的情况。 时域：离散、周期，频域：周期、离散 t 0 T 2T 1 2 N n 0 0 1 2 3 k N