快速傅里叶变换(FFT)试题(共7页).doc

精选优质文档-倾情为你奉上第一章 快速傅里叶变换（FFT）4.1 填空题 （1）如果序列是一长度为64点的有限长序列，序列是一长度为128点的有限长序列，记（线性卷积），则为 点的序列，如果采用基算法以快速卷积的方式实现线性卷积，则的点数至少为 点。解：64+128-1191点; 256(2)如果一台通用机算计的速度为：平均每次复乘需100，每次复加需20，今用来计算N=1024点的DFT。问直接运算需（ ）时间，用FFT运算需要（ ）时间。解：直接运算：需复数乘法次，复数加法次。直接运算所用计算时间为 基2FFT运算：需复数乘法次，复数加法次。用FFT计算1024点DTF所需计算时间为。(3)快速傅里叶变换是基于对离散傅里叶变换 和利用旋转因子的 来减少计算量，其特点是 _、_和_。解：长度逐次变短；周期性；蝶形计算、原位计算、码位倒置（4）N点的FFT的运算量为复乘 、复加