数字信号处理第三篇.pptVIP

时域循环卷积过程 最后结果： 0 2 3 3 2 1 1 N-1 n * 五.有限长序列的线性卷积与循环卷积 1 线性卷积 与 均为 长的序列，它们线性卷积的长度为 2 循环卷积 与 均为 长的序列，它们循环卷积的长度N不变 * 用循环卷积计算线性卷积 线性卷积 长度 补零至L长： L点的圆周卷积为： * 所以L点的循环卷积是线性卷积以L为周期的延拓序列的主值序列。 循环卷积代表线性卷积的条件 有 个非零值，所以延拓周期L必须满足： 这是循环卷积等于线性卷积而不产生混叠失真的充要条件。 如果 则 此时有： 即在0到 范围内的 个点将产生混叠失真。 例 已知两个有限长序列 和 ， ，试作图表示 并求出 §2.3 频率域采样 §2.4 DFT应用举例 一、用DFT计算线性卷积 DFT DFT IDFT * 有 个非零值，所以延拓周期L必须满足： 这是循环卷积等于线性卷积而不产生混叠失真的充要条件。 二、用DFT对信号进行谱分析 1、用DFT对连续时间信号进行谱分析 对连续时间信号进行谱分析可以通过对连续信号采样并进行DFT再乘以T的近似方法得到。 栏栅效应 对连续信号进行谱分析要关心两个问题： 谱分析范围 频率分辨率 例3.4.1 2、用DFT对序列进行谱分析 引言 一 什么是DFT？ （有限长序列）时域和频域均是离散形式的一种傅立叶变换。 二 为何引入DFT？ 1. 分析有限长序列的有用工具。 2. 在信号处理的理论上有重要意义，是现代信号处理 的桥梁。 3. 在运算方法上起核心作用，谱分析、 卷积、相关 都可以通过DFT在计算机上实现。 三 DFT要解决两个问题： 其一是离散与量化， 其二是快速运算。 信号处理 DFT(FFT) 傅氏变换 离散量化 第三章 离散傅立叶变换 §2.1 DFT--有限长序列的离散频域表示 一 预备知识－余数运算表达式 此运算符表示n被N除，商为m，余数为 。 是 的解，或称作取余数，或说作n对N取 模值, 或简称为取模值，n模N（n mod N）。 例1： 例2： 如果 ， m为整数；则有： 二 的含义 四 有限长序列和周期序列的关系 三 主值区间与主值序列 对周期信号 或 ，n或k 区间为主值区间，对应此区间上的序列称为它的主值序列。记为 或 。显然主值序列是有限长序列。 先取模值，后进行函数运作 视作将有限长序列 周期延拓。 主值序列： 例子 N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间。 五 从DFS到DFT（离散傅立叶变换的定义） 从上式可知，DFS、IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间 进行，因此可得到有限长序列的离散傅氏变换(DFT)的定义： 或者： 隐含 周期性 DFT的隐含周期性 例1 设有限长（M＝7）序列 ，分别求 和 各序列。 解:(1) 求 的一个周期序列值 的一个周期序列值为 例1（续） 解:(2) 求 的一个周期序列值，由于序列长度为M＝7，要求是以N＝10点为周期进行延拓，因而不足部分补零。 的一个周期序列值为 例2 求序列 的N点DFT。 解法一：由定义 解法二：由Z变换 同理：若 例3 已知 ，求其10点IDFT。 解： 例4 解： 例4图 DFT的物理意义