A . N
B . N2
C . N3
D . Nlog2N
[单选题]直接计算N点DFT所需的复数乘法次数与()成正比。A . NB . N2C . N3D . Nlog2N
[单选题]N点FFT所需的复数乘法次数为()。A . NB . N2C . N3D . (N/2)log2N
[填空题] 用按时间抽取的基2FFT算法计算N点(N=2L,L为整数)的DFT,共需要作()次复数乘和()次复数加。
[单选题]计算序列x(n)的256点DFT,需要()次复数乘法。A . 256B . 256×256C . 256×255D . 128×8
[填空题] 用按时间抽取的基-2FFT算法计算N=2L(L为整数)点的DFT时,每级蝶形运算一般需要()次复数乘。
[单选题]求序列x(n)的1024点基2—FFT,需要()次复数乘法。A . 1024B . 1024×1024C . 512×10D . 1024×10
[单选题]计算N=2L(L为整数)点的按时间抽取基-2FFT需要()级蝶形运算。A . LB . L/2C . ND . N/2
[单选题]计算256点的按时间抽取基-2FFT,在每一级有()个蝶形。A . 256B . 1024C . 128D . 64
[问答题] 8点序列的按时间抽取的(DIT)基-2FFT如何表示?
[判断题] 按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。()A . 正确B . 错误
