快速傅里葉变换(FFT)试题.docVIP

快速傅里叶变换（FFT） 4.1 填空题 （1）如果序列是一长度为64点的有限长序列，序列是一长度为128点的有限长序列，记（线性卷积），则为 点的序列，如果采用基算法以快速卷积的方式实现线性卷积，则的点数至少为 点。 解：64+128-1＝191点; 256 (2)如果一台通用机算计的速度为：平均每次复乘需100，每次复加需20，今用来计算N=1024点的DFT。问直接运算需（ ）时间，用FFT运算需要（ ）时间。 解：①直接运算：需复数乘法次，复数加法次。 直接运算所用计算时间为 ② 基2FFT运算：需复数乘法次，复数加法次。 用FFT计算1024点DTF所需计算时间为 。 (3)快速傅里叶变换是基于对离散傅里叶变换 和利用旋转因子的 来减少计算量，其特点是 _______、_________和__________。 解：长度逐次变短；周期性；蝶形计算、原位计算、码位倒置 （4）N点的FFT的运算量为复乘 、复加 。 解：； 4.2 选择题 1．在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算，需要分解 次，方能完成运算。 A.32 B.6