实验三 DFT变换的性质及应用.pdfVIP

实验三 DFT 变换的性质及应用 实验目的 1.实现信号的DFT 变换 2. 了解DFT 应用： (1)用DFT 计算卷积 (2)用DFT 对序列进行谱分析 实验内容 1.用三种不同的DFT 程序计算x(n) R (n) 的傅立叶变换X(k) ，并比较三 8 种程序的计算机运行时间 步骤： a.用for 循环语句编制函数文件dft1.m，实现循环计算X(k) ； b.编写矩阵运算的函数文件dft2.m，实现矩阵计算X(k) ； N 1 2 j nk     N 根据定义： X k x n e ,k 1~ N 为序列x(n) 的DFT n 0 则 W 0 W 0  W 0  X (0)   N N N x(0)  X (1)  W 0 W 1  W N 1 x(1)    N N N   X (2)  W 0 W 2  W 2(N 1) x(2)     N N N          X (N 1) W 0 W N 1  W (N 1)( N 1) x(N - 1)  N N N  c.调用FFT 函数直接计算X(K) ，如程序函数dft3.m d.分别利用上述三种不同的方式编写的DFT 程序计算序列x(n) 的DFT 变换 X(k) ，并画出幅频和相频特性，并比较3 个程序的运行时间。 2.给定x(n) nR (n) ，h(n) R (n) 利用DFT 实现两序列的线性卷积运算， 16 8 并研究 DFT 的点数与混叠的关系，并用 stem(n,y)画出相应的图形。参考程序 dft4.m 3. 讨论序列补零及增加数据长度对信号频谱的影响 (1)求出序列x(n)=cos(0.48 n)+cos(0.52 n)基于有限个样点n=10 的频谱 (2) 求n=100 时，取x(n) 的前10 个，后90 个设为零，得到x(n) 的频谱 (3) 增加x(n)有效的样点数，取100 个样点得到x(n) 的频谱 参考程序dft5.m 实验报告 1.列出本次实验编写的所有文件及各项实验结果的曲线，加注必要的说明 2.对本实验结果做理论计算，解释实验结果 3.总结实验体会及实验中存在的问题 思考： 1.直接计算N=256 电DFT 、FFT 两者在理论上的计算量有何差别？ 2.补零对x(n)计算出的谱线有什么影响，而增加有效数据长度对x(n)计算出的谱 线有什么影响，这两种方式说明了什么问题？ 参考程序： 1.dft.m 熟悉MATLAB function [am,pha]=dft1(x) N=length(x); w=exp(-j*2*pi/ N); for k=1:N sum=0; f