快速傅里叶变换(FFT)试题.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《快速傅里叶变换(FFT)试题.doc》由会员分享,可在线阅读,更多相关《快速傅里叶变换(FFT)试题.doc(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上第一章 快速傅里叶变换(FFT)4.1 填空题 (1)如果序列是一长度为64点的有限长序列,序列是一长度为128点的有限长序列,记(线性卷积),则为 点的序列,如果采用基算法以快速卷积的方式实现线性卷积,则的点数至少为 点。解:64+128-1191点; 256(2)如果一台通用机算计的速度为:平均每次复乘需100,每次复加需20,今用来计算N=1024点的DFT。问直接运算需( )时间,用FFT运算需要( )时间。解:直接运算:需复数乘法次,复数加法次。直接运算所用计算时间为 基2FFT运算:需复数乘法次,复数加法次。用FFT计算1024点DTF所需计算时间为。(3
2、)快速傅里叶变换是基于对离散傅里叶变换 和利用旋转因子的 来减少计算量,其特点是 _、_和_。解:长度逐次变短;周期性;蝶形计算、原位计算、码位倒置(4)N点的FFT的运算量为复乘 、复加 。解:;4.2 选择题1在基2DITFFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DITFFT运算,需要分解 次,方能完成运算。 A.32 B.6 C.16 D. 8解:B2在基2 DITFFT运算时,需要对输入序列进行倒序,若进行计算的序列点数N=16,倒序前信号点序号为8,则倒序后该信号点的序号为 。 A. 8 B. 16 C.
3、1 D. 4解:C3在时域抽取FFT运算中,要对输入信号x(n)的排列顺序进行“扰乱”。在16点FFT中,原来x(9)的位置扰乱后信号为: 。A x(7) B. x(9) C. x(1) D. x(15)解:B4.用按时间抽取FFT计算N点DFT所需的复数乘法次数与( )成正比。A.N B.N2 C.N3 D.Nlog2N解:D5.直接计算N点DFT所需的复数乘法次数与( )成正比。A.NB.N2 C.N3D.Nlog2N 解:B6.N点FFT所需的复数乘法次数为( )。A.NB.N2C.N3D.(N/2)log2N解:D7.下列关于FFT的说法中错误的是()。 A.FFT是一种新的变换 B.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 快速 傅里叶变换 FFT 试题
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内