8点蝶2fft

按频率抽取（DIF）

x1[n]=x[n]

x2[n]=x[n+N/2]

n=0,1,...,N/2-1

x(k)=x[n]W

DIT与DIF

DIT输入是混序的，频率的输出是顺序的

DIF相反

定点DSP计算1024点FFT的时间

TMS320C30

TMS320C40

ADSP21060

DSP96001

ADSP21160

 顺序、混序与位倒

溢出问题