当N值较大时，进行FFT运算时一次分解将N点的DFT变成两个N/2的DFT和N/2次的蝶形运算就能够（ ）运算量。
A: 增加约一半
B: 减少约一半
C: 运算量不变
A: 增加约一半
B: 减少约一半
C: 运算量不变
B
举一反三
- 进行N点DFT运算时，需要N（N-1）次运算量的是（ ） A: 实数加法 B: 实数乘法 C: 复数加法 D: 复数乘法
- 在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算，需要分解 次，方能完成运算。（ ）
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。
- 采用基2-DIT-FFT算法计算序列的N点FFT，假设N=2M，那么其运算量大约是_____次复乘运算。
- 用DFT计算线性卷积和的运算有（ ）。 A: 补零 B: 2个N点DFT运算 C: 两个N点序列对应相乘 D: 1个N点IDFT运算
内容
- 0
采用原位运算，N点FFT运算需存储单元（ ）个。 A: N/2 B: N C: 3N/2 D: 2N
- 1
在基2 DIT-FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来减少运算量。若有一个64点的序列进行基2 DIT-FFT运算，需要分解（）次，方能完成运算。 A: 4 B: 6 C: 8 D: 条件不足，无法判断
- 2
采用基2-DIT-FFT算法计算序列的N点FFT，假设N=2<sup>M</sup>，那么其运算量大约是_____次复乘运算。 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 3
基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？ A: 需要M级蝶形运算，每级由N个蝶形运算组成。 B: 需要M/2级蝶形运算，每级由N/2个蝶形运算组成。 C: 需要M/2级蝶形运算，每级由N个蝶形运算组成。 D: 需要M级蝶形运算，每级由N/2个蝶形运算组成。
- 4
用一个N点的FFT运算可以获得一个2N点实序列的DFT