• 2022-06-19
    利用基2 DIT-FFT算法计算序列x(n)的256点DFT,需要复数乘法次数为:
    A: 256
    B: 256×256
    C: 256×255
    D: 128×8
  • D

    内容

    • 0

      计算序列x(n)的128点DFT,需要( )次复数乘法。 A: 256×256 B: 128×128 C: 128×127 D: 128×8

    • 1

      N=16的时域序列,直接计算其DFT需要 次复数乘法,若利用基2时间抽取的FFT算法需要 次复数乘法。 A: 128 64 B: 128 32 C: 256 64 D: 256 32

    • 2

      计算N=256点的按时间抽取基-2FFT,需要( )次复数乘法。 A: 256 B: 256×256 C: 256×128 D: 128×8

    • 3

      计算序列x()的512点DFT,需要)次复数乘法。 A: 256×256 B: 512×512 C: 512×511 D: 512×16

    • 4

      在N=256时,直接DFT和FFT的复数乘法次数之比为 A: 32 B: 64 C: 128 D: 256