更多"在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DF"的相关试题:
[单项选择]设两有限长序列的长度分别是M与N,欲用DFT计算两者的线性卷积,则DFT的长度至少应取()。
A. M+N
B. M+N-1
C. M+N+1
D. 2(M+N)
[单项选择]欲借助FFT算法快速计算两有限长序列的线性卷积,则过程中要调用()次FFT算法。
A. 1
B. 2
C. 3
D. 4
[填空题]基2FFT算法计算N=2L(L为整数)点DFT需()级蝶形,每级由()个蝶形运算组成。
[填空题]用按时间抽取的基-2FFT算法计算N=2L(L为整数)点的DFT时,每级蝶形运算一般需要()次复数乘。
[单项选择]用按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。
A. N
B. N2
C. N3
D. Nlog2N
[判断题]按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。()
[单项选择]基-2FFT算法的基本运算单元为()。
A. 蝶形运算
B. 卷积运算
C. 相关运算
D. 延时运算
[单项选择]计算N=2L(L为整数)点的按时间抽取基-2FFT需要()级蝶形运算。
A. L
B. L/2
C. N
D. N/2
[单项选择]如何将无限长序列和有限长序列进行线性卷积()。
A. 直接使用线性卷积计算
B. 使用FFT计算
C. 使用循环卷积直接计算
D. 采用分段卷积,可采用重叠相加法
[单项选择]在时域抽取FFT运算中,要对输入信号x(n)的排列顺序进行“扰乱”。在16点FFT中,原来x(9)的位置扰乱后信号为()。
A. x(7)
B. x(9)
C. x(1)
D. x(15)
[单项选择]不考虑某些旋转因子的特殊性,一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为()。
A. 1和2
B. 1和1
C. 2和1
D. 2和2
[填空题]用按时间抽取的基2FFT算法计算N点(N=2L,L为整数)的DFT,共需要作()次复数乘和()次复数加。
[填空题]设两个有限长序列的长度分别为N和M,则它们线性卷积的结果序列长度为()。
[单项选择]在基2DIT—FFT运算时,需要对输入序列进行倒序,若进行计算的序列点数N=16,倒序前信号点序号为8,则倒序后该信号点的序号为()。
A. 8
B. 16
C. 1
D. 4
[填空题]一个短序列与一个长序列卷积时,有()和()两种分段卷积法。
[单项选择]当用循环卷积计算两个有限长序列的线性卷积时,若两个序列的长度分别是N和M,则循环卷积等于线性卷积的条件是:循环卷积长度()。
A. L≥N+M-1
B. LC.L=N
C. L=M