题目内容

计算N点DFT所需的复数乘法次数为( )。

A. N
B. N2
C. N3
D. (N/2)log2N

查看答案
更多问题

下列关于FFT说法错误的是( )

A. DIF-FFT算法与DIT-FFT算法的运算量一样。
B. DIT-FFT算法输入序列为自然顺序,而输出为倒序排列。
C. DIF-FFT算法与DIT-FFT算法的蝶形运算略有不同,DIF-FFT蝶形先加(减)后相乘,而DIT-FFT蝶形先乘后加(减) 。
D. FFT算法就是不断地把长序列的DFT分解成几个短序列的DFT来减少DFT的运算次数。

进行N点DFT运算时,需要N(N-1)次运算量的是( )

A. 实数加法
B. 实数乘法
C. 复数加法
D. 复数乘法

进行N点DFT运算时,需要N*N次运算量的是( )

A. 实数加法
B. 实数乘法
C. 复数加法
D. 复数乘法

在N=64的频率抽取法IFFT运算流图中,从X(k)到x(n)需( )级蝶形运算过程。

A. 3
B. 4
C. 5
D. 6

答案查题题库