当N值较大时，进行FFT运算时一次分解将N点的DFT变成两个N/2的DFT和N/2次的蝶形运算就能够（ ）运算量。
A: 增加约一半
B: 减少约一半
C: 运算量不变
A: 增加约一半
B: 减少约一半
C: 运算量不变
举一反三
- 进行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运算