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