DSP数字信号理实验二.docxVIP

实验二：数字信号的 FFT 分析 数字信号处理的一个重要分支就是信号分析，而信号分析的基本工具是离散傅立叶变换。利用傅立叶变换和级数所形成的频谱分析技术作为处理连续信号的重要工具已经应用得很久了,1956年库力（Cooley）和图基（Tukey）所发展的近似频谱的快速算法为频谱分析的数字信号的谱分析铺平了道路。因此，DFT（FFT）得到广泛应用。本次实验设计了两个内容： (一) 已知信号 这里，N=25，Q= 0.9+j0.3。可以推导出 ， 首先根据这个式子计算X(k) 的理论值，然后计算输入序列x(n) 的32个值，再利用基2时间抽选的FFT算法，计算x(n) 的DFT X(k)，与X(k) 的理论值比较（要求计算结果最少6位有效数字）。 Q=0.9+j*0.3; n=[0:24]; xn=Q.^n; Wn=exp(-j*2*pi/32); k=n; Xk=(1-Q.^25)./(1-Q*Wn.^k) f=[Xk,zeros(1,7)]; Xk = Columns 1 through 2 1.839921274419313 + 2.888509011710853i 5.302067243679551 + 6.227863482305964i Columns 3 through 4 5.227952901421722 -11.44642319781