分析DFT的定义,为降低其运算量,只能从( )和 ( )两个因素入手,达到减少所需存储空间、提高算法效率的目的。
A. 旋转因子,周期性
B. 对称性,周期性
C. 旋转因子,序列本身
D. 对称性,序列本身
查看答案
基 2 DIT-FFT 和 DIF-FFT 算法均具有( )特点,从而实现了减少所需空间、大大降低系统成本、提高算法效率的目的。
A. 原址运算
B. 蝶形运算
C. 位倒序
D. 旋转因子
为了降低DFT的运算量,DFT 算法利用了旋转因子(W)的周期性、对称性和特殊值等性质。
A. 对
B. 错
基2的DIF-FFT与DIT-FFT的蝶形运算顺序相同,均是先乘后加减。
A. 对
B. 错
基2的DIT-FFT的输入序列是频域序列,而基2的DIF-FFT的输入序列是时域序列。
A. 对
B. 错