【正文】 門可供參考的學術(shù)著作，必須寫得簡練、重點突出，不 要敘 ）：應該明確、精煉、完整、準確，使人只要一看結(jié)論就能全 面 獻的寫法世界上有通用的習 慣，我國也有國家標準規(guī)定，應該遵循，不可杜 撰 給予直接幫助的人員，例 如 的 輔 在論文寫作過程中，有些問題需要在正文之外加以闡述和說明。 格式附 3） （ 3）英文摘要：中 文摘要后為英文摘要。 （ 7）附錄 : 有 各種篇幅較大的圖紙、數(shù)據(jù)表格、公式的推演、編寫的算法語言程序等材料附于 應按照參考文獻的注錄規(guī)范列出主要參考文獻。撰寫時應注意下列事項 :a 結(jié)論要簡單、明確。結(jié)論：應包括對整個研究工作進行歸納和綜合而得出的總結(jié)；所得結(jié)果與已有結(jié)果的比較 。說明本文所要解決的問題和采用的手段、方法 。結(jié)論：應概括說明本設(shè)計的情況 要問題要重點指出并加以研究。計算部分 。 5）正文 ①畢業(yè)設(shè)計的正文內(nèi)容包括 : （ 2）中英文摘要及關(guān)鍵詞 :摘要一般應說明研究工作目的、實驗方法、結(jié)果和最終結(jié)論等，而重點是結(jié)果和結(jié)論。 （ 2）文獻的引用 在查閱文獻并經(jīng)過篩選和消化吸收之后，有些文獻可能就會在研究工作中起到重要的參考 文等 )時，應當注明所引用的文獻。 文獻篩選的過程是一個去粗取精、去偽存真的過程。分類途徑 。 ③三次文獻 所謂三次文獻是對原始文獻所包含的知識和信息，進行綜合歸納、核對鑒定、濃縮提煉、重新組織等而形成的綜合性文獻資料，它的時效性和針對性不如原始資料，但其系統(tǒng)性好，對于最初 . 文獻資料的檢索 1）文獻檢索途徑 文獻檢索的有效途徑是正確利用檢索工具。 原始文獻主要以下列類型 : 了解進行中的研究 。 7 大學 畢業(yè)設(shè)計（論文）簡明指導手冊 實習（調(diào)研）報告內(nèi)容應圍繞畢業(yè)設(shè)計 (論文 )課題的有關(guān)內(nèi)容深入系統(tǒng)地進行歸納整理，既要有收集到的實際資料，也還應有自己的 映發(fā)現(xiàn)問題、分析問題、解決問題的主要方案。要求獲得的資料既可靠而又有代表性。展覽會、展銷會往往提 供的是先進的設(shè)備與技術(shù)、完美的創(chuàng)作 段及設(shè)備，了解國內(nèi)外發(fā)展水平與趨勢，對課題的研究能提供最新的啟迪和幫助，使思路開闊，有利引導和借鑒。向使用者學習，了解產(chǎn)品、作品存在的問題及改進的愿望和要求。這種理論與實踐的緊密 供必要的條件。各專業(yè)教研室（課題組）應 員。 學生完成畢業(yè)設(shè)計（論 第 8 學期 9 周前 院 系 主任、教務處 院系部下達畢業(yè)設(shè)計答 會，報教務處備案。 同時，畢業(yè)論文又是面向社會發(fā)表研究成果的重要手段，也是信息交流與信息存儲的重要工具，從而實現(xiàn)其社會功能。通過畢業(yè)論文的教學過程，檢驗學生綜合運用基礎(chǔ)理論、基本知識和實驗技術(shù)，解決科學和技術(shù)領(lǐng)域有關(guān)問題的能力；檢驗科研基本訓練的實際效果。 ②畢業(yè)論文的功能 ②畢業(yè)設(shè)計的功能 （ 2）畢業(yè)論文的內(nèi)涵 畢業(yè)論文是高等學校學生畢業(yè)前所撰寫的學術(shù)論文。 十 、心得體會 通過這次 DSP課程設(shè)計， 熟悉了 FFT 的算法原理和 FFT 子程序的算法流程和應用，掌握了 DSP 中 FFT 的設(shè)計和編程思想，以及用 FFT 對連續(xù)信號和時域信號進行頻譜分析的方法，和使用CCS 的波形觀察器觀察波形和頻譜情況，收獲頗豐。 圖 8 (5)改變輸入函數(shù) INPUT[i]=(sin(PI*2*i/SAMPLENUMBER*3)+sin(PI*2*i/SAMPLENUMBER*10)+sin(PI*2*i/SAMPLENUMBER*20)))*1024。 ⑵ 觀察“ Test Wave”窗口中時域圖形； 圖 5 ⑶ 在“ Test Wave”窗 口中點擊右鍵，選擇屬性，更改圖形顯示為 FFT。 圖 1 圖 2 圖 3 3．清除顯示：在以上打開的窗口中單擊鼠標右鍵，選擇彈出式菜單中“ Clear Display”功能。iSAMPLENUMBER/2。 dataI[k]=dataI[k]dataR[k+b]*sin_tab[p]+dataI[k+b]*cos_tab[p]。k=k+2*b ) /* for (3) */ { TR=dataR[k]。 i。j++ ) /* for (2) */ {p=1。 while ( i0 ) { b=b*2。 } for ( L=1。 } for ( i=0。 x6=(i/64)amp。x4=(i/16)amp。 x2=(i/4)amp。 x0=iamp。 float TR,TI,temp。i++ ) { DATA[i]=w[i]。 w[i]=。 for ( i=0。i++ ) { INPUT[i]=sin(PI*2*i/SAMPLENUMBER*3)*1024。 cos_tab[i]=cos(PI*2*i/SAMPLENUMBER)。 void InitForFFT() {int i。 ccs2 后建立工程文件 與鏈接文件 這個工程中。這種方法的優(yōu)點是程序的可讀性強，缺點是當輸入數(shù)據(jù)修改后，必須重新編譯、匯編和鏈接。 (四）正弦系數(shù)表和余弦系數(shù)表： 正弦系數(shù)表和余弦系數(shù)表可以由數(shù)據(jù)文件 給出，主程序通過 .copy 匯編命令將正弦和余弦系數(shù)表與程序代碼匯編在一起。 bitrev：位碼倒置子程序，用來實現(xiàn)輸入數(shù)據(jù)的比特反轉(zhuǎn)。 用 FFT 計算想 x(n)的頻譜，即計算 X（ k） = X(k)一般是由實部 (k)和虛部 (k)組成的復數(shù)，即 X（ k） = (k)+j (k) 因此，計算功率譜時只需將 FFT 變換好的數(shù)據(jù)，按照實部實部(k)和虛部 (k)求它們的 平方和，然后對平方和進行開平方運算。當使用位碼倒置尋址將 AR0 加到輔助寄存器時，地址將以位碼倒置的方式產(chǎn)生。如何利用 DSP 芯片的有限資源，合理地安排好所使用的存儲空間是十分重要的。由于大多數(shù) DSP芯片都具有在單指令周期內(nèi)完成乘法 — 累加操作，并且提供了專門的FFT 指令，使得 FFT 算法在 DSP 芯片實現(xiàn)的速度更快。設(shè)蝶形輸入為 x1(k)和? ? ? ? ? ? ? ?1 1 10 0 0N N Nnk nk nkN N Nn n nX k x n W x n W x n W? ? ?? ? ?? ? ?? ? ?為 偶 數(shù)n為 奇 數(shù) ? ? ? ? ? ?/ 2 1 / 2 1 212020 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 1k N??x2(k)，輸出為 x(k)和 x(N/2+K)，則有 x(k)=x1(k)+WkNx2(k) （ 6） x(N/2+k)=x1(k)WkNx2(k) （ 7） 在基數(shù)為 2 的 FFT 中，設(shè) N=2M，共有 M 級運算，每級有 N/2 個 2點 FFT 蝶形運算，因此， N 點 FFT 總共有 MN/2 個 蝶形運算。 由于對稱性， WNk+N/2=WNk。兩者的區(qū)別是旋轉(zhuǎn)因子出現(xiàn)的位置不同，得算法是一樣的。最小變換的點數(shù)稱為基數(shù)，對于基數(shù)為 2 的 FFT 算法，它的最小變換是 2 點 DFT。 對稱性： WNk+N/2=WNk （ 2） 周期性 ： WNn(Nk)=WNk(Nn)=WNnk （ 3） 利用這些特性，既可以使 DFT 中有些項合并，減少了乘法積項，又可以將長序列的 DFT 分解成幾個短序列的 DFT。 三、實驗原理 快速傅里葉變換 FFT 旋轉(zhuǎn)因子 WN 有如下的特性。例如： N 為偶數(shù)時，先將 N 點的 DFT 分解為兩個 N/2 點的 DFT，使復數(shù)乘法減少一半：再將每個 N/2 點的 DFT 分解成 N/4 點的 DFT，使復數(shù)乘又減少一半，繼續(xù)進行分解可以大大減少計算量。而 DIF FFT 算法是在頻域內(nèi)將每一級輸入序列依次奇／偶分成 2 個短序列進行計算。 偶序列 ： x(2r)=x1(r) 奇序列 ： x(2r+1)=x2(r) 其中： r=0,1,2,?,N/2 1，則 x(n)的 DFT 表示為 式中， X1 (k)和 X2(k)分別為 X1(r)和 X2(r)的 N/2 的 DFT。 基 2 DIF FFT 的蝶形運算如圖 所示。 x(0) x(0) WN0 x(4) x(1) 1 WN0 x(2) x(2) 1 WN0 WN2 x(6) x(3) 1 1 WN0 x(1) x(4) 1 WN0 WN1 x(5) x(5) 1 1 WN0 WN2 x(3) x(6) 1 1 WN0 WN2 WN3 x(7) x(7) 1 1 1 圖 8 點基 2 DIF FFT 蝶形運算 從圖 (b)可以看出，輸入是經(jīng)過比特反轉(zhuǎn)的倒位序列，稱為位碼倒置，其排列順序為 x(0),x(4),x(2),x(6),x(1),x(5),x(3),x(7)，CABA ＋ BCA － BC輸 出 是 按 自 然 順 序 排 列 ， 其 順 序 為x(0),x(1),x(2),x(3),x(4),x(5),x(6),x(7). 程序設(shè)計順序 串口設(shè)置 AD 設(shè)置 設(shè)置信號源類型、頻率幅值、和采樣點數(shù) 串口接收， AD 采樣 位碼倒置 FFT 運算 功率譜計算 串口發(fā)送轉(zhuǎn)換結(jié)果