用按时间抽取FFT计算N点DFT所需的复数乘法次数与()成正比。
第1题
(提示:在教材图9-6 (a)所示将N点DFT分解为两个N/2点的DFT计算以后,考虑到这两个序列都是实数序列,可以按照习题9. 10将其合成一个复数序列,根据这个复数序列的DFT可以一次性求出两个实数序列的DFT。这样只用进行一次N/2点的DFT,从而节省了计算量。)
第9题
对于4点序列
,若直接利用DFT计算其频谱,所需的复数乘法次数为______,若利用基2时间抽取FFT算法计算其频谱,所需的复数乘法次数为______。A、256
B、64
C、32
D、16
第10题
采用基2时间抽取FFT算法计算
点序列的DFT和采用基2时间抽取FFT算法计算 点序列的DFT,两者运算量对比()A、加乘法次数相等
B、加乘法次数不相等
C、只有加法次数相等
D、只有乘法次数相等
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!