第2章离散傅里叶变换（DFT).DOCVIP

第2章 离散傅里叶变换（DFT) 2.1 引言 一.DFT是重要的变换 分析有限长序列的有用工具。 在运算方法上起核心作用，谱分 析、卷积、相关都可以通DFT在计算机上 实现。 二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。 三.傅氏变换的几种可能形式 1.连续时间、连续频率的傅氏变换 时域信号 连续的 非周期的 频域信号 非周期的 连续的 2.连续时间、离散频率傅里叶变换 时域信号 连续的 周期的 频域信号 非周期的 离散的 3.离散时间、连续频率的傅氏变换 时域信号 离散的 非周期的 频域信号 周期的 连续的 1.正变换: 2.反变换 4.离散时间、离散频率的傅氏变换--DFT 时域信号 离散的 非周期的 频域信号 周期的 离散的 以下是四种傅利叶变换形式归纳： 时间函数 频率函数 连续和非周期 非周期和连续 连续和周期 非周期和离散 离散和非周期 周期和连续 散和周期 周期和离散 2.2 周期序离散傅里叶级数DFS 一、.周期序列DFS的引入 周期序列： 周期序列可以表示成成谐波关系的复指数序列： 正变换： 逆变换： 二、的周期性 三、和Z变换、X（ejw）的关系 ※是Z变换X(Z)在单位圆上采样， 采样点在单位圆上的N个等分点上，且第一个采样点为k=0。 ※是以为间隔对序列的复列叶变换采样的结果 例：x(n)=cos(0.48*pi*n)+cos(0.52*pi*n);求其X(ejw)， N=10时： N=50时： 2.3 DFS的性质 2.3.1 线性 如果则有 2.3.2 序列的移位 如果则有 如果则有 2.3.3 周期卷积 一、周期卷积定义 若均为周期N的周期序列，则周期卷积定义为： 二、时域周期卷积定理 如果 则： 证明： 同理可证： 三、周期卷积计算 两个周期序列的周期卷积步骤： （1）画出和 的图形； （2）将翻摺,得到 计算y(0) （3）将翻摺,得到 计算y(1) （4)依此类推，求得y(2)…y(N-1) (5)以N为周期进行周期延拓的 例：例如下图为两个周期序列，求其周期卷积 1）画出和 的图形； （2）将翻摺,得到 计算y(0) （3）将 右移一位、得到 4）以此类推，，， (5)以N为周期进行周期延拓的，则为： 四、周期卷积与线性卷积的区别 参与运算的两个序列均是以N为周期的周期序列； 仅在主值区间求积、和； 仍是以N为周期的序列。 五、频域卷积定理 如果 ，则 2.4 有限长序列离散傅里叶变换（ DFT） 2.4.1 DFT定义 一、预备知识 设有限长序列 把x(n)看成周期序列第一个周期内的值： 看成有限长序列x(n)的周期延拓： 有限长序列x(n)是周期序列的主值序列，对不同的r 值不重叠，可写为： 若 则为n1 例： 二.有限长序列x(n)和周期序列的关系、周期序列与有限长序列X(k)的关系 ★周期序列是有限长序列X(k)的周期延拓，有限长序列X(k)是周期序列的主值序列。 三、从DFS到DFT 从上式可知，DFS,IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间进行。 DFT定义： 离散傅利叶变换隐含着周期性 一般来说同一一个序列不同点数的DFT是不同的。 例：有限长序列x(n) =R5(n),求其DFDT 和N=5,N=10,N=50 点的 DFT。 N=5点的 DFT N=10 X(0)=5.0000 ; X(1) = 1.0000 - 3.0777i; X(2) =0 X(3)= 1.0000 - 0.7265i X(4)=0 X(5)= 1 X(6)=0 X(7)=1.0000 + 0.7265i X(8)=.0 X(9)= 1.0000 + 3.0777i 2.4.2 DFT与序列傅立叶变换、Z变换的关系 1. 和Z变换、X（ejw）的关系 ※是Z变换X(Z)在单位圆上采样，采样点在单位圆上的N个等分点上，且第一个采样点为k=0。 2. 和X（ejw）的关系 ※是以为间隔对序列的复列叶变换采样的结果 例：有限长序列x(n) =R5(n),求其DFDT 和N=5,N=10,N=50 点的 DFT。 解： N=5时： N