-按時間抽取的fft算法-文庫吧資料
2025-03-13 01:29本頁面
【正文】 10 l og 10 512 l og 512 2304T N Ns??? ? ?? ? ? ?復(fù)加所需時間 所以用 FFT 計算所需時間 12 3824T T T s? ? ?(2) 利用 計算： 復(fù)乘次數(shù)為 ，復(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 例 .如果一臺通用計算機的速度為平均每次復(fù)乘 ，每次復(fù)加 ，用它來計算 512點的 ，問直接計算需要多少時間，用 運算需要多少時間。 若不滿足，則補零 ? N為 2的整數(shù)冪的 FFT算法稱基 2FFT算法。FFT算法分類 : 時間抽選法 DIT: DecimationInTime 頻率抽選法 DIF: DecimationInFrequency 167。 72 按 時間抽取的 FFT算法 ? 一、按時間抽取的算法原理 ? 二、按時間抽取的算法特點 ? 三、按時間抽取 FFT算法的其他形式 2 2023/3/28 一、按時間抽取的算法原理 ? 設(shè)序列點數(shù) N = 2L， L 為整數(shù)。 將序列 x(n)按 n的奇偶分成兩組 ： 3 ? ? ? ?? ? ? ?12221x r x rx r x r???0 , 1 , ..., / 2 1rN??2023/3/28 4 ? 則 x(n)的 DFT: ? ? ? ? ? ? ? ?1 1 10 0 0N N Nnk nk nkN N Nn n nX k x n W x n W x n W? ? ?? ? ?? ? ?? ? ?n為 偶 數(shù)n為 奇 數(shù) ? ? ? ? ? ?/ 2 1 / 2 1 212002 2 1NN rkrkNNrrx r W x r W?? ???? ? ???? ? ? ? ? ? ? ?/ 2 1 / 2 12212 rk rkkN N Nx r W W x r W?? ? ? ? ?/ 2 1 / 2 11 / 2 2 / 2rk k rkN N Nx r W W x r W? ? ? ?12 kNX k W X k, 0 , 1 , ... / 2 1r k N??2023/3/28 5 ? 再利用周期性求 X(k)的后半部分 ? ? ? ?? ? ? ?121 1 2 2, / 222X k X k NNNX k X k X k X k? ? ? ?? ? ? ? ?? ? ? ?? ? ? ?是以 為周期的/22Nk N k kN N N
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1