直接计算 N 点 DFT ,需要复乘法的次数为:

A. N 2

B. N

C. N (N - 1)

D. (N - 1)2

参考答案与解析：

相关试题

直接计算N点DFT所需的复数乘法次数与（）成正比。

[单选题]直接计算N点DFT所需的复数乘法次数与（）成正比。A . NB . N2C . N3D . Nlog2N

  • 查看答案

    • 计算序列x（n）的256点DFT，需要（）次复数乘法。

    [单选题]计算序列x（n）的256点DFT，需要（）次复数乘法。A . 256B . 256×256C . 256×255D . 128×8

  • 查看答案

    • 用按时间抽取FFT计算N点DFT所需的复数乘法次数与（）成正比。

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

  • 查看答案

    • N点FFT所需的复数乘法次数为（）。

    [单选题]N点FFT所需的复数乘法次数为（）。A . NB . N2C . N3D . （N/2）log2N

  • 查看答案

    • 用按时间抽取的基2FFT算法计算N点（N=2L，L为整数）的DFT，共需要作（）

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

  • 查看答案

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

    4.1 如果一台通用计算机的速度为平均每次复乘40ns，每次复加5ns，用它来计算512点的DFT[x(n)]，问直接计算需要多少时间？用FFT运算需要多少时间

  • 查看答案

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

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

  • 查看答案

    • 已知N点有限长序列x（n）=δ（（n+m））NRN（n），则N点DFT［x（n）

    [单选题]已知N点有限长序列x（n）=δ（（n+m））NRN（n），则N点DFT［x（n）］=（）。A . ['NB . 1C . WD . W

  • 查看答案

    • 计算两个N1点和N2点序列的线性卷积，其中N1>N2，至少要做（）点的DFT。

    [单选题]计算两个N1点和N2点序列的线性卷积，其中N1>N2，至少要做（）点的DFT。A .N1 B .N1+N2-1 C .N1+N2+1 D . D.N2

  • 查看答案

    • 求序列x（n）的1024点基2—FFT，需要（）次复数乘法。

    [单选题]求序列x（n）的1024点基2—FFT，需要（）次复数乘法。A . 1024B . 1024×1024C . 512×10D . 1024×10

  • 查看答案