数字信号处理教程第四章练习题数字信号处理教程第四章练习题
⼀、单选题
1、直接计算N点DFT所需的复数乘法次数与( D)成正⽐。 A、N
B、N2
C、N3
D、Nlog2N
A、蝶形运算
C、相关运算
D、延时运算
3、在N=32的按时间抽取法FFT运算流图中，从x(n)到X(k)需(B)级蝶形运 A、4
B、5
C、6
对抗演练D、3yz68
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、重叠相加法摩托罗拉a6288
B、重叠相减法
C、重叠去除法
D、重叠保留法
三、填空题
1、快速傅⾥叶变换算法可以分为两⼤类，分别是(时域抽取法)、(频域抽取法)。
2、若对序列x(n)作1024点的DIT-FFT运算，则FFT运算中总需要的复数乘法次数(5120)。
四、判断题
1、时域抽取法基2 FFT算法中不能实现原位计算。(×)
2、按频率抽取的基-2 FFT算法中，输⼊顺序为⾃然排列，输出为倒序排。(√)
3、按时间抽取的FFT算法运算量等于按频率抽取的FFT算法运算量。(√)
4、重叠相加法求线性卷积也是利⽤圆周卷积法代替线性卷积,⽤FFT算法求得。(√)
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议