为了降低DFT的运算量,DFT 算法利用了旋转因子(W)的周期性、对称性和特殊值等性质。
查看答案
基2的DIF-FFT与DIT-FFT的蝶形运算顺序相同,均是先乘后加减。
A. 对
B. 错
基2的DIT-FFT的输入序列是频域序列,而基2的DIF-FFT的输入序列是时域序列。
A. 对
B. 错
基2的DIF-FFT与DIT-FFT的每个蝶形的加法和乘法次数,以及总运算量的加法和乘法次数相同。
A. 对
B. 错
基2的DIF-FFT与DIT-FFT的每级蝶形数目均为N/2.
A. 对
B. 错