[工学]dsp电子教案3-1_离散傅立叶变换本科2007.pptVIP

一、Fourier变换的几种可能形式 连续时间、离散频率—傅里叶级数 时域连续函数造成频域是非周期的谱，而频域的离散对应时域是周期函数。 离散时间、连续频率—序列的傅里叶变换 时域的离散化造成频域 的周期延拓，而时域的非 周期对应于频域的连续 离散时间、离散频率—离散傅里叶变换 一个域的离散造成另一个域的周期延拓，因此离散傅里叶变换的时域和频域都是离散的和周期的 离散时间、离散频率—离散傅里叶变换 二 、周期序列的DFS及其性质 DFS的性质 1、线性： 2、序列的移位 3、调制特性 4、周期卷积和 三、离散傅里叶变换（DFT） 2、序列的圆周移位 4、复共轭序列 6、圆周卷积和 圆周卷积过程： 1）补零 2）周期延拓 3）翻褶，取主值序列 4）圆周移位 5）相乘相加 圆周相关定理 离散傅里叶变换的性质 N N N 离散傅里叶变换的性质 有限长序列的DFT正变换和反变换： 其中： x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。 四、离散傅里叶变换的性质 DFT正变换和反变换： 离散傅里叶变换的性质 1、线性： 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 离散傅里叶变换的性质 定义： 离散傅里叶变换的性质 离散傅里叶变换的性质 有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。 离散傅里叶变换的性质 调制特性： 时域序列的调制等效于频域的圆周移位 离散傅里叶变换的性质 离散傅里叶变换的性质 3、共轭对称性 序列的Fourier变换的对称性质中提到： 其中： 任意序列可表示成 和 之和: 离散傅里叶变换的性质 离散傅里叶变换的性质 其中： 共轭反对称分量： 共轭对称分量： 任意周期序列： 离散傅里叶变换的性质 定义： 则任意有限长序列： 圆周共轭反对称序列： 圆周共轭对称序列： 离散傅里叶变换的性质 圆周共轭对称序列满足： 离散傅里叶变换的性质 离散傅里叶变换的性质 圆周共轭反对称序列满足： 离散傅里叶变换的性质 同理： 其中： 离散傅里叶变换的性质 序列 DFT 共轭对称性 离散傅里叶变换的性质 序列 DFT 实数序列的共轭对称性 离散傅里叶变换的性质 纯虚序列的共轭对称性 序列 DFT 离散傅里叶变换的性质 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 离散傅里叶变换的性质 离散傅里叶变换的性质 离散傅里叶变换的性质 离散傅里叶变换的性质 离散傅里叶变换的性质 5、DFT形式下的Parseval定理 离散傅里叶变换的性质 离散傅里叶变换的性质 若 则 离散傅里叶变换的性质 * * 数字信号处理 Digital Signal Processing 第三章 离散傅里叶变换 DFT: Discrete Fourier Transform 郑州大学物理工程学院 赵书俊 第三章学习目标 理解傅里叶变换的几种形式 了解周期序列的傅里叶级数及性质，掌握周期卷积过程 理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系 了解频域抽样理论 理解频谱分析过程 了解序列的抽取与插值过程 时间函数 频率函数 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 离散时间、离散频率—离散傅里叶变换 傅里叶变换 —总结 连续时间、连续频率—傅里叶变换 时域连续函数造成频域是非周期的谱， 而时域的非周期造成频域是连续的谱密度函数。 时域信号 频域信号 离散的 非周期的 周期的 连续的 DFT的简单推演(从序列的连续变换) 在一个周期内，可进行如下变换： 视作n的函数， 视作k的函数， 这样, 正 反 四种傅里叶变换形式的归纳 周期(Ωs=2π/T)和离散(Ω0=2π/T0) 离散(T)和周期(T0) 周期(Ωs=2π/T)和连续 离散(T)和非周期 非周期和离散(Ω0=2π/T0) 连续和周期(T0) 非周期和连续 连续和非周期 频率函数 时间函数 周期序列的DFS正变换和反变换： 其中： 可看作是对 的一个周期 做 变换然后将 变换在 平面 单位圆上按等间隔角 抽样得到 其中， 为任意常数 若 则