N点长序列FFT的复数乘法次数为______
N/2log(2)N
举一反三
内容
- 0
若对序列x(n)作1024点的DIT-FFT运算,则FFT运算中总需要的复数乘法次数(__)
- 1
中国大学MOOC: 用按时间抽取FFT计算N点DFT所需的复数乘法次数与( )成正比。
- 2
N点FFT所需的复数乘法次数为()。 A: N B: N<sup>2</sup> C: N<sup>3</sup> D: (N/2)log<sub>2</sub>N
- 3
按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。 A: N B: N^2 C: N^3 D: N*log(2)N
- 4
对于16点序列【图片】,若利用DFT计算其频谱,所需的复数乘法次数为______,若利用FFT计算其频谱,所需的复数乘法次数为______。 A: 16 B: 32 C: 64 D: 256