例：试利用4点基2时间抽取的FFT流图计算8点序列x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT。解：序列x[K]按照奇偶分解为x,[]和x[]，则存在X[m] = X,[m]+W"X,[m]m = 0,1,2,3X[m + 4] = X,[m] - W."X,[m]其中x[k]=(1, 1, 2, 1]x2[k]=(-1, -1, - 1, - 1}由x,[k]和x?[k]构建复序列y[K]，通过4点FFT计算y[k]对应的Y[m]，并由Ym]计算出X[m|和X[m]
例：试利用4点基2时间抽取的FFT流图计算8点序列 x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT。 解：序列x[k]按照奇偶分解为x1 [k]和x2 [k] ，则存在 其中 x1 [k]={1, 1, 2, 1} x2 [k]={-1, -1, - 1, - 1} 由x1 [k]和x2 [k]构建复序列y[k] ，通过4点FFT计算y[k]对应的Y[m]，并由 Y[m]计算出X1 [m]和X2 [m]
例：试利用4点基2时间抽取的FFT流图计算8点序列x[k]=1, -1, 1, -1, 2, -1, 1,-1的DFT。X,[0]=5X,[1]=-1e.1X[m]=(5, -1, 1, -1}X,[2]-1X2[m]={-4, 0, 0, 0]/X,[3]=-1W解得X[0]=-49WX[m]= (1,-1,1, -1, 9, -1, 1,-1-1X2[1]=0W1X2[2]=0W-1X2[3]=0
解得 X[m]= {1,-1,1, -1, 9, -1, 1,-1} X1 [0]=5 X1 [1]=-1 X1 [2]=1 X1 [3]=-1 X2 [0]=-4 X2 [1]=0 X2 [2]=0 X2 [3]=0 1 -1 1 -1 9 -1 -1 -1 -1 -1 1 -1 X1 [m]={5, -1, 1, -1} X2 [m]={-4, 0, 0, 0} 例：试利用4点基2时间抽取的FFT流图计算8点序列 x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT