FFT算法在时域或频域通过将长序列的DFT 不断地分解成若干个短序列的DFT，并利用旋转因子的周期性和对称性来减少DFT的运算次数。
举一反三
- 在基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: 条件不足，无法判断
- 序列的圆周移位仅适用于DFT运算的时域和频域序列。
- 基2时间抽取FFT算法中由短序列DFT合成长序列DFT的矩阵是______。
- 关于DFT的快速算法FFT，下面哪种说法是错误的？ A: 直接进行DFT计算运算量太大，所以要推导快速算法FFT。 B: 利用DFT定义中旋转因子的对称性，周期性和可约性，就能简化其计算过程，从而得到快速算法FFT。 C: FFT是在DFT基础上推出的一种新的变换。 D: FFT算法不止我们课件上提到的这种，还有多种不同的形式