在基2 DIT-FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来减少运算量。若有一个64点的序列进行基2 DIT-FFT运算，需要分解（）次，方能完成运算。
A: 4
B: 6
C: 8
D: 条件不足，无法判断
A: 4
B: 6
C: 8
D: 条件不足，无法判断
举一反三
- 在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT，最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算，需要分解 次，方能完成运算。（ ）
- 若有一个64点的序列进行基2时间抽取FFT运算，需要分解 次，方能完成运算。 A: 32 B: 6 C: 16 D: 8
- FFT算法在时域或频域通过将长序列的DFT 不断地分解成若干个短序列的DFT，并利用旋转因子的周期性和对称性来减少DFT的运算次数。
- 用一个N点的FFT运算可以获得一个2N点实序列的DFT
- 当N值较大时，进行FFT运算时一次分解将N点的DFT变成两个N/2的DFT和N/2次的蝶形运算就能够（ ）运算量。 A: 增加约一半 B: 减少约一半 C: 运算量不变