二、按時(shí)間抽選的基-2fft算法-文庫吧資料
2024-10-07 15:51本頁面
【正文】 1212( ) ( ) ( )( ) ( ) ( )2kNkNX k X k W X kNX k X k W X k? ???? ?? ? ???0 ,1 , .. ., / 2 1kN??? ? ? ?? ? ? ?121 1 2 2, / 222X k X k NNNX k X k X k X k? ? ? ?? ? ? ? ?? ? ? ?? ? ? ?是以 為周期的/22Nk N k kN N N NW W W W? ? ? ?又分解后的運(yùn)算量： 復(fù)數(shù)乘法 復(fù)數(shù)加法 一個(gè) N / 2點(diǎn) DFT (N / 2)2 N / 2 (N / 2 –1) 兩個(gè) N / 2點(diǎn) DFT N 2 / 2 N (N / 2 –1) 一個(gè)蝶形 1 2 N / 2個(gè)蝶形 N / 2 N 總計(jì) 22/ 2 / 2/2NNN??? ?2/ 2 1/2N N NN???運(yùn)算量減少了近一半 1314( 2 ) ( )( 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1