如果一台通用计算机速度为平均每次复乘需要100μs 每次复加需要20μs 现在来计算N=1024点的
如果一台通用计算机速度为平均每次复乘需要100μs,每次复加需要20μs,现在来计算N=1024点的DFT[x(n)]。问直接运算需要多少时间?用FFT运算需要多少时问?
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:×
(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(
给定序列 (1)画出x(n)的波形,标出各序列值。 (2)试用延迟的单位脉冲序列及其加权和表示x(n)序列。 (3)令x1(n)=2x(n一2),画出x1n)的波形。 (4)令x
一台他励电动机 PN=22 kW UaN=220 V IaN=115 A nN=1 500 r/mi
一台他励电动机,PN=22 kW,UaN=220 V,IaN=115 A,nN=1 500 r/min,Iamax=230 A,T0忽略不计。试求:(1)拖动TL=120 N m的反抗性恒转矩负载运行
电路如图2-83所示 US=50V RL=140Ω 试分析随着电位器RW的调节 UO的变化范围如何。
电路如图2-83所示,US=50V,RL=140Ω,试分析随着电位器RW的调节,UO的变化范围如何。 请帮忙给出正确答案和分析,谢谢!
将一个电容接到的U=20sin(314t一60°)V电源上 形成的电流i=4sin(314t+30°
将一个电容接到的U=20sin(314t一60°)V电源上,形成的电流i=4sin(314t+30°)A。①求该电容器的电容量C;②求无功功率QC。请帮忙给出正确答案和分析,谢谢!
电路如图2-72所示 2A恒流源单独作用时的电压U〞ab=________;50V恒压源单独作用时的
电路如图2-72所示,2A恒流源单独作用时的电压U〞ab=________;50V恒压源单独作用时的电压U〞ab=________,那么根据叠加定理可得原电路中电压Uab_______