如果一台通用计算机计算一次复数乘法需要100μs 计算一次复数加法需要20μs 现在用它来计算N=1024点的DFT 问

大学 复数,通用计算机,加法 已帮助 人

如果一台通用计算机计算一次复数乘法需要100μs,计算一次复数加法需要20μs,现在用它来计算N=1024点的DFT,问直接计算DFT和用FFT计算DFT各需要多少时间?

热搜:云计算特征高可靠性通用性按需服务延展性

答案解析

难度★★☆ 搜索
  • 直接计算DFT:
       复数乘法N2=10242=1048576次,
       1048576×100μs≈105s
       复数加法N(N-1)=1024×1023=1047552次,
       1047552×20μs≈21s
       总计需要时间:(105+21)s=126s
       用FFT计算DFT:
       复数乘法N.log2N次,
       5120×100μs≈0.512s
       复数加法Nlog2N=10240次,
       10240×20μs≈0.2048s
       总计需要时间:(0.512+0.2048)s=0.7168s