在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解 次,方能完成运算。( )
举一反三
- 在基2 DIT-FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来减少运算量。若有一个64点的序列进行基2 DIT-FFT运算,需要分解()次,方能完成运算。 A: 4 B: 6 C: 8 D: 条件不足,无法判断
- 若有一个64点的序列进行基2时间抽取FFT运算,需要分解 次,方能完成运算。 A: 32 B: 6 C: 16 D: 8
- FFT算法在时域或频域通过将长序列的DFT 不断地分解成若干个短序列的DFT,并利用旋转因子的周期性和对称性来减少DFT的运算次数。
- 用一个N点的FFT运算可以获得一个2N点实序列的DFT
- 基2时间抽取FFT算法中由短序列DFT合成长序列DFT的矩阵是______。