-按時(shí)間抽取的fft算法-文庫吧在線文庫
【正文】 )( 2 1 ) ( )x l x lx l x l?????? 0 , 1 , ..., / 4 1lN??1 3 / 2 41 3 / 2 4( ) ( ) ( )( ) ( ) ( )4kNkNX k X k W X kNX k X k W X k? ???? ? ? ?? 0 , 1 , ..., 14Nk2023/3/28 10 2/2kkNNWW ?統(tǒng)一系數(shù)：10 同理 ： 2 5 / 2 62 5 / 2 6( ) ( ) ( )( ) ( ) ( )4kNkNX k X k W X kNX k X k W X k? ???? ? ? ??? 0 , 1 , ..., 14Nk ??其中： 5 5 2( ) [ ( ) ] [ ( 2 ) ]X k D F T x l D F T x l??6 6 2( ) [ ( ) ] [ ( 2 1 ) ]k D F T x l D F T x l? ? ?0 , 1 , ..., / 4 1lN這樣逐級(jí)分解，直到 2點(diǎn) DFT 基 2時(shí)間抽取 FFT算法流圖 11 N=2 x[k]={x[0], x[1]} ]1[]0[]0[02 xWxX ?? ]1[]0[]1[ 12 xWxX ??]0[x]1[x]0[X102W ]1[X]1[]0[02 xWx ??2023/3/28 4點(diǎn)基 2時(shí)間抽取 FFT算法流圖 12 x[0] x[2] x[1] x[3] X1[0] X1[1] X2[0] X2[1] 2點(diǎn) DFT 2點(diǎn) DFT ?1 ?1 ?1 ?1 04W14W02W02W X [0] X [1] X [2] X [3] 1,0],[][][ 241 ??? mmXWmXmX m 1,0],[][]2[ 241 ???? mmXWmXm m2023/3/28 13 x [ 0 ]x [ 2 ]x [ 1 ]x [ 3 ]? 1? 1? 1? 1X [ 0 ]X [ 2 ]X [ 1 ]X [ 3 ]X1[ 0 ]X2[ 0 ]X1[ 1 ]X2[ 1 ]04W 14W04W 04W2023/3/28 4點(diǎn)基 2時(shí)間抽取 FFT算法流圖 8點(diǎn)基 2時(shí)間抽取 FFT算法流圖 14 4點(diǎn) DFT 4點(diǎn) 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 08W1828W383,2,1,0],[][]4[ 281 ???? mmXWmXmX m 3,2,1,0],[][][ 281 ??? mmXWmXm m2023/3/28 15 4點(diǎn) DFT 4點(diǎn) DFT x[0] x
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1