数字电子技术课件——张瑜慧——第3章.ppt

《数字电子技术课件——张瑜慧——第3章.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3章离散傅里叶变换(DFT)本章内容3.1离散傅里叶变换的定义及物理意义3.2离散傅里叶变换的基本性质3.3频率域采样3.4DFT的应用举例引言DFT是重要的变换1、分析有限长序列的有用工具，在信号处理的理论上有重要意义。2、有相应的快速算法（快速傅里叶变换FFT)可在计算机上实现其算法。3、在运算方法上起核心作用，卷积、相关、谱分析都可以通过转换成DFT在计算机上实现。DFT要解决两个问题：一是频谱的离散化；二是算法的快速计算(FFT)。这两个问题都是为了使计算机能够实时处理信号。引言时域周期化→

2、频域离散化时域离散化→频域周期化离散连续周期性非周期性引言序列的傅里叶变换离散时间、连续频率的傅立叶变换（序列的傅立叶变换）x(n)-1012t时域离散、非周期频域连续、周期连续：不适合计算机处理由DTFT到DFT离散时间、离散频率的傅立叶变换（DFT）由上述分析可知，对DTFT，要想在频域上离散化，那么在时域上必须作周期延拓。对长度为M的有限长序列x(n)，以N为周期延拓（N≥M）。注意：离散傅里叶变换（DFT）只对有限长序列作周期延拓或周期序列成立。…………3.1离散傅里叶变换的定义及物理意义一、

3、DFT的定义设x(n)是一个长度为M的有限长序列，则定义x(n)的N点离散傅里叶变换为旋转因子的性质例1、已知，分别求8和16点DFT解：频率采样点数不同，DFT的长度不同，DFT的结果也不同。1、求模（余数）运算如果整数则称n1是n对N的模（余数），记作：或n模N等于n175二、DFT的隐含周期性2、有限长序列x(n)和周期序列的关系周期序列是有限长序列x(n)的周期延拓。有限长序列x(n)是周期序列的主值序列。或二、DFT的隐含周期性如：nN-1x(n)0......n0N-1定义从n=0到（N-

4、1）的第一个周期为主值序列或区间。二、DFT的隐含周期性周期序列是有限长序列X(k)的周期延拓。有限长序列X(k)是周期序列的主值序列。3、频域周期序列与有限长序列X(k)的关系二、DFT的隐含周期性这里的周期延拓仅看作数学处理方法，或者说借助时域周期延拓实现有限长序列频谱的离散化。在DFT中，有限长序列都是作为周期序列的一个周期来表示的，总是隐含周期性。二、DFT的隐含周期性若x(n)是一个有限长序列，长度为N即三、DFT与序列傅里叶变换、Z变换的关系比较Z变换与DFT，我们看到，当时DFT与Z变换

5、的关系所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值。DFT与序列傅里叶变换的关系若x(n)是一个有限长序列，长度为NX(k)也可以看作序列x(n)的傅里叶变换X(ejω)在区间［0,2π］上的N点等间隔采样，其采样间隔为ωN=2π/NDFT与序列傅里叶变换的关系3.2DFT的基本性质一、线性1、如果两序列都是N点的有限长序列时，且有则有：2.和的长度N1和N2不等时，怎办？选择为变换长度,短者进行补零达到N点。二、循环移位性质1、序列的循环移位（圆周移位）定义：一个有限长序列的圆周移位

6、定义为n0N-1n0周期延拓N-1循环移位循环移位2、循环移位的含义（1）主值区间:n=0～N-1；（3）如果把x(n)首尾排列(n=0~N-1)在一个N等分的圆周上，序列的移位就相当于x(n)在圆上旋转，故又称作圆周移位。当围着圆周观察几圈时，看到的就是周期序列（2）当某序列值从此区间一端移出时，与它相同的序列值又从此区间的另一端移进来;循环移位时域圆周移位的性质3、时域圆周移位的性质频域圆周移位的性质4、频域圆周移位的性质（调制特性）或：时域序列的调制等效于频域的圆周移位。1、两个有限长序列的

7、循环卷积设序列h(n)和x(n)的长度分别为N和M。h(n)与x(n)的L点循环卷积定义为其中L为循环卷积区间长度，L≥max(N，M)表示方法:或三、循环卷积定理L*2、循环卷积的计算方法——矩阵相乘x(n)序列:{x(0),x(1),x(2)…,x(L－1)}x(n)的循环倒相序列：令n=0,m=0,1,…,L-1，x((n-m))L形成的序列为循环卷积的计算方法令n=1,m=0,1,…,L-1，x((n-m))L形成的序列为该序列相当于x(n)的循环倒相序列向右循环移1位。　　再令n=2,m=

8、0,1,…,L－1，此时得到的序列又是上面的序列向右循环移1位。依次类推，当n和m均从0变化到L-1时，得到一个关于x((n－m))L的矩阵如下：循环卷积的计算方法循环卷积矩阵：循环卷积的计算方法说明：1、如果x(n)或h(n)的长度小于L，则需要在序列末尾补0，使序列长度为L。2、循环卷积满足交换律。循环卷积的计算方法例2、计算下面给出的两个长度为4的序列h(n)与x(n)的4点和8点循环卷积。解:h(n)与x(n)的4点循环卷积矩阵形式为循环卷积