基2时间抽取FFT算法原理如何利用基2时间抽取FFT计算8点序列的DFT?8点序列DFT，可由2个4点DFT合成u每个4点序列DFT，可由2个2点DFT合成11通过2点序列DFT将时域变换到频域u两点序列的DFT x[K]=(x[O],x[1]]X[0] = x[0]+ x[1]éX[O]u él 1 uéx[O]u X[1] = x[0] - x[1]
如何利用基2时间抽取FFT计算8点序列的DFT？ u 8点序列DFT，可由2个4点DFT合成 u 每个4点序列DFT，可由2个2点DFT合成 u 通过2点序列DFT将时域变换到频域 基2时间抽取FFT算法原理 两点序列的DFT x[k]={x[0], x[1]}
基2时间抽取FFT算法原理短序列DFT合成长序列DFTuiewoéd1 éX[m]üO iéX,[m]u20018X[m+ N / 218w"1ex,[m)!0时域到频域éX[o]uel1 uéx[0]uC-188m1x11FFT算法蕴含的对称关系，为后续学习其他基FFT算法提供了有效的认知途径
基2时间抽取FFT算法原理 -1 1 短序列DFT合成长序列DFT 时域到频域 FFT算法蕴含的对称关系，为后续学习其他基FFT算法提供了有效的认知途径
m = 0,1X[m|= X[m]+W"X,[m],m = 0.,1X[m +2]= X[m]- W"X,[m],X,[0]x[0]X[0]2点DETw!X,[1]x[2]X[1]-1waX,[0]x[1] X[2]2点DFTWiWoX2[1]x[3] X[3]-1-1
x[0] x[2] x[1] x[3] X1 [0] X1 [1] X2 [0] X2 [1] 2 点DFT 2 点DFT - 1 - 1 - 1 - 1 X [0] X [1] X [2] X [3] 基 2时间抽取FFT算法流图
m = 0.1.2.3X[m]= X,[m]+W"X,[m],X[m + 4l= X[m]- WmX,[m].m = 0,1,2,3X,[0]X[0]x[0]X[1]X[1]x[2]X,[2]4点DFTx[4]X[2]X,[3]x[6]X[3]X2[0]Wx[1]X[4]X2[1]Wx[3]X[5]X2[2] W4点DFTx[5]X[6]X[3] wx[7]X[7]
基 2时间抽取FFT算法流图 4点DFT 4点DFT x[0] x[2] x[4] x[6] x[1] x[3] x[5] x[7] X1 [0] X1 [1] X1 [2] X1 [3] X2 [0] X2 [1] X2 [2] X2 [3] X [0] X [1] X [2] X [3] X [4] X [5] X [6] X [7] - 1 - 1 - 1 - 1
基2时间抽取FFT算法流图Xn[0]X,[0]x[0]X[0]WoXi[1]X[1]x[2]0X,[2]412[0X[2]x[4]X,[3]MX[3]x[6]X,[O]X21[0]SX[4]x[1]1W.X2[1]4X21[1]X[5]x[3]10WX2[2]X22[0]x[5]X[6]WX2[3] W322x[7]X[7]
4 点DFT x[0] x[2] x[4] x[6] x[1] x[3] x[5] x[7] X1 [0] X1 [1] X1 [2] X1 [3] X2 [0] X2 [1] X2 [2] X2 [3] X [0] X [1] X [2] X [3] X [4] X [5] X [6] X [7] - 1 - 1 - 1 - 1 基 2时间抽取FFT算法流图 4点DFT