数字信号处理——FFT算法的应用.docVIP

成绩 数字信号处理 实验报告 实验名称： FFT算法的应用 实验班级： 姓 名： 学号（后两位）： 指导教师： 实验日期： 实验3 FFT算法的应用一、实验目的1、加深对离散信号的DFT的理解；2、在MATLAB中实现FFT算法。 二、实验原理 N点序列的DFT和IDFT变换定义式如下： , , 利用旋转因子具有周期性，可以得到快速算法（FFT）。在MATLAB中，可以用函数和计算N点序列的DFT正、反变换。三、预习要求 1、在MATLAB中，熟悉函数fft、ifft的使用；2、阅读扩展练习中的实例，学习在MATLAB中的实现FFT算法的实现；3、利用MATLAB编程完成计算，绘出相应图形。并与理论计算相比较，说明实验结果的原因。例：对连续的单一频率周期信号 按采样频率采样，截取长度N分别选N =20和N =16，观察其DFT结果的幅度谱。 解：此时离散序列，即k=8。用MATLAB计算并作图，函数fft用于计算离散傅里叶变换DFT，程序如下： k=8;n1=[0:1:19]; xa1=sin(2*pi*n1/k); subplot(2,2,1) plot(