离散傅里叶变换DFTppt课件.ppt

《离散傅里叶变换DFTppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章离散傅里叶变换DFT:DiscreteFourierTransform学习目标理解傅里叶变换的几种形式了解周期序列的傅里叶级数及性质，掌握周期卷积过程理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系了解频域抽样理论理解频谱分析过程了解序列的抽取与插值过程作业练习P132:345(1)(2)(3)68910111214192026一、Fourier变换的几种可能形式时间函数频率函数连续时间、连续频率—傅里叶变换连续时间、离散频率—傅里叶级数离散时间、连续频率—序列的傅里叶

2、变换离散时间、离散频率—离散傅里叶变换连续时间、连续频率—傅里叶变换时域连续函数造成频域是非周期的谱，而时域的非周期造成频域是连续的谱密度函数。连续时间、离散频率—傅里叶级数时域连续函数造成频域是非周期的谱，而频域的离散对应时域是周期函数。离散时间、连续频率—序列的傅里叶变换时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续离散时间、离散频率—离散傅里叶变换一个域的离散造成另一个域的周期延拓，因此离散傅里叶变换的时域和频域都是离散的和周期的四种傅里叶变换形式的归纳时间函数频率函数连续和非周期非周期和连续连

3、续和周期(T0)非周期和离散(Ω0=2π/T0)离散(T)和非周期周期(Ωs=2π/T)和连续离散(T)和周期(T0)周期(Ωs=2π/T)和离散(Ω0=2π/T0)傅里叶变换傅里叶级数序列的傅里叶变换离散傅里叶变换(DFS：离散傅里叶级数，DTFT：序列的傅里叶变换，DFT：离散傅里叶变换）二、周期序列的DFS及其性质周期序列的DFS正变换和反变换：其中：可看作是对的一个周期做变换然后将变换在平面单位圆上按等间隔角抽样得到DFS的性质1、线性：其中，为任意常数若则2、序列的移位3、调制特性4、周期卷积和若则05…0

4、54321…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点等间隔抽样。(

5、DFT：离散傅里叶变换，DTFT：离散时间信号的傅里叶变换）四、离散傅里叶变换的性质DFT正变换和反变换：1、线性：这里，序列长度及DFT点数均为N若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且若则2、序列的圆周移位定义：有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。调制特性：时域序列的调制等效于频域的圆周移位3、共轭对称性序列的Fourier变换的对称性质中提到：其中：任意序列可表示成和之和:其中：共轭反对称分量：共轭对称分量：任意周期序列：定义：则任意有限长序列：圆周共轭反对称序列：圆

6、周共轭对称序列：圆周共轭对称序列满足：圆周共轭反对称序列满足：同理：其中：序列DFT共轭对称性序列DFT实数序列的共轭对称性纯虚序列的共轭对称性序列DFT例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT:4、复共轭序列5、DFT形式下的Parseval定理6、圆周卷积和若则圆周卷积过程：1）补零2）周期延拓3）翻褶，取主值序列4）圆周移位5）相乘相加NNN…-3-2-101234567…543210111100…10011110011……11110011110…100111

7、1100111110011111000111100011118101214106同样，利用对称性若则7、有限长序列的线性卷积与圆周卷积线性卷积：N点圆周卷积：NN讨论圆周卷积和线性卷积之间的关系：对x1(n)和x2(n)补零，使其长度均为N点；对x2(n)周期延拓：圆周卷积：N小结：线性卷积求解方法时域直接求解补N-N1个零x(n)N点DFT补N-N2个零h(n)N点DFTN点IDFTy(n)=x(n)*h(n)z变换法DFT法8、线性相关与圆周相关线性相关：自相关函数：相关函数不满足交换率：相关函数的z变换：相关函

8、数的频谱：圆周相关定理当时，圆周相关可完全代表线性相关类似于线性卷积与圆周卷积之间的关系六、抽样z变换—频域抽样理论时域抽样定理：在满足奈奎斯特定理条件下，时域抽样信号可以不失真地还原原连续信号。频域抽样呢？抽样条件？内插公式？x(n)为无限长序列—混叠失真x(n)为有限长序列，长度为M由频域抽样序列还原得到的周期序列是原非周期序列的周期延拓序