离散傅立叶变换(本科).pptx

数字信号处理DigitalSignalProcessing第三章离散傅里叶变换DFT:DiscreteFourierTransform郑州大学物理工程学院xxx

1理解傅里叶变换的几种形式2了解周期序列的傅里叶级数及性质，掌握周期卷积过程3理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系4了解频域抽样理论5理解频谱分析过程6了解序列的抽取与插值过程第三章学习目标

一、Fourier变换的几种可能形式时间函数频率函数连续时间、连续频率—傅里叶变换连续时间、离散频率—傅里叶级数离散时间、连续频率—序列的傅里叶变换离散时间、离散频率—离散傅里叶变换傅里叶变换—总结

连续时间、连续频率—傅里叶变换时域连续函数造成频域是非周期的谱，而时域的非周期造成频域是连续的谱密度函数。

连续时间、离散频率—傅里叶级数时域连续函数造成频域是非周期的谱，而频域的离散对应时域是周期函数。

离散时间、连续频率—序列的傅里叶变换时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续

时域信号频域信号离散的非周期的周期的连续的

离散时间、离散频率—离散傅里叶变换01一个域的离散造成另一个域的周期延拓，因此离散傅里叶变换的时域和频域都是离散的和周期的02

离散时间、离散频率—离散傅里叶变换

0102DFT的简单推演(从序列的连续变换)在一个周期内，可进行如下变换：

视作n的函数，视作k的函数，这样,正反

四种傅里叶变换形式的归纳时间函数频率函数连续和非周期非周期和连续连续和周期(T0)非周期和离散(Ω0=2π/T0)离散(T)和非周期周期(Ωs=2π/T)和连续离散(T)和周期(T0)周期(Ωs=2π/T)和离散(Ω0=2π/T0)

二、周期序列的DFS及其性质

其中：周期序列的DFS正变换和反变换：

可看作是对的一个周期做变换然后将变换在平面单位圆上按等间隔角抽样得到

DFS的性质则其中，为任意常数1、线性：若

DFS的性质序列的移位

3、调制特性DFS的性质

DFS的性质4、周期卷积和若则

05…054321…432154…543210…321043…432105…210532…321054…105421…210543…054310…105432…543212…123450…345011…111100…110067…012345…-4-3-2-11086101412

同样，利用对称性若则

三、离散傅里叶变换（DFT）同样：X(k)也是一个N点的有限长序列

有限长序列的DFT正变换和反变换：其中：

x(n)的N点DFT是x(n)的z变换在单位圆上的N点等间隔抽样；x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。0102

01DFT正变换和反变换：02离散傅里叶变换的性质四、离散傅里叶变换的性质

1、线性：这里，序列长度及DFT点数均为N若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且若则离散傅里叶变换的性质

2、序列的圆周移位定义：离散傅里叶变换的性质

离散傅里叶变换的性质

STEP01STEP02有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。离散傅里叶变换的性质

01时域序列的调制等效于频域的圆周移位02离散傅里叶变换的性质调制特性：

离散傅里叶变换的性质

3、共轭对称性序列的Fourier变换的对称性质中提到：其中：任意序列可表示成和之和:离散傅里叶变换的性质

离散傅里叶变换的性质

任意周期序列：离散傅里叶变换的性质共轭反对称分量：其中：共轭对称分量：

定义：则任意有限长序列：圆周共轭反对称序列：圆周共轭对称序列：离散傅里叶变换的性质

01圆周共轭对称序列满足：02离散傅里叶变换的性质

离散傅里叶变换的性质

01圆周共轭反对称序列满足：02离散傅里叶变换的性质

同理：其中：离散傅里叶变换的性质

共轭对称性logo序列DFT离散傅里叶变换的性质

实数序列的共轭对称性序列DFT离散傅里叶变换的性质

纯虚序列