其他基时间抽取FFT算法基4时间抽取FFT算法原理1基4时间抽取FFT算法流图1u基3时间抽取FFT算法原理基3时间抽取FFT算法流图11
u 基4时间抽取FFT算法原理 u 基4时间抽取FFT算法流图 u 基3时间抽取FFT算法原理 u 基3时间抽取FFT算法流图 其他基时间抽取FFT算法
基4时间抽取FFT算法原理基4时间抽取FFT算法是将长度为N的序列x[k分解为4组短序列N=4Mx[k]=x[4k]k=0,1,L ,N/4- 1x2[k]=x[4k +1]k=0,1,L ,N /4- 1x,[k]=x[4k+2]k=0.1L,N/4- 1x4[k]=x[4k+3]k=0,1,L ,N/4- 1分别计算4组短序列的DFT，再由其合成长序列的DFT
基4时间抽取FFT算法是将长度为N的序列x[k]分解为4组短序列 基4时间抽取FFT算法原理 分别计算4组短序列的DFT，再由其合成长序列的DFT。 N=4 M
基4时间抽取FFT算法原理4组短序列DFT合成长序列DFTX[m] = X,[m] +W"X,[m]+W2" X,[m] +W" X[m]X[m+N / 4] = X[m] +W,W"X,[m] +WW2"X,[m]+WWs"X[m]X[m+2N / 4] = X[m] +WW"X,[m]+WW2" X,[m]+W'W" X[m]X[m+3N / 4] = X,[m] +W"W"X,[m] +WW2" X,[m] +W"w3" X[m]
基4时间抽取FFT算法原理 4组短序列DFT合成长序列DFT
基4时间抽取FFT算法原理4组短序列DFT合成长序列DFTew!010X[m]el10éiueX[m]uHeetetiex,[ml)X[m+ N / 4]WW0-j-100Jete2ien1eWan-11-lteo0eX[m+2N/4]uelueX,[m]ii0tedW3mlieX[m+3N /4]10-100"aeX.[m]ajie1
基4时间抽取FFT算法原理 1 j -1 -j 4组短序列DFT合成长序列DFT
基4时间抽取FFT算法原理4点序列DFT--时域到频域111éx[o]u?ex[olu1D0<ePuX[1-j-11eu111éx[2]u-1- 1uex[2]<eueuUj-1x[3]ajuex[3]a
基4时间抽取FFT算法原理 1 j -1 -j 4点序列DFT-时域到频域