基2DIT-FFT和 基2DIF-FFT的运算量不同
举一反三
- 关于基2时间抽取的FFT运算流图(DIT)与基2频率抽取的FFT运算流图(DIF)说法错误的是 A: DIT是自然顺序输入,倒序输出 B: DIF是自然顺序输入,倒序输出 C: DIT与DIF的基本蝶形互为转置 D: DIT与DIF的基本蝶形一致
- 按时间抽取的基 2 FFT 算法的运算量等于按频率抽取的基 2 FFT 算法。
- 基2DIT-FFT和 基2DIF-FFT都可原位运算
- 某输入序列长度是9,则至少可以对其做______ 点的基-2 DIT FFT。
- 在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解 次,方能完成运算。( )