电子科技大学：《数字信号处理》课程教学资源（试题及实验指导）实验6

实验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 编程完成计算，绘出相应图形。并与理论 计算相比较，说明实验结果的原因