计算离散傅立叶变换矩阵dft.pptVIP

一、实验目的 1、掌握离散傅立叶变换（DFT）的计算方法及意义； 2、掌握实数序列的DFT系数的对称特点； 3、学习利用DFT计算程序计算IDFT的方法； 4、利用FFT对信号进行频谱分析。 5、分析DFT计算模拟信号中出现的问题 二、实验仪器 微型计算机 三、实验原理 有限长序列x(n)的离散傅里叶变换（DFT）： 三、实验原理 例1：求序列 的12点离散傅里叶变换（DFT） 三、实验原理 求上述频域序列X(K)的12点离散傅里叶反变换（IDFT） 三、实验原理 计算离散傅立叶变换矩阵(DFT) w=dftmtx(n) 其中n为采样点，返回W阵 DFT正变换： DFT反变换： 三、实验原理 例2 若x(n)=8(0.4)n是一个N=20的有限长序列，利用MATLAB计算它的DFT，并画出图形。 三、实验原理 有限长序列x(n)的快速傅里叶变换（FFT）： 三、实验原理 三、实验原理 例3 如果 是一个16点的有限序列，用MATLAB求其DFT 的结果，并画出其结果图。 三、实验原理 N=16; n=0:1:N-1; xn=sin(n*pi/8)+sin(n*pi/4); k=0:1:N-1; WN=exp(-j*2*pi/N); nk=n*k; WNnk=WN.^nk; Xk=xn*WNnk