16点ditfft运算流图,8点ditfft运算流图

n = 32时,画出基-2按时间抽选法的fft流图(输入位倒序,输出位自然序).
用该系统计算的dft,则直接运算和基2-dit fft运算各需要的时间为( )a
dif fft
进行fft的运算复杂度是n*lg10(n),因此,计算一个1
下图是n=8的频率抽取法fft流图.