有限离散Fourier变换DF.pptVIP

五、DFT的基本性质1.求和性质2.线性性质则若且a,b为任意常数，3.对偶性质若(以为信号序列)则(以为信号序列)*第四章离散序列§4.1有限离散Fourier变换(DFT)*第四章离散序列*第四章离散序列§4.1有限离散Fourier变换(DFT)第四章离散序列§4.1有限离散Fourier变换(DFT)§4.2快速Fourier变换(FFT)§4.3DFT和FFT的应用§4.4频谱分析实验§4.1有限离散Fourier变换(DFT)一、离散序列的Fourier变换二、离散序列的卷积与卷积定理三、离散时间信号与离散序列的对比四、有限离散Fourier变换(DFT)五、DFT的基本性质一、离散序列的Fourier变换引言在实际问题中，并不是任何信号都与时间有关，也许仅仅是由一些(物理)数据所构成的序列。这些序列与离散时间信号的表现形式是一样的，因而同样可以像离散时间信号一样进行Fourier变换以及频谱分析。对于(纯粹的)离散序列，由于与时间没有关系，因而也就没有所谓的频率，但是仍然可以借用这一概念来反映数据变化的快慢。一、离散序列的Fourier变换1.离散序列示意图定义称为离散序列，简记为或或2.离散序列的Fourier变换正变换反变换事实上，将离散时间序列的Fourier变换中的采样间隔取为1，即得到上述结果。一、离散序列的Fourier变换3.物理意义(1)称为的频谱密度函数(简称为频谱)，定义它是以1为周期的周期函数。(2)称为振幅谱；称为相位谱。Fourier第五对傅氏变换非周期离散连续周期已知离散序列的频谱为例求序列根据欧拉公式，有解即得二、离散序列的卷积与卷积定理1.卷积设有离散序列与，称定义为与的(线性)卷积，记为交换律性质结合律分配律2.卷积定理设，则定理二、离散序列的卷积与卷积定理3.卷积的计算过程[左移]方法一(线上操作)(对应相乘求和)(1)[不动][反转][右移](2)[不动][不动](3)(4)进一步移动并对应相乘求和，即得其余的。二、离散序列的卷积与卷积定理3.卷积的计算过程方法二(表上操作，适合于右边序列)(1)(2)沿“斜线”求和，即得。方法一解*已知序列和分别为：求线性卷积*。其它其它例方法二(n为其它)解已知序列和分别为：求线性卷积*。其它其它例解已知序列和分别为：求线性卷积*。例