-按時間抽取的fft算法(編輯修改稿)
2025-03-27 01:29 本頁面
【文章內(nèi)容簡介】 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 08W1828W382 點 D F T2 點 D F Tx [ 0 ]x [ 4 ]x [ 2 ]x [ 6 ]? 114WX 1 1 [ 0 ]X1 1[ 1 ]X1 2[ 0 ]X1 2[ 1 ]042 點 D F T2 點 D F T? 1? 1X2 1[ 0 ]X2 1[ 1 ]X2 2[ 0 ]X2 2[ 1 ]x [ 1 ]x [ 5 ]x [ 3 ]x [ 7 ]14W 04? 1? 1? 1? 1x [ 0 ]x [ 4 ]x [ 2 ]2808W08W 08WX1 1[ 0 ]X1 1[ 1 ]X1 2[ 0 ]X1 2[ 1 ]? 1? 1280808 08WX2 1[ 0 ]X2 1[ 1 ]X2 2[ 0 ]X2 2[ 1 ]8點基 2時間抽取 FFT算法流圖 2023/3/28 基 2時間抽取 FFT算法 16 x [ 0 ]x [ 4 ]x [ 2 ]x [ 6 ]X [ 0 ]X [ 2 ]X [ 1 ]X [ 3 ]? 1? 1? 1? 108W 08W08Wx [ 1 ]x [ 5 ]x [ 3 ]x [ 7 ]X [ 0 ]X [ 2 ]X [ 1 ]X [ 3 ]? 1? 1? 1? 108W 08W08W18W08W 38W28W28W28W? 1? 1? 1? 1第一級 第二級 第三級 2023/3/28 二、按時間抽取的算法特點 17 當(dāng) N = 2L時，共有 L級蝶形，每級 N / 2個蝶形，每個蝶形有 1次復(fù)數(shù)乘法 2次復(fù)數(shù)加法 。 2l og22FNNm L N??復(fù)數(shù)乘法 ： 2l ogFa N L N N??復(fù)數(shù)加法 ： 222( ) 2( ) l ogl og2FFm D FT N NNm FF T NN??比較 DFT 2023/3/28 18 2023/3/28 算法的計算復(fù)雜度 19 復(fù)乘次數(shù) N N 2 NN2log22023/3/28 例 .如果一臺通用計算機(jī)的速度為平均每次復(fù)乘 ，每次復(fù)加 ，用它來計算 512點的 ，問直接計算需要多少時間，用 運算需要多少時間。 5 s? s ? ?D F T x n????FFT解： (1)直接利用 計算： 復(fù)乘次數(shù)為 ，復(fù)加次數(shù)為
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1