用FFT算法计算DFT所需的复数乘法次数为(),复数加法次数为()
举一反三
- 用基2时间抽取FFT计算8点DFT所需的复数乘法和复数加法次数分别为______ 和______ 。
- 不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法的次数为(__),复数加法次数为(__);
- 对于16点序列【图片】，若利用DFT计算其频谱，所需的复数乘法次数为______，若利用FFT计算其频谱，所需的复数乘法次数为______。 A: 16 B: 32 C: 64 D: 256
- 按时间抽取FFT计算N点DFT所需的复数乘法次数与( )成正比
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。