第三章离散傅里叶变换DFT总结.pptVIP

本文档共40页；当前第23页；编辑于星期三\10点18分 用((n))N表示（n mod N），其数学上就是表示“n对N取余数”， 或称“n对N取模值”。 令 0≤n1≤N-1, m为整数 则n1为n对N的余数。 例如， 是周期为N=9的序列，则有： 本文档共40页；当前第24页；编辑于星期三\10点18分 利用前面的矩形序列RN(n)，式可写成 同理，频域的周期序列 也可看成是对有限长序列X(k)的周期延拓，而有限长序列X(k)可看成是周期序列 的主值序列，即: 我们再看表达DFS与IDFS： 本文档共40页；当前第25页；编辑于星期三\10点18分 这两个公式的求和都只限定在n=0到N-1和k=0 到N-1 的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅里叶变换的定义: 0≤k≤N-1 0≤n≤N-1 本文档共40页；当前第26页；编辑于星期三\10点18分 x(n)和X(k)是一个有限长序列的离散傅里叶变换对。我们称上面第一式为x(n)的N点离散傅里叶变换(DFT), 称式第二式为X(k)的N点离散傅里叶反变换(IDFT)。已知其中的一个序列，就能唯一地确定另一个序列。这是因为x(n)与X(k)都是点数为N的序列，都有N个独立值（可以是复数），所以信息当然等量。  此外，值得强调得是，在使用离散傅里叶变换时，必须注意所处理的有限长序列都是作为周期序列的一个周期来表示的。 换句话说，离散傅里叶变换隐含着周期性。 本文档共40页；当前第27页；编辑于星期三\10点18分 例1 已知序列x(n)=δ(n)，求它的N点DFT。  解 单位脉冲序列的DFT很容易由DFT的定义式（2-30）得到： k=0, 1, …, N-1 δ(n)的X(k)如图2-9。这是一个很特殊的例子，它表明对序列δ(n)来说，不论对它进行多少点的DFT，所得结果都是一个离散矩形序列。 本文档共40页；当前第28页；编辑于星期三\10点18分 6 DFT的实际应用问题 7 FFT典型用法 5 DFT的性质 4 DFT--有限长序列的离散频域表示 2 周期序列的DFS 3 DFS的性质 1 傅氏变换的几种可能形式 点击进入 目 本文档共40页；当前第1页；编辑于星期三\10点18分 二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。 信号处理 DFT(FFT) 傅氏变换 离散量化 本文档共40页；当前第2页；编辑于星期三\10点18分 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 离散时间、离散频率—离散傅里叶变换 傅里叶变换的几种可能形式 时 域 频 域 傅里叶变换 本文档共40页；当前第3页；编辑于星期三\10点18分 一、连续时间，连续频率——傅里叶变换(FT) 这是连续时间，非周期信号x(t)的傅里叶变换。它得到连续的、非周期的频谱密度函数X(j?)。 时域连续 频域非周期 时域非周期 频域连续 本文档共40页；当前第4页；编辑于星期三\10点18分 二、连续时间，离散频率——傅里叶级数(FS) 这是连续时间，周期信号x(t)的傅立叶变换。它得到离散的、非周期的频谱密度函数X(j?)。例如信号x(t)=sin100?t只有一个频率分量。 X(jK?0)是频谱相邻两谱线间角频率的间隔，K为谐波序号。 时域周期 频域离散 本文档共40页；当前第5页；编辑于星期三\10点18分 三、离散时间，连续频率——序列的傅里叶变换(DTFT) 时域离散，将导致频域周期化，且这个周期是?s。 时域离散 频域周期 本文档共40页；当前第6页；编辑于星期三\10点18分 四、离散时间，离散频率——离散傅里叶变换(DFT) 上面所讲的三种傅里叶变换至少在一个域内是连续的，不适于计算机运算。最好是时域和频域均为离散的，才方便用计算机运算。 思路：从序列的傅里叶变换出发，若时域为离散的序列，则频 域是连续周期的；若此时我们对频域的连续信号抽样， 人为的使其离散化，这样，频域的离散又导致时域的周 期化。于是有： 时域离散、周期 频域周期、离散 本文档共40页；当前第7页；编辑于星期三\10点18分 各种形式的傅里叶变换 时域函数 频域函数 变换类型 傅里叶变换 (FT) 傅里叶级数 (FS