4.1 如果一台通用计算机的速度为平均每次复乘40ns,每次复加5ns,用它来计算512点的DFT[x(n)],问直接计算需要多少时间?用FFT运算需要多少时间?若做128点快速卷积运算,问所需最少时间是多少?

4.1 如果一台通用计算机的速度为平均每次复乘40ns,每次复加5ns,用它来计算512点的 $DFT[x(n)]$,问直接计算需要多少时间?用FFT运算需要多少时间?若做128点快速卷积运算,问所需 最少时间是多少?

参考答案与解析:

相关试题

如果通用计算机的速度为平均每次复数乘需要4μs,每次复数加需要1μs,则在此计算

[填空题] 如果通用计算机的速度为平均每次复数乘需要4μs,每次复数加需要1μs,则在此计算机上计算210点的基2FFT需要()级蝶形运算,总的运算时间是()μs。

  • 查看答案
  • 直接计算 N 点 DFT ,需要复乘法的次数为:

    直接计算 N 点 DFT ,需要复乘法的次数为:A. N 2B. NC. N (N - 1)D. (N - 1)2

  • 查看答案
  • 用按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。

    [单选题]用按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。A . NB . N2C . N3D . Nlog2N

  • 查看答案
  • 用按时间抽取的基-2FFT算法计算N=2L(L为整数)点的DFT时,每级蝶形运算

    [填空题] 用按时间抽取的基-2FFT算法计算N=2L(L为整数)点的DFT时,每级蝶形运算一般需要()次复数乘。

  • 查看答案
  • 计算N=2L(L为整数)点的按时间抽取基-2FFT需要()级蝶形运算。

    [单选题]计算N=2L(L为整数)点的按时间抽取基-2FFT需要()级蝶形运算。A . LB . L/2C . ND . N/2

  • 查看答案
  • 分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图,并计算其复数乘次数,如果 考虑三类碟形的乘法计算,试计算复乘次数。

    分别画出 16 点基 2DIT - FFT 和 DIF - FFT 运算流图,并计算其复数乘次数,如果 考虑三类碟形的乘法计算,试计算复乘次数。分别画出 16

  • 查看答案
  • 用按时间抽取的基2FFT算法计算N点(N=2L,L为整数)的DFT,共需要作()

    [填空题] 用按时间抽取的基2FFT算法计算N点(N=2L,L为整数)的DFT,共需要作()次复数乘和()次复数加。

  • 查看答案
  • 每次哺乳最好在多少时间内完成()

    [单选题]每次哺乳最好在多少时间内完成( )A.10min~15minB.15min~20minC.20min~30minD.30min~40minE.40min~60min

  • 查看答案
  • 每次哺乳最好在多少时间内完成

    [单选题]每次哺乳最好在多少时间内完成A.10~15分钟B.15~30分钟C.20~30分钟D.30~40分钟E.40~60分钟

  • 查看答案
  • 每次哺乳最好在多少时间内完成

    [单选题]每次哺乳最好在多少时间内完成A.10~15分钟B.15~20分钟C.20~30分钟D.30~40分钟E.40~50分钟

  • 查看答案