用基2时间抽取FFT计算8点DFT所需的复数乘法和复数加法次数分别为______ 和______ 。
12:)24
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eempptaypztaztoo.html
举一反三
内容
- 0
采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT和采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT,两者运算量对比() A: 加乘法次数相等 B: 加乘法次数不相等 C: 只有加法次数相等 D: 只有乘法次数相等
- 1
基4频率抽取FFT所需要的复数乘法次数与基2时间抽取FFT所需要的复数乘法次数相比: 。 A: 多 B: 少 C: 相等 D: 不确定
- 2
不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为( )。
- 3
用按频率抽选的基-2FFT计算N点DFT所需的复数乘法次数为()。
- 4
直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。