一、单选题
1、直接计算N点DFT所需的复数乘法次数与( D)成正比。 A、N B、N2
C、N3 D、Nlog2N
2、基-2FFT算法的基本运算单元为(A)。 A、蝶形运算 B、卷积运算 C、相关运算 D、延时运算
3、在N=32的按时间抽取法FFT运算流图中,从x(n)到X(k)需(B)级蝶形运 A、4 B、5 C、6 D、3
4、如图所示的运算流图符号是( B)基2FFT 算法的蝶形运算流图符号。
A、 按频率抽取 B、 按时间抽取 C、 A、B都是 D、 A、B都不是
5、如何将无限长序列和有限长序列进行线性卷积(D)。 A、直接使用线性卷积计算 B、使用FFT计算 C、使用循环卷积计算
D、采用分段卷积可采用重叠相加法
二、多选题
1、用FFT算法计算DFT所需的复数乘法次数为(),复数加法次数为(AD)。 A、N/2log2N B、N/4log2N C、Nlog2N/2 D、Nlog2N
2、快速傅里叶变换的特点是(BCD)。 A、线性计算 B、蝶形计算 C、原位计算 D、码位计算
3、利用的哪些性质可以减少DFT的运算量(ACD)。
A、周期性 B、循环性 C、 对称性 D、可约性
4、采用FFT算法用DFT计算线性卷积的方法有(AD) A、重叠相加法 B、重叠相减法 C、重叠去除法 D、重叠保留法
三、填空题
1、快速傅里叶变换算法可以分为两大类,分别是(时域抽取法)、(频域抽取法)。
2、若对序列x(n)作1024点的DIT-FFT运算,则FFT运算中总需要的复数乘法次数(5120)。
四、判断题
1、时域抽取法基2 FFT算法中不能实现原位计算。(×)
2、按频率抽取的基-2 FFT算法中,输入顺序为自然排列,输出为倒序排。(√)
3、按时间抽取的 FFT算法运算量等于按频率抽取的FFT算法运算量。(√)
4、重叠相加法求线性卷积也是利用圆周卷积法代替线性卷积,用FFT算法求得。(√)
因篇幅问题不能全部显示，请点此查看更多更全内容