【正文】 FFT 運算。這種方法的優(yōu)點是程序的可讀性強，缺點是當輸入數(shù)據修改后，必須重新編譯、匯編和鏈接。 五、設計步驟： CCS，在 CCS 中建立一個 C 源文件和一個命令文件，并將這兩個文件添加到工程，再編譯并裝載程序：閱讀 Dsp 原理及應用中 fft 用 dsp 實現(xiàn)的有關程序。 ，啟動 CCS 的仿真平臺的配著選項。選擇 C5502 Simulator。 ccs2 后建立工程文件 與鏈接文件 這個工程中。 out 文件 out 文件 六、編譯程序 int INPUT[SAMPLENUMBER],DATA[SAMPLENUMBER]。 float fWaveR[SAMPLENUMBER],fWaveI[SAMPLENUMBER],w[SAMPLENUMBER]。 float sin_tab[SAMPLENUMBER],cos_tab[SAMPLENUMBER]。 void InitForFFT() {int i。 for ( i=0。iSAMPLENUMBER。i++ ) { sin_tab[i]=sin(PI*2*i/SAMPLENUMBER)。 cos_tab[i]=cos(PI*2*i/SAMPLENUMBER)。 } } void MakeWave() {int i。 for ( i=0。iSAMPLENUMBER。i++ ) { INPUT[i]=sin(PI*2*i/SAMPLENUMBER*3)*1024。 } } main() {int i。 InitForFFT()。 MakeWave()。 for ( i=0。iSAMPLENUMBER。i++ ) { fWaveR[i]=INPUT[i]。 fWaveI[i]=。 w[i]=。 } FFT(fWaveR,fWaveI)。 for ( i=0。iSAMPLENUMBER。i++ ) { DATA[i]=w[i]。 } while ( 1 )。 // break point } void FFT(float dataR[SAMPLENUMBER],float dataI[SAMPLENUMBER]) { int x0,x1,x2,x3,x4,x5,x6,xx。 int i,j,k,b,p,L。 float TR,TI,temp。 /********** following code invert sequence ************/ for ( i=0。iSAMPLENUMBER。i++ ) { x0=x1=x2=x3=x4=x5=x6=0。 x0=iamp。0x01。 x1=(i/2)amp。0x01。 x2=(i/4)amp。0x01。 x3=(i/8)amp。0x01。x4=(i/16)amp。0x01。 x5=(i/32)amp。0x01。 x6=(i/64)amp。0x01。 xx=x0*64+x1*32+x2*16+x3*8+x4*4+x5*2+x6。 dataI[xx]=dataR[i]。 } for ( i=0。iSAMPLENUMBER。i++ ) { dataR[i]=dataI[i]。 dataI[i]=0。 } for ( L=1。L=7。L++ ) { /* for(1) */ b=1。 i=L1。 while ( i0 ) { b=b*2。 i。 } /* b= 2^(L1) */ for ( j=0。j=b1。j++ ) /* for (2) */ {p=1。 i=7L。 while ( i0 ) /* p=pow(2,7L)*j。 */ {p=p*2。 i。 } p=p*j。 for ( k=j。k128。k=k+2*b ) /* for (3) */ { TR=dataR[k]。 TI=dataI[k]。 temp=dataR[k+b]。 dataR[k]=dataR[k]+dataR[k+b]*cos_tab[p]+dataI[k+b]*sin_tab[p]。 dataI[k]=dataI[k]dataR[k+b]*sin_tab[p]+dataI[k+b]*cos_tab[p]。 dataR[k+b]=TRdataR[k+b]*cos_tab[p]dataI[k+b]*sin_tab[p]。 dataI[k+b]=TI+temp*sin_tab[p]dataI[k+b]*cos_tab[p]。 } /* END for (3) */ } /* END for (2) */ } /* END for (1) */ for ( i=0。iSAMPLENUMBER/2。i++ ) { w[i]=sqrt(dataR[i]*dataR[i]+dataI[i]*dataI[i])。 } } /* END FFT */ 七 、 實驗 過程 1．編譯并下載程序。 2．打開觀察窗口： *選擇菜單 ViewGraphTime/Frequency? 進行如下圖所示設置。 圖 1 圖 2 圖 3 3．清除顯示：在以上打開的窗口中單擊鼠標右鍵，選擇彈出式菜單中“ Clear Display”功能。 4．設置斷點：在程序 中有注釋“ break point”的語句上設置軟件斷點。 圖 4 5．運行并觀察結果。 ⑴ 選擇“ Debug”菜單的“ Animate”項，或按 Alt+F5 鍵運行程序。 ⑵ 觀察“ Test Wave”窗口中時域圖形； 圖 5 ⑶ 在“ Test Wave”窗 口中點擊右鍵，選擇屬性，更改圖形顯示為 FFT。觀察頻域圖形。 圖 6 ⑷ 觀察“ FFT”窗口中的由 CCS 計算出的正弦波的 FFT。 圖 7 (5)改變輸入函數(shù) INPUT[i]=(sin(PI*2*i/SAMPLENUMBER*3)+sin(PI*2*i/SAMPLENUMBER*4+sin(PI*2*i/SAMPLENUMBER*8)))*1024。 圖 8 (5)改變輸入函數(shù) INPUT[i]=(sin(PI*2*i/SAMPLENUMBER*3)+sin(PI*2*i/SAMPLENUMBER*10)+sin(PI*2*i/SAMPLENUMBER*20)))*1024。 圖 9 八 、 實驗結果 通過觀察頻域和時域圖，程序計算出了測試波形的功率譜，與 CCS 計算的 FFT 結果相近。 九 、 問題與思考 (1)觀察圖 6和圖 7，可以看到二者波形相似，但橫縱坐標均不相同，縱坐標大約是二倍的關系，橫坐標大約為 142倍。 (2)觀察圖 8，因為兩個頻率比較相近，因此出現(xiàn)了前兩個頻譜交疊的現(xiàn)象。 十 、心得體會 通過這次 DSP課程設計， 熟悉了 FFT 的算法原理和 FFT 子程序的算法流程和應用，掌握了 DSP 中 FFT 的設計和編程思想，以及用 FFT 對連續(xù)信號和時域信號進行頻譜分析的方法，和使用CCS 的波形觀察器觀察波形和頻譜情況，收獲頗豐。 本科畢業(yè)設計（論文） 簡明指導手冊 1 畢業(yè)設計 (論文 )總論 概 述 高等院校的畢業(yè)設計 (論文 )教學過程是實現(xiàn)本科培養(yǎng)目標及規(guī)格的重要培養(yǎng)階段。畢業(yè)設計 (論文 )是學生畢業(yè)前的最后學習階段，是學習深化與升華的重要過程；是能力與素質培養(yǎng)的重要途徑；是學生學習、研究與實踐成果的全面總結；是學生綜合素質與實踐能力培養(yǎng)效果的全面檢驗；是學生畢業(yè)及學位資格認定的 重要依據；是評價高等學校教育教學質量的重要依據。 畢業(yè)設計 (論文 )的基本概念 （ 1） 畢業(yè)設計的內涵 畢業(yè)設計是高等學校應屆畢業(yè)生，畢業(yè)前接受課題任務，所進行的設計過程，并取得其設計成果。 （ 2）畢業(yè)論文的內涵 畢業(yè)論文是高等學校學生畢業(yè)前所撰寫的學術論文。畢業(yè)論文表明作者在科學研究工作中取得的新成果或提出的新見解，并表明作者具有的科研能力與學識水平。畢業(yè)論文具有學術論文所共有的一般屬性，它的構成與展開嚴格按照緒論、本論、結論的思維方式，以事實為基礎，以嚴謹?shù)耐评磉^程為依據，得出可信 的科學結論。 畢業(yè)設計 (論文 )的特點與功能 （ 1）畢業(yè)設計的特點與功能 ①畢業(yè)設計的特點 高等院校學生畢業(yè)設計具有設計內容的科學性、設計思想的新穎性、設計表述的規(guī)范性、設計條件的約束性、設計過程的綜合性、設計結果的實用性等工程設計的特點外，還具有畢業(yè)設計任務的確定首先考慮教學基本要求、畢業(yè)設計時間的限定性及學業(yè)的規(guī)定性、畢業(yè)設計是在指導教師指導下獨立完成的等特點。 ②畢業(yè)設計的功能 教學與教育功能 畢業(yè)設計教學過程是高等院校培養(yǎng)計劃的重要組成部分；是進行設計科學教育，強化工程意識 ，接受工程基本訓練，提高工程實踐能力的重要培養(yǎng)階段；是培養(yǎng)優(yōu)良的思維品質，進行綜合素質教育的重要途徑。通過畢業(yè)設計教學工作，培養(yǎng)學生綜合運用多學科理論、知識與技能，解決具有一定復雜程度的工程實際問題的能力；培養(yǎng)學生樹立正確的設計思想和掌握現(xiàn)代設計方法；培養(yǎng)學生嚴肅認真的科學態(tài)度和嚴謹求實的工作作風；培養(yǎng)學生優(yōu)良的思維品質，強化工程實際意識；培養(yǎng)學生 2 大學 畢業(yè)設計（論文）簡明指導手冊 勇于實踐、勇于探索和開拓創(chuàng)新的精神。在畢業(yè)設計階段，通過畢業(yè)設計教學與教育功能的實現(xiàn)，有益于學生科學的智能結構的形成 及綜合素質的全面培養(yǎng)。 社會功能 畢業(yè)設計課題來源于實際，畢業(yè)設計成果直接或間接為經濟建設服務，為生產、科研服務，為社會服務，以實現(xiàn)畢業(yè)設計的社會功能。 （ 2）畢業(yè)論文的特點與功能 ①畢業(yè)論文的特點 畢業(yè)論文或稱學位論文是學術論文中的一種類型，具有學術性、科學性、創(chuàng)造性，即一般學術論文的共同屬性，同時具有下列特點： 畢業(yè)論文課題的確定，首先要符合教學基本要求，同時也要兼顧科學研究實際需要，緊密聯(lián)系實際。 畢業(yè)論文具有時間的限定性及學業(yè)的規(guī)定性。 畢業(yè)論文是在指導教師指導下獨立完成的。 ②畢業(yè)論文的功能 教學與教育功能 畢業(yè)論文教學過程是高等學校培養(yǎng)計劃的重要組成部分，是學生畢業(yè)前提交的一份具有一定理論與實際價值的學術論文。它是高等學校學生從事系統(tǒng)的科學研究的初步嘗試；是在指導教師指導下，對取得的科研成果的綜合表述。通過畢業(yè)論文的教學過程，培養(yǎng)學生探求未知、探索真理的科學精神，以及優(yōu)良的科學品質與科學素養(yǎng)；培養(yǎng)學生從事科學研究的基本能力。通過畢業(yè)論文的教學過程，檢驗學生綜合運用基礎理論、基本知識和實驗技術，解決科學和技術領域有關問題的能力；檢驗科研基本訓練的實際效果。 社會功 能 畢業(yè)論文是以應用研究成果作為媒介與生產和社會實際相聯(lián)系。然后，通過開發(fā)研究的成果應用于生產實際，為社會服務。 同時，畢業(yè)論文又是面向社會發(fā)表研究成果的重要手段，也是信息交流與信息存儲的重要工具，從而實現(xiàn)其社會功能。 3 大學 畢業(yè)設計（論文）簡明指導手冊 畢業(yè)設計 (論文 )教學各階段流程 表 1 畢業(yè)設計 (論文 )教學各階段流程 指導教師上報課 1教研室 (課程組 )召開會議進行課題審查、論證（要求紀錄 院系（學術委員會）或邀請校外專家對教研室上報課題進行評 對學生公 布課題，并確保一名學生做一個課題（或子課題 院系匯總通過評審的課題，并作為教學執(zhí)行計劃報教務 指導教師指導學生查閱相關文獻（包括一定數(shù)量的外文文獻 2 畢業(yè)生就課題撰寫開題報告，開題報告包括以下內容 、實驗方 （或階段性結果 開題報告答辯（各院系制定答辯辦法，報教務處備案 中期檢查，院系制定檢查方 檢查形 （含工作進展情況、存在問題、下一步計劃安排等 向檢查組自述報告內 ，學生進行答 檢查組對學生的工作作出檢查結 ，提出意見或建 終止畢業(yè)設計（ 院系向教務處報中期檢查工作總 4 畢業(yè)答辯及成績評定按 “大學 本科畢業(yè)設計（論文）工作規(guī)范 ”進 行 4 大學 畢業(yè)設計（論文）簡明指導手冊 畢業(yè)設計 (論文 )程序安排表 內 容 教研室（課程組）確定指導 調研、選題，填寫選題審批表；院系畢業(yè)設計（論文）領導小組審批選題； 負 責 人 以適當形式向學生公布課題、學生選題（指導教師選題必 以前 2 匯總選題，編制畢業(yè)設計(論文 )教學執(zhí)行計劃報教務處 第 7 學期 15周前 院 系 主任、教學秘書