【正文】 然后，通過開發(fā)研究的成果應(yīng)用于生產(chǎn)實際，為社會服務(wù)。通過畢業(yè)論文的教學(xué)過程，培養(yǎng)學(xué)生探求未知、探索真理的科學(xué)精神，以及優(yōu)良的科學(xué)品質(zhì)與科學(xué)素養(yǎng)；培養(yǎng)學(xué)生從事科學(xué)研究的基本能力。畢業(yè)論文是在指導(dǎo)教師指導(dǎo)下獨立完成的。畢業(yè)論文課題的確定，首先要符合教學(xué)基本要求，同 時也要兼顧科學(xué)研究實際需要，緊密聯(lián)系實際。在畢業(yè)設(shè)計階段，通過畢業(yè)設(shè)計教學(xué)與教育功能的實現(xiàn)，有益于學(xué)生科學(xué)的智能結(jié)構(gòu)的形成及綜合素質(zhì)的全面培養(yǎng)。 畢業(yè)設(shè)計 (論文 )的特點與功能 （ 1）畢業(yè)設(shè)計的特點與功能 ①畢業(yè)設(shè)計的特點 高等院校學(xué)生畢業(yè)設(shè)計具有設(shè)計內(nèi)容的科學(xué)性、設(shè)計思想的新穎性、設(shè)計表述的規(guī)范性、設(shè)計條件的約束性、設(shè)計過程的綜合性、設(shè)計結(jié)果的實用性等工程設(shè)計的特點外，還具有畢業(yè)設(shè)計任務(wù)的確定首先考慮教學(xué)基本要求、畢業(yè)設(shè)計時間的限定性及學(xué)業(yè)的規(guī)定性、畢業(yè)設(shè)計是在指導(dǎo)教師指導(dǎo)下獨立完成的等 特點。 畢業(yè)設(shè)計 (論文 )的基本概念 （ 1） 畢業(yè)設(shè)計的內(nèi)涵 畢業(yè)設(shè)計是高等學(xué)校應(yīng)屆畢業(yè)生，畢業(yè)前接受課題任務(wù)，所進(jìn)行的設(shè)計過程，并取得其設(shè)計成果。//接滿標(biāo)志 ，即 AD采樣結(jié)束 } } interrupt void ISRTimer2(void) { =1。 //PIEACK 置 1，禁止外部中斷向 CPU發(fā)起中 //斷請求 if(adconvover==0){ Ad_data[convcount] = 。 //次高位位 1，繼續(xù)上下進(jìn)位，滿 2 置 0 k=(int)(k/2+)。xi[m]=xi[n]。m++) //第 0 個和最后一個不倒序 { if(mn) //為了避免再次調(diào)換，只需對 mn 的部分調(diào)換順序 { T=xr[m]。 //臨時變量 T N2=N1/2。i++)DATA[i]=w[i]。 } Mum=(int)(+log(N)/log(2))。iN。){ //等待 AD 采樣結(jié)束?。?！ if (adconvover==1){ //adconvover==1 表示 AD 采樣結(jié) //束！?。∫?ad 中斷子程序 for(i=0。 // 使能第 14 組中斷（ CPU 定時器 2（ RTOS））！！ //已經(jīng)定義 define M_INT14 0x2020 。 /*設(shè)置 CPU*/ ConfigCpuTimer(amp。//ADC 中斷 ，使能第一組中斷！！ // 已經(jīng)定義 define M_INT1 0x0001 EINT。 //取 ISRTimer2 地址賦給中斷向 // 量 TINT2（ CPUTimer2） = amp。 //初始化 cputimer InitCpuTimers()。 //禁止可屏蔽中斷 IER = 0x0000。i++) { sin_tab[i]=sin(PI*2*i/N)。mN/2。 Xi[k+B]=Xi[k]Y。k=N1。 //B=2^(m1) for(j=0。 finv(N,Xr,Xi)。 //正余弦函數(shù)表 int Mum。 //FFT 初始化函數(shù) void finv(int N1,float *xr,float *xi)。 unsigned int convcount = 0。 感謝學(xué)校，是學(xué)校為我們創(chuàng)造了良好的環(huán)境。 由于本次課設(shè)要求用到實驗箱上的 ADC 和函數(shù)信號發(fā)生器，我結(jié)合課本后面那個源程序和老師給的源程序，在課本上源程序的基礎(chǔ)上增加了 AD中斷子程序，用 AD 作為采集函數(shù)信號發(fā)生器信號的工具，并將采集到的信號（正弦波，方波等）進(jìn)行 FFT 變換。所以我又轉(zhuǎn)回到研究 DSP 課本后面的一個 FFT 源程序。 由于最近獲知 Matlab 中的 Simulink 可以和 TI 公司的 CCS集成開發(fā)環(huán)境無縫連接。 此次課設(shè)并不順利。 SEEDDTK（ DSP Teaching Kit）是一套可以滿足大學(xué)本科、研究生和教師科研工作的綜合實驗設(shè)備。 快速傅里葉變換程序設(shè)計 19 6 實驗系統(tǒng)介紹 為了更好地配合學(xué)校的理論教學(xué)，達(dá)到理論與實踐完美的結(jié)合，合眾達(dá)公司總結(jié)了 10 多年在 DSP 領(lǐng)域中的開發(fā)與應(yīng)用經(jīng)驗，推出了雙 DSP 教學(xué)系統(tǒng) SEEDDTK 教學(xué)實驗箱系列產(chǎn)品。當(dāng)輸入信號為方波時，其 功率譜 如圖 所示。 當(dāng)輸入信號為方波時，其時域波形如圖 所示。顯示經(jīng)程序計算得到的信號功率譜。首先，通過設(shè)置實驗箱的函數(shù)信號發(fā)生器，使 AD 采集波形為 0通道的標(biāo)準(zhǔn)正弦波。 （ 2） 打開 工程。CpuTimer2, 150, 22)。 adconvover=1。 //CPU 級中斷標(biāo)志寄存器 IFR=0，即無 CPU 級中斷請求 =0xffff。 //得到下一倒序值 } } 倒序運(yùn)算函數(shù) finv（ N1,Xr,Xi），對輸入序列倒序， N1 為序列長度， Xr[],Xi[]分別為輸入序列的實部和虛部。 } k=N2。xr[n]=T。 //第一個倒序值 for(m=1。 倒序運(yùn)算函數(shù) void finv(int N1,float *xr,float *xi) { int m,n,N2,k。mN/2。 用時間抽取法所需的計算量，不論是復(fù)乘還是復(fù)加都與 Nlog2N成正比，而直接運(yùn)算時則與 N2成正比。 快速傅里葉變換程序設(shè)計 12 對于任何一個 2的整數(shù)冪 N=2M，總是可以通過 M次分解最后完全成為 2點的DFT 運(yùn)算。 Xi[k+B]=Xi[k]Y。k=N1。 //B=2^(m1) for(j=0。 finv(N,Xr,Xi)?！?180176。iN?！?180176。 Xr[k]=Xr[k]+X。k+=(int)(pow(2,m)+)) { X=Xr[k+B]*cos_tab[S]+Xi[k+B]*sin_tab[S]。jB。 旋轉(zhuǎn)因子的軟件實現(xiàn) for(m=1。 主函數(shù)既是程序的入口，又是程序的出口 。i++)DATA[i]=w[i]。 } Mum=(int)(+log(N)/log(2))。iN。){ //等待 AD 采樣結(jié)束?。?！ if (adconvover==1){ //adconvover==1 表示 AD 采樣 // 結(jié)束?。?！見 ad 中斷子程序 for(i=0。 // 使能第 14 組中斷（ CPU 定時器 2（ RTOS））?。? //已經(jīng)定義 define M_INT14 0x2020 。 /*設(shè)置 CPU*/ ConfigCpuTimer(amp。//ADC 中斷 ，使能第一組中斷！ ！ //已經(jīng)定義 define M_INT1 0x0001 EINT。 //取 ISRTimer2 地址賦給中斷 //向量 TINT2（ CPUTimer2） = amp。 快速傅里葉變換程序設(shè)計 9 //初始化 cputimer InitCpuTimers()。 //禁止可屏蔽中斷 IER = 0x0000。i++) { sin_tab[i]=sin(PI*2*i/N)。 //正余弦函數(shù)表 int Mum。 //FFT 初始化函數(shù) void finv(int N1,float *xr,float *xi)。 unsigned int convcount = 0。 CCS調(diào)試界面。如 示。由此可見， 第 m 級蝶形運(yùn)算中旋轉(zhuǎn)因子為/2LMrNW ?，r =0， 1，?， 1/2 1LMN ??? 。在實際運(yùn)算中，一般直接將輸入數(shù)據(jù) x(n)按碼位倒置的順序排好輸入很不方便，總是先按自然順序的存儲，然后進(jìn)行 FFT的原位計算。 功能實現(xiàn) 位置倒碼 當(dāng)進(jìn)行原位運(yùn)算時，發(fā)現(xiàn)當(dāng)運(yùn)算完成后， FFT 的輸出 X(k)按正常順序排列在存儲單元中，即按 X(0)， X(1)， ? ， X(7)的順序排列，但是這時輸入 x(n)卻不是按自然順序存儲的，而是按 x(0)， x(4)， ? ， x(7)的順序存入存儲單元，看起來好像是 “ 混亂無序 ” 的，實際上是有規(guī)律的，稱之為倒位序。 快速傅里葉變換程序設(shè)計 3 DIT 和 DIF 兩種 FFT 算法的區(qū)別是旋轉(zhuǎn)因子 kNW 出現(xiàn)的位置不同，（ DIT）FFT 中旋轉(zhuǎn)因子 kNW 在輸入端，（ DIF） FFT 中旋轉(zhuǎn)因子 kNW 在輸出端，除此之外，兩種算法是一樣的。 FFT 算法將長序列的 DFT 分解為短序列的 DFT。在數(shù)字信號處理系統(tǒng)中， FFT 作為一個非常重要的 工具經(jīng)常使用，它甚至成為 DSP 運(yùn)算能力的一個考核因素。 傅立葉變換是一種將信號從時域到頻域的變換形式，是聲學(xué)、語音、電信和信號處理等領(lǐng)域中的一種重要分析工具。 （ 3） 調(diào)試程序，觀察結(jié)果 。 （ 2） 根據(jù) FFT的原理確定其程序流程 。 快速傅里葉變換 (Fast Fourier Transform)是實現(xiàn)離散傅里葉變換 (DFT)的一種快速高效的運(yùn)算方法，是數(shù)字信號處理中最為重要的工具之一。 傅立葉變換是一種將信號從時域變換到頻域的變換方式 ,是聲學(xué)、語音、電信和信號處理等領(lǐng)域中一種重要的分析工具。數(shù)字信號處理是指利用計算機(jī)技術(shù)，以數(shù)字形式對信號進(jìn)行采集、變換、濾波、估值、增強(qiáng)、壓縮、識別等處理，以得到符合人們需要的信號形式。 5 4 3 2 指導(dǎo)教師評審成績 （加權(quán)分合計乘以 12） 分 加權(quán)分合計 指 導(dǎo) 教 師 簽 名： 年 月 日 評 閱 教 師 評 審 意 見 評價 內(nèi)容 具 體 要 求 權(quán)重 評 分 加權(quán) 分 查閱 文獻(xiàn) 查閱文獻(xiàn)有一定廣泛性；有綜合歸納 資料的能力。 ； 順序 階段日期 計 劃 完 成 內(nèi) 容 備注 1 7 月 2 日 教師講解題目，學(xué)生查閱相關(guān)資料 2 7 月 3 日 確定 FFT 算法以及 程序流程 3 7 月 4 日 編寫程序 4 7 月 5 日 調(diào)試程序 5 7 月 6 日 撰寫論文，程序驗收 III 沈 陽 工 程 學(xué) 院 DSP 技術(shù) 課程設(shè)計成績評定表 系（部）： 自控系 班級： 測控本 091 班 學(xué)生姓名： 劉禮旭 指 導(dǎo) 教 師 評 審 意 見 評價 內(nèi)容 具 體 要 求 權(quán)重 評 分 加權(quán) 分 調(diào)研 論證 能獨立查閱文獻(xiàn) ,收集資料；能制定課程設(shè)計方案和日程安排。課程設(shè)計論文的結(jié)構(gòu)及各部分內(nèi)容要求可參照《 沈陽工程學(xué)院畢業(yè)設(shè)計（論文）撰寫規(guī)范 》執(zhí)行。 2）研究 FFT 原理以及利用 DSP 實現(xiàn)的方法。 3）編寫 A/D 采樣和 FFT程序，調(diào)試，觀察結(jié)果。 應(yīng)做到 文理通順，內(nèi)容正確完整，書寫工整，裝訂整齊。 5 4 3 2 工作 能力 態(tài)度 工作態(tài)度認(rèn)真，遵守紀(jì)律，出勤情況是否良好，能夠獨立完成設(shè)計工作。 5 4 3 2 工作 量 工作量飽滿，難度適中。數(shù)字信號處理器也稱為 DSP 芯片，是一種用于進(jìn)行數(shù)字信號處理運(yùn)算的微處理器，其主要功能是實時快速地實現(xiàn)各種數(shù)字信號 處理算法及各種復(fù)雜控制算法。離散傅里葉變換（ DFT）是連續(xù)傅里葉變換在離 散系統(tǒng)中