如果一台通用计算机速度为平均每次复乘需要100μs 每次复加需要20μs 现在来计算N=1024点的

大学本科 已帮助: 时间:2024-11-22 14:22:08

如果一台通用计算机速度为平均每次复乘需要100μs,每次复加需要20μs,现在来计算N=1024点的DFT[x(n)]。问直接运算需要多少时间?用FFT运算需要多少时问?
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,工学,电气信息类

标签:通用计算机,一台,正确答案

参考解答

用户头像

473***103

2024-11-22 14:22:08

正确答案:×
(1)直接计算复乘需要的时问T1=100×10一6×N2=100×10一6×10242=104.8576s复加需要的时间T2=20×10一6×N×(N一1)=20.951s所以直接运算需要的时间为T=T1+T2=125.8s(2)用FFT计算复乘需要的时间复加需要的时间T2=20×10一6×N×1og2N=0.2048s所以用FFT运算需要的时间为T=T1+T2=0.7168s

上一篇 给定序列 (1)画出x(n)的波形 标出各序列值。 (2)试用延迟的单位脉冲序列及其加权和表示x(

下一篇 已知描述离散系统的差分方程为 y(n)一y(n一1)一y(n一2)=4x(n)一x(n一1)一x(n

相似问题