用DFT(FFT)对时域离散信号进行频谱分析报告.docVIP

电子科技大学中山学院电子工程系 学生实验报告 课程名称 数字信号处理实验 实验名称 用DFT(FFT)对时域离散信号进行频谱分析 班级，分组 实验时间 2011年　 11月29日 姓名，学号 指导教师 报 告 内 容 一、实验目的和任务 1.进一步加深DFT算法原理和基本性质的理解（因为FFT只是DFT的一种快速算法，所以FFT的运算结果必然满足DFT的基本性质）。 2.掌握DFT（FFT）对时域离散信号进行频谱分析的方法。 二、实验原理简介 1.DFT和FFT原理： 长度为N的序列x(n)的离散傅里叶变换为X（k）： 首先按n的奇偶把时间序列x(n)分解为两个长为N/2点的序列 x1(n)=x(2r) r=0.1,….,N/2-1 x2(n)=x(2r+1) r=0,1,…..,N/2-1 则x(n)的DFT为X(k) 通过上面的推导可以看出，N点的DFT可以分解为两个N/2点的DFT，每个N/2点的DFT又可以分解为两个点的DTF。依次类推，当N为2的整数次幂时（N=2M）,由于每分解一次降低一阶幂次，所以通过M次的分解，最后全都成为一系列2点DFT运算。以上就是按时间抽取的快速傅里叶变换(FFT)算法。 2，MATLAB中计算DFT(FFT)的函数 函数fft用来求序列的DFT，调用格式为：[XK]=fft(x,N) 其中，x为有限长序列，N为序列