八、DFT原理和实现.docxVIP

实验题目DFT原理及实现　实验时间　实验台号　实验目的DFT算法原理；序列的DFT运算；　实验仪器PC台式机，软件MATLAB实验预习实验预习：1、DTFT和IDTFT公式；2、DFT变换公式；　3、DFT性质；实验原理：1、DTFT： 可改写成：2、逆变换IDTFT：3、DFT： 实验步骤应用函数for();首先用定义法定义DFT运算函数：1、二次循环法：function X=DFTfor(xn)N=length(xn);X=zeros(1,N);for k=0:N-1; for n=0:N-1; X(k+1)=X(k+1)+xn(n+1)*exp(-j*2*pi*n*k/N); endend2、矩阵乘法计算DFT：function Xk=DFTmat(xn);N=length(xn);n=0:N-1;k=n;nk=n*k;WN=exp(-j*2*pi/N);Wnk=WN.^nk;Xk=xn*Wnk;题目8-1：设，计算在11点的DFT？n=-5:5;xn=(-0.9).^n;k1=0:1000;w=(pi/500)*k1;X=xn*(exp(-j*pi/500)).^(n*k1); %求连续频谱magX=abs(X);angX=angle(X);Xk=DFTmat(xn); %调用矩阵相乘法N=leng