N=16的时域序列，直接计算其DFT需要 次复数乘法，若利用基2时间抽取的FFT算法需要 次复数乘法。
A: 128 64
B: 128 32
C: 256 64
D: 256 32
A: 128 64
B: 128 32
C: 256 64
D: 256 32
举一反三
- 在N=256时，直接DFT和FFT的复数乘法次数之比为 A: 32 B: 64 C: 128 D: 256
- 用FFT计算序列x（n）的256点DFT，需要（）次复数乘法。 A: 256 B: 256×256 C: 256×255 D: 128×8
- 计算序列x(n)的128点DFT，需要（ ）次复数乘法。 A: 256×256 B: 128×128 C: 128×127 D: 128×8
- 计算N=256点的按时间抽取基-2FFT，需要( )次复数乘法。 A: 256 B: 256×256 C: 256×128 D: 128×8
- 计算序列x（n）的256点DFT，需要________次复数乘法 A: 256*256 B: 256 C: 256*255 D: 128*8