dsp原理及應(yīng)用課程設(shè)計(jì)—fft基于dsp的實(shí)現(xiàn)-全文預(yù)覽
【正文】 fft(fwaver,fwavei)。isample_1。 void main() { int i。 float cos_tab[sample_1]。 17．改變信號(hào)的頻率可以再做次實(shí)驗(yàn)。點(diǎn)擊運(yùn)行 到斷點(diǎn)處觀察寄存器和內(nèi)存的變化。 dat。 dat數(shù)據(jù)文件用記事本打開，在數(shù)據(jù)文件第一行添加 1651 2 8000 1 80 注： 1651固定數(shù)據(jù)格式， 2 數(shù)據(jù)類型（ 1十六進(jìn)制、 2整型、 3長(zhǎng)整型、 4 浮點(diǎn)型）， 2020 起始地址， 1 數(shù)據(jù)頁(yè)面（ 0 程序； 1 數(shù)據(jù)； 3 I/O） ,80 長(zhǎng)度（ 16進(jìn)制）。 5．點(diǎn)擊菜單 file?load program。N K_LOGN .set 5 。 1. 把下圖中用到的文件拷到工程文件目錄的文件路徑下。 五 總體方案設(shè)計(jì)： （ 1） 在 CCS 中建立一個(gè)工程文件 project\new\FFT,往工程文件里添加程序 file\new\立 C源文件和一個(gè)命令文件，并將這兩個(gè)文件添加到工程，再編譯并裝載程序： 閱讀 Dsp原理及應(yīng)用中 fft 用 dsp實(shí)現(xiàn)的有關(guān)程序。 )(1 qxm? )(pxm )(1 qxm? )(qxm 1 圖 (a) 基 2 DIF FFT的蝶形運(yùn)算 例如：基數(shù)為 2的 FFT，當(dāng) N=8時(shí)，共需要 3級(jí)， 12個(gè)基 2 DIT FFT的蝶形運(yùn)算。因此， N 點(diǎn) )(kX 可分為兩部分： 前半部分： 12/,1,0)()()( 21 ???? NkkXWkXkX kN ? （ 4） 后半部分： 12/,1,0)()()2/( 21 ????? NkkXWkXNkX kN ? （ 5） 從式（ 4）和式（ 5）可以看出，只要求出 0~N/21 區(qū)間 )(1kX 和 )(2kX 的值，就可求出 0~N1 區(qū)間 )(kX 的 N點(diǎn)值。在 DIF FFT算法中，旋轉(zhuǎn)因子 kNW 出現(xiàn)在輸入端，而在 DIF FFT算法中它出現(xiàn)在輸入端。 一般而言， FFT 算法分為按時(shí)間抽取的 FFT（ DIT ＦＦＴ）和按頻率抽取的ＦＦＴ（ DIF FFT）兩大類。 FFT就是利用了旋轉(zhuǎn)因子的對(duì)稱性和周期性來(lái)減少運(yùn)算量的。 2．快速傅里葉變換 FFT 旋轉(zhuǎn)因子 WN 有如下的特性。 1． 離散傅里葉變換 DFT 對(duì) 于 長(zhǎng) 度 為 N 的 有 限 長(zhǎng) 序 列 x(n) ， 它 的 離 散 傅 里 葉 變 換 （ DFT ）為 1,1,0,)()( 10??? ???NkWnxkX nnnkN ? （ 1） 式中， NjN eW /2 ??? ，稱為旋轉(zhuǎn)因子或蝶形因子。 四 設(shè)計(jì)原理 快速傅里葉變換 FFT 快速傅里葉變換（ FFT）是一種高效實(shí)現(xiàn)離散傅里葉變換（ DFT）的快速算法，是數(shù)字信號(hào)處理中最為重要的工具之一，它在聲學(xué)，語(yǔ)音，電信和信號(hào)處理等領(lǐng)域有著廣泛的應(yīng)用。對(duì)于一些相當(dāng)大有 N值（如 1024點(diǎn)）來(lái)說(shuō)，直接計(jì)算它的 DFT 所需要的計(jì)算量是很大的，因此 DFT運(yùn)算的應(yīng)用受到了很大的限制。周期性： NkNkN WW ?? 利用這些特性，既可以使 DFT中有些項(xiàng)合并，減少了乘法積項(xiàng)，又可以將長(zhǎng)序列的 DFT分解成幾個(gè)短序列的 DFT。最小變換的點(diǎn)數(shù)稱為基數(shù)，對(duì)于基數(shù)為 2的 FFT算法，它的最小變換是 2點(diǎn) D
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1