用来计算N=16点DFT, 采用基2FFT算法,需要( )次复乘法。
A: 256
B: 32
C: 56
D: 160
A: 256
B: 32
C: 56
D: 160
举一反三
- N=16的时域序列，直接计算其DFT需要 次复数乘法，若利用基2时间抽取的FFT算法需要 次复数乘法。 A: 128 64 B: 128 32 C: 256 64 D: 256 32
- 用FFT计算序列x（n）的256点DFT，需要（）次复数乘法。 A: 256 B: 256×256 C: 256×255 D: 128×8
- 计算N=256点的按时间抽取基-2FFT，需要( )次复数乘法。 A: 256 B: 256×256 C: 256×128 D: 128×8
- 采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT和采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT，两者运算量对比（） A: 加乘法次数相等 B: 加乘法次数不相等 C: 只有加法次数相等 D: 只有乘法次数相等
- 利用基2 DIT-FFT算法计算序列x(n)的256点DFT,需要复数乘法次数为: A: 256 B: 256×256 C: 256×255 D: 128×8