实验6FFT算法的应用 实验目的:加深对离散信号的DFT的理解及其FFT算法的运用。 实验原理:N点序列的DF和DFT变换定义式如下 XK=∑,xn1=N分士kW=如 利用旋转因子W=eN具有周期性,可以得至快速算法(FFT 在 MATLAB中,可以用函数X=ft(X,N)和X=ift(x,N)计 算N点序列的DFT正、反变换。 实验内容 (1)2N点实数序列 x(m)=cos(7m)+cos(19m)n=0.1,2,2N N 0,其它n N=64。用一个64点的复数FFT程序,一次算出 X(k)=DFT[x(n)2x,并绘出X(k) (2)已知某序列x(m)在单位圆上的N=64等分样点的Z变换为 。用N点IFFT程序计算 X(EK=X(k) 1-0.8e-2、k=0.1.2.63 x(n)=IDFT[X(k),绘出和x(m)
实验 6 FFT 算法的应用 实验目的:加深对离散信号的 DFT 的理解及其 FFT 算法的运用。 实验原理:N 点序列的 DFT 和 IDFT 变换定义式如下: 1 0 [ ] [ ] N kn N n X k x n W − = = , 1 0 1 [ ] [ ] N kn N k x n X k W N − − = = 利用旋转因子 2 j nk kn N W e N − = 具有周期性,可以得到快速算法(FFT)。 在 MATLAB 中,可以用函数 X=fft(x,N)和 x=ifft(X,N)计 算 N 点序列的 DFT 正、反变换。 实验内容: (1) 2N 点实数序列 + = − = n n n N N n x n N 0,其它 19 ), 0,1,2,...,2 1 2 cos( 2 1 7 ) 2 cos( ( ) N=64 。 用 一 个 64 点 的 复 数 FFT 程 序 , 一 次 算 出 n N X k DFT x 2 ( ) = [ ( )] ,并绘出 X (k) 。 (2)已知某序列 x(n) 在单位圆上的 N=64 等分样点的 Z 变换为 , 0,1,2,...,63 1 0.8 1 ( ) ( ) 2 / = − = = − k e X z X k k j k N 。 用 N 点 IFFT 程序计算 ( ) [ ( )] _ x n = IDFT X k ,绘出和 ( ) _ x n
实验要求:利用MAAB编程完成计算,绘出相应图形。并与理论 计算相比较,说明实验结果的原因
实验要求:利用 MATLAB 编程完成计算,绘出相应图形。并与理论 计算相比较,说明实验结果的原因