题目内容

基 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. 错

基2的DIF-FFT与DIT-FFT的每个蝶形的加法和乘法次数,以及总运算量的加法和乘法次数相同。

A. 对
B. 错

答案查题题库