单项选择题

DIT FFT算法中每级运算量减小的根本原因为（）。

A.DIT FFT按蝶形分级，且逐级运算量递减
B.将长度为N的输入序列x[n]按奇偶分为长度为点的两组序列进行处理
C.利用旋转因子的性质，能使得参与运算的旋转因子数量减少一半
D.利用旋转因子的性质，不能减少旋转因子数量，但能使旋转因子的运算更简单

<上一题 目录 下一题>
热门 试题

单项选择题
​DFT旋转因子的性质不包括（）。

A.对称性
B.可约性
C.周期性
D.奇次性
单项选择题
​关于DFT的计算量，以下说法错误的是（）。

A.每个X[k]需N次复数乘法和N-1次复数加法
B.DFT的计算量与N2成正比
C.N点DFT的计算共4N2需次实数乘法和4N2-N次实数加法
D.N点DFT的计算共N2需次复数乘法和N2-N次复数加法
相关试题