题目内容
(请给出正确答案)
[主观题]
画出N=8基2时间抽取的FFT流图,并利用该流图计算序列x[k]={1,1,1,1,0,0,0,0}的DFT。
查看答案
如果结果不匹配,请 联系老师 获取答案
N=16时,画出基-2按时间抽取法及按频率抽取法的FFT流图(时间抽取采用输入倒位序,输出自然数顺序,频率抽取采用输入自然顺序,输出倒位序)。
试用N为组合数时的FFT算法求N=12的结果(采用基-3×4),导出N=15=3×4的结果,并画出流图。
A.FFT是一种新的变换
B.FFT是DTFT的快速算法
C.FFT基本上可以分成时间抽取法、频率抽取法两类
D.基2FFT要求序列的点数N为整数即可
(1)试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
(2)试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。