數(shù)字信號(hào)處理-時(shí)間抽取fft-展示頁
2025-03-11 01:09本頁面
【正文】 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 m4點(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 08W1828W382 點(diǎn) D F T2 點(diǎn) D F Tx [ 0 ]x [ 4 ]x [ 2 ]x [ 6 ]? 114WX 1 1 [ 0 ]X1 1[ 1 ]X1 2[ 0 ]X1 2[ 1 ]042 點(diǎn) D F T2 點(diǎn) 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? 1? 1? 1x [x [x [x [28080808WX2 1[ 0 ]X2 1[ 1 ]X2[ 0 ]X2[ 1 ]8點(diǎn)基 2時(shí)間抽取 FFT算法流圖 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第一級(jí) 第二級(jí) 第三級(jí) 8點(diǎn)基 2時(shí)間抽取 FFT算法流圖 時(shí)間抽取 FFT 算法的計(jì)算復(fù)雜度 復(fù)乘次數(shù) 復(fù)乘次數(shù) N N 2 NN2log2時(shí)間抽取 FFT 計(jì)算速度的比較 N=1024*4。數(shù)字信號(hào)處理 (Digital Signal Processing) 信號(hào)與系統(tǒng)系列課程組 國家電工電子教學(xué)基地 離散傅里葉變換快速算法 (FFT) ? 問題的提出 ? 解決問題的思路與方法 ? 基 2時(shí)間抽取 FFT算法 ? 基 2頻率抽取 FFT算法 ? FFT算法的實(shí)際應(yīng)用 —— 實(shí)序列的 DFT計(jì)算， IDFT的快速計(jì)算方法 時(shí)間抽取 FFT 問題的提出 4點(diǎn)序列 {2， 3， 3， 2} DFT的計(jì)算復(fù)雜度 102332]0[0000 ????? NNNN WWWWX j12332]1[ 3210 ??????NNNN WWWW 02332]2[ 6420 ????? NNNN WWWWX j12332]3[ 9630 ??????? NNNN WWWW復(fù)數(shù)加法 N(N?1) 復(fù)數(shù)乘法 N 2 如何提高DFT的運(yùn)算效率? 時(shí)間抽取 FFT 解決問題的思路 1. 將 長序列 DFT分解為 短序列 的 DFT 2. 利用旋轉(zhuǎn)因子 的 周期性 、 對(duì)稱性 、 可約性 。 kmNW???????????????????j1j11111j1j11111旋轉(zhuǎn)因子 的性質(zhì) kmNW kmNNmkNmNkN WWW ?? ?? )()((1) 周期性 (2) 對(duì)稱性 ? ?mkNkmN WW ?? ?(3) 可約性 mkNNmkN WW ??? 2nmknNmkN WW ? 為整數(shù)nNW nmknNmkN /,//?時(shí)間抽取 FFT 解決問題的方法 將時(shí)域序列逐次 分解 為一組 子序列 ，利用 旋轉(zhuǎn)因子的特性 ，由子序列的 DFT來實(shí)現(xiàn)整個(gè)序列的 DFT。 x = rand(N,1)。 y1=fft(x)。 fprintf(39。,t1) 。 y2=dftmtx(N)*x。 fprintf(39。,t2)。FFT/DFT =%.6f%%\n39。 stem(abs(y1y2), 39。) 。 第一級(jí) 的蝶形系數(shù)均為 ，蝶形節(jié)點(diǎn)的距離為 1。 第 M級(jí) 的蝶形系數(shù)為 ，蝶形節(jié)點(diǎn)的距離為 N /2。 解：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1