[单选题]

欲借助FFT算法快速计算两有限长序列的线性卷积,则过程中要调用()次FFT算法。

A . 1

B . 2

C . 3

D . 4

参考答案与解析:

相关试题

设两有限长序列的长度分别是M与N,欲用圆周卷积计算两者的线性卷积,则圆周卷积的长

[单选题]设两有限长序列的长度分别是M与N,欲用圆周卷积计算两者的线性卷积,则圆周卷积的长度至少应取()。A . M+NB . M+N-1C . M+N+1D . 2(M+N)

  • 查看答案
  • 按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。()

    [判断题] 按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。()A . 正确B . 错误

  • 查看答案
  • 当用循环卷积计算两个有限长序列的线性卷积时,若两个序列的长度分别是N和M,则循环

    [单选题]当用循环卷积计算两个有限长序列的线性卷积时,若两个序列的长度分别是N和M,则循环卷积等于线性卷积的条件是:循环卷积长度()。

  • 查看答案
  • 设两有限长序列的长度分别是M与N,欲用DFT计算两者的线性卷积,则DFT的长度至

    [单选题]设两有限长序列的长度分别是M与N,欲用DFT计算两者的线性卷积,则DFT的长度至少应取()。A . M+NB . M+N-1C . M+N+1D . 2(M+N)

  • 查看答案
  • 基-2FFT算法的基本运算单元为()。

    [单选题]基-2FFT算法的基本运算单元为()。A . 蝶形运算B . 卷积运算C . 相关运算D . 延时运算

  • 查看答案
  • 如何将无限长序列和有限长序列进行线性卷积()。

    [单选题]如何将无限长序列和有限长序列进行线性卷积()。A . 直接使用线性卷积计算B . 使用FFT计算C . 使用循环卷积直接计算D . 采用分段卷积,可采用重叠相加法

  • 查看答案
  • 基2FFT有哪两种基本算法?其对应的计算流图具有什么特点?

    [问答题] 基2FFT有哪两种基本算法?其对应的计算流图具有什么特点?

  • 查看答案
  • 设两个有限长序列的长度分别为N和M,则它们线性卷积的结果序列长度为()。

    [填空题] 设两个有限长序列的长度分别为N和M,则它们线性卷积的结果序列长度为()。

  • 查看答案
  • 求序列x(n)的1024点基2—FFT,需要()次复数乘法。

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

  • 查看答案
  • 基2FFT算法计算N=2L(L为整数)点DFT需()级蝶形,每级由()个蝶形运算

    [填空题] 基2FFT算法计算N=2L(L为整数)点DFT需()级蝶形,每级由()个蝶形运算组成。

  • 查看答案
  • 欲借助FFT算法快速计算两有限长序列的线性卷积,则过程中要调用()次FFT算法。