设N=2M,M为整数,那么这个N点的基-2-DIF-FFT的运算量是多少次复数乘法运算?
举一反三
- 采用基2-DIT-FFT算法计算序列的N点FFT,假设N=2M,那么其运算量大约是_____次复乘运算。
- 采用基2-DIT-FFT算法计算序列的N点FFT,假设N=2<sup>M</sup>,那么其运算量大约是_____次复乘运算。 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。
- 进行N点DFT运算时,需要N(N-1)次运算量的是( ) A: 实数加法 B: 实数乘法 C: 复数加法 D: 复数乘法
- 基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算?每级由多少个蝶形运算组成?