离散傅里叶变换DFT.pptVIP

圆周共轭反对称序列满足：同理：其中：序列DFT共轭对称性序列DFT实数序列的共轭对称性纯虚序列的共轭对称性序列DFT例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT:4、共轭复序列5、DFT形式下的Parseval定理6、圆周卷积和若则圆周卷积过程：1）补零2）周期延拓3）翻褶，取主值序列4）圆周移位5）相乘相加NNN同样，利用对称性若则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、线性相关与圆周相关线性相关：自相关函数：4、周期卷积和若则同样，利用对称性若则一.预备知识1.余数运算表达式如果，m为整数；则有：此运算符表示n被N除，商为m，余数为。是的解，或称作取余数，或说作n对N取模值，或简称为取模值，n模N。先取模值，后进行函数运作;而视作将x(n)周期延拓。二.有限长序列和周期序列的关系=,0?n?N-10,其他n周期序列是有限长序列x(n)的周期延拓。有限长序列x(n)是周期序列的主值序列。三.周期序列与有限长序列X(k)的关系同样，周期序列是有限长序列X(k)的周期延拓。而有限长序列X(k)是周期序列的主值序列。四.从DFS到DFT定义有限序的离散傅氏变换(DFT):,0?k?N-1,0?n?N-1或者：x(n)的N点DFT是x(n)的z变换在单位圆上的N点等间隔抽样；x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。DFT正变换和反变换：1、线性：这里，序列长度及DFT点数均为N若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且若则2、序列的圆周移位定义：有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。调制特性：时域序列的调制等效于频域的圆周移位3、共轭对称性序列的Fourier变换的对称性质中提到：其中：任意序列可表示成和之和:其中：共轭反对称分量：共轭对称分量：任意周期序列：定义：则任意有限长序列：圆周共轭反对称序列：圆周共轭对称序列：圆周共轭对称序列满足：*常系数线性差分方程第三章学习目标理解傅里叶变换的几种形式了解周期序列的傅里叶级数及性质，掌握周期卷积过程理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系了解频域抽样理论理解频谱分析过程了解序列的抽取与插值过程离散傅立叶（DFT）变换的重要性

离散傅立叶变换（DFT）建立离散时域与离散频域之间的关系。DFT是分析有限长序列的有用工具，在各种信号的处理中起着核心作用。FFT的出现使DFT对信号处理的发展起了巨大的推动作用。DFT的实质是有限长序列傅立叶变换的有限点离散采样，DFT使得频域离散化，使数字信号处理可以在频域采用数字运算的方法进行。从傅立叶变换到离散傅立叶变换，及其应用要解决两个问题：离散与量化，快速运算。DFT是现代信号处理桥梁傅氏变换频域离散量化DFT(FFT)信号处理一．连续时间、连续频率—傅立叶变换00t时域：连续，非周期频域：非周期，连续二.连续时间、离散频率傅里叶变换

——傅立叶级数0t---0时域：连续、周期（周期为Tp）频域：非周期、离散（谱线间隔为2π/Tp）三．离散时间、连续频率的傅氏变换

——序列的傅立叶变换

------x(nT)-T0T2Tt-2T时域：非周期、离散（取样间隔为T）频域：连续、