点数N=32时直接计算DFT所需要的复数乘法次数是()
A: 80
B: 1024
C: 64
A: 80
B: 1024
C: 64
举一反三
- 直接计算N点DFT所需的复数乘法次数与( )成正比
- 对于16点序列【图片】,若利用DFT计算其频谱,所需的复数乘法次数为______,若利用FFT计算其频谱,所需的复数乘法次数为______。 A: 16 B: 32 C: 64 D: 256
- N=16的时域序列,直接计算其DFT需要 次复数乘法,若利用基2时间抽取的FFT算法需要 次复数乘法。 A: 128 64 B: 128 32 C: 256 64 D: 256 32
- 在N=256时,直接DFT和FFT的复数乘法次数之比为 A: 32 B: 64 C: 128 D: 256
- 8点DFT的复数乘法次数和复数加法次数分别是( )。 A: 32 28 B: 64 56 C: 28 32 D: 56 64