实验四-离散傅里叶变换.docxVIP

实验原理： DFT的快速算法FFT利用了的三个固有特性：(1)对称性(2)周期性(3) 可约性。FFT算法基本上可以分为两大类，即按时间抽选法 (D IT, Decimat ion-In-Time)和按频率抽选法(DIF, Dec imationTn-frequency) MATLAB中提供了进行快速傅里叶变换的fft函数： X=fft(x),基2时间抽取FFT算法，x是表示离散信号的向量；X是系数向 量； X=fft(x,N),补零或截断的N点DFT,当x得长度小于N时，对补零使其长 度为N,当x的长度大于N时，对x截断使其长度为N。 实验内容： 二 60； n=[0：1：k/2]； xal=2*sin(10*pi*n/k)+cos(18*pi*n/k)； subplot (321) stem(n,xal) xlabel(N)；ylabel (x(n))； xkl=fft(xal)；xkl=abs(xkl) subplot(322) stem(n,xkl) xlabel(k):ylabel (X(k)); n=[0： 1： k*]； xal=2*sin(10*pi*n/k)+cos(18*pi*n/k)； subplot(323) stem(n,xal) xlabel(rN)；ylabelC x(n))； xkl=fft(xal)；xkl=abs(xkl) subplot(32