实验四快速傅立叶变换和其应用.docxVIP

实验四快速傅立叶变换及其应用 一、 实验目的 (1)在理论学习的基础上，通过本实验，加深对 FFT的理解。熟悉FFT子程序： (2 )熟悉应用FFT对典型信号进行频谱分析的方法： (3 )了解应用FFT进行信号频谱分析过程中可能出现的问题，以便在实际中正确应用 FFT： (4)熟悉应FFT实现两个序列的线性卷积的方法。 二、 实验内容 a) 1. Gaussian 序列 (n P)2 xa (n) q ， 0 n 15 0 , 其他n \ P=8,q=2,4,8,时序序列及频谱： q=8,p=8,13,14,时序序列及频谱: Q l.bd.j builds jj；a LmBnul /fQ )U?h H聊 b）衰减正弦序列 Xb (n)e an sin(2 fn), 0 n 15 Xb (n) 0 , 其他n a=0.1,f=0.0625,0.4375,0.5625, 时 序 序 U±J Dte 血 Sphti 閣nK □ O U A / 渺用二 ■耐|. * CJ H 口 n屆号 ]?g导覺，]G＞p* |?帼”，电芹磴＞1|我＞1叩》|孑酣啊11”]|?(般山 c)三角波序列 TOC \o 1-5 \h \z n, 0 n 3 xc( n) 8 n, 4 n 7 \ 0, 其他n 反三角波序列 \o Current Document 4 n, 0 n 3 \o Current Document xd (n) n 4, 4 n 7 0, 、其他n N=8,未补零的 时序序列及频谱： 1口审日毋* A /总浄亍 ■111 凶 蓋朴哼们三彌直序刊 利（NW?氐三？；匸八.:口屮： ■再州 J □ Ld □ I.| ggjg^ | 力佃片 I 电］WM，” I OWBM”，| 如*TUB I 鼻m脚HL”||■呵打工..|4 CSX%M+BI1 I N=16,补零后的 时序序列及频谱: (4) 一个连续信号含两个频率分量，经采样得 x(N) si n2 0.125n cos 2 (0.125 f)n n 0,1,2 ,N 1 已知N 16, f分别为1/16和1/64 ,观察其频谱；N 128时f不变、其结果有何不同, 为什么？ (5)用 FFT分别实现 xa(n)(p 8,q 2)和 xb(n)(a 0.1, f 0.0625)的 16 点圆周卷积 和线性卷积。 ■再州 J □ H **|」勺却 | 庖］—m,”|| 沁脚m”||.y. |4 C3第孔N牛BB g 二、思考题 (1)实验中的信号序列Xc(n)和Xd(n)，在单位圆上的Z变换频谱xc(ejw)和Xd(ejw)相 同吗，如不同，你能说出哪一个低频分量更多一些吗？为什么？ (2)对一个有限长序列进行 DFT等价于将该序列周期延拓后进行 DFS展开，因为DFS也只是 取其中一个周期来运算，所以 FFT在一定条件下也可用以分析周期信号序列。对正弦信号 sin(2 fn)， f 0.1 ,用16点FFT来做DFS运算，得到的频谱是信号本身的真实谱吗？为 什么？