數(shù)字信號處理-時間抽取fft-wenkub
2023-03-24 01:09:58 本頁面
【正文】 ? jjj時間抽取 FFT 基 4時間抽取 FFT算法流圖 x [0]x [8]x [12]x [1]x [5]x [9]x [13]x [2]x [4]x [6]x [10]x [14]x [3]x [7]x [11]x [15]360246X [0]X [2]X [3]X [4]X [5]X [6]X [7]X [8]X [1]X [9]X [10]X [11]X [12]X [13]X [14]X [15]901230X4[ m ]X3[ m ]X1[ m ]X2[ m ]0000時間抽取 FFT 算法的計算復雜度 ?基 2時間抽取 FFT復乘次數(shù)： NNNNMN 24 log83)1(log43)1(43 ?????基 4時間抽取 FFT復乘次數(shù)： 時間抽取 FFT 混合基時間抽取 FFT算法 混合基時間抽取 FFT算法推導 混合基時間抽取 FFT算法流圖 時間抽取 FFT 混合基時間抽取 FFT算法 ][kx ][,],[],[ 21 kxkxkx p?][][][][][ )1(3221 mXWmXWmXWmXmX pmpNmNmN ?????? ?][,],[],[ 21 mXmXmX p?若序列 的長度可表示為 N=pq，將序列 按時間抽取方式分解為 p個 q點序列 則根據(jù)時間抽取 FFT算法原理可得基 p時間 抽取 FFT算法基本表示式為 分別為其 DFT ][kx時間抽取 FFT 混合基時間抽取 FFT算法 ][][][])1([][][][][][][][][))(1(2)(1))(1(2)(1)1(21mXWmXWmXqpmXmXWmXWmXqmXmXWmXWmXmXpqpqmpNqpqmNpqmpNqmNpmpNmN????????????????????????????時間抽取 FFT 混合基時間抽取 FFT算法 ， 時間抽取 FFT 混合基時間抽取 FFT算法 ， 時間抽取 FFT 混合基時間抽取 FFT流圖 ， 4 點D F T4 點D F T]0[x]3[x]6[x]9[x]1[x]4[x]7[x]1 0[x01 2W11 2W21 2W31 2WaaX1[ 0 ]X [ 0 ]X [ 1 ]X [ 2 ]X [ 3 ]X [ 4 ]X [ 5 ]X [ 6 ]X [ 7 ]X1[ 1 ]X1[ 2 ]X1[ 3 ]X2[ 0 ]X2[ 1 ]X2[ 2 ]X2[ 3 ]4 點D F T]2[x]5[x]8[x]1 1[xX [ 8 ]X [ 9 ]X [ 1 0 ]X [ 1 1 ]X3[ 0 ]X3[ 1 ]X3[ 2 ]X3[ 3 ]01 2W11 2W21 2W31 2Waabbbb]k[x1k[x2]k[x3]]m[X]m + 4[X]m + 8[X? 靜夜四無鄰，荒居舊業(yè)貧。 解： 根據(jù)基 2時間抽取 FFT算法原理， 8點序列的 DFT X[m]可由兩個 4點序列的 DFT X1[m]和 X2[m]表達。 第一級 的蝶形系數(shù)均為 ，蝶形節(jié)點的距離為 1。 stem(abs(y1y2), 39。,t2)。 y2=dftmtx(N)*x。 fprintf(39。 x = rand(N,1)。數(shù)字信號處理 (Digital Signal Processing) 信號與系統(tǒng)系列課程組 國家電工電子教學基地 離散傅里葉變換快速算法 (FFT) ? 問題的提出 ? 解決問題的思路與方法 ? 基 2時間抽取 FFT算法 ? 基 2頻率抽取 FFT算法 ? FFT算法的實際應用 —— 實序列的 DFT計算， IDFT的快速計算方法 時間抽取 FFT 問題的提出 4點序列 {2， 3， 3， 2} DFT的計算復雜度 102332]0[0000 ????? NNNN WWWWX j12332]1[ 3210 ??????NNNN WWWW 02332]2[ 6420 ????? NNNN WWWWX j12332]3[ 9630 ??????? NNNN WWWW復數(shù)加法 N(N?1) 復數(shù)乘法 N 2 如何提高DFT的運算效率? 時間抽取 FFT 解決問題的思路 1. 將 長序列 DFT分解為 短序列 的 DFT 2. 利用旋轉(zhuǎn)因子 的 周期性 、 對稱性 、 可約性 。 tic。\nFFT time =%.6e\n39。 t2=toc。 fprintf(39。r. 39。 第三級 的蝶形系數(shù)為
教學課件相關(guān)推薦
鄂ICP備17016276號-1