哈工程数字信号试验4.docVIP

数字信号处理实验 实验四：离散傅立叶变换 班级： 姓名： 学号： 指导教师： 2013年11月  实验原理 DFT的快速算法FFT利用了的三个固有特性：（1）对称性，，（2）周期性，（3）可约性。FFT算法基本上可以分为两大类，即按时间抽选法(DIT,Decimation-In-Time)和按频率抽选法(DIF,Decimation-In-frequency)。 MATLAB中提供了进行快速傅里叶变换的fft函数：?X=fft(x)，基2时间抽取FFT算法，x是表示离散信号的向量；X是系数向量；X=fft(x,N),补零或截断的N点DFT，当x得长度小于N时，对补零使其长度为N，当x的长度大于N时，对x截断使其长度为N。 试验程序 试验1 n=[0:1:99]; k1=2*length(n); x1=cos(10*pi*n/k1)+2*sin(18*pi*n/k1); subplot(321); stem(n,x1); xlabel(n),ylabel(x(n) 0.5T); xk1=fft(x1); subplot(322); stem(n,abs(xk1)); xlabel(k),ylabel(X(k) 0.5T); k2=2/3*length(n); x2=cos(10*pi*n/k2)+2*sin(18*pi*n/k2); subplot(323);