【導讀】要求：1）掌握DSPA/D轉換器使用方法。2）研究FFT原理以及利用DSP實現的方法。3）編寫A/D采樣和FFT程序，調試，觀察結果。、格式、字數的要求；.學生應撰寫的內容為：中文摘要和關鍵詞、目錄、正文、參考文獻等。撰寫規(guī)范》執(zhí)行。應做到文理通順，內容正確完整，書寫工整，裝訂整齊。的要求進行打印。論證能獨立查閱文獻,收集資料；能制定課程設計方案和日程安排。是否良好，能夠獨立完成設計工作。量按期圓滿完成規(guī)定的設計任務，工作量飽滿，難度適宜。謹合理，文字通順，技術用語準確，文獻查閱文獻有一定廣泛性；有綜合歸納資料的能力。估值、增強、壓縮、識別等處理，以得到符合人們需要的信號形式。信和信號處理等領域中一種重要的分析工具。離散傅里葉變換是連續(xù)傅。時間內其應用受到很大的限制。數量級，FFT的出現大大提高了DFT的運算速度，從而使DFT得到廣泛的應用。處理創(chuàng)造了良好的條件，從而大大推動了數字信號處理技術的發(fā)展。

　　

【正文】 /禁止可屏蔽中斷 IER = 0x0000。 //禁止 CPU 中斷 IFR = 0x0000。 //清 CPU 所有中斷標志 /*初始化 PIE 中斷 */ InitPieCtrl()。 /*初始化 PIE 中斷矢量表 */ InitPieVectTable()。 //初始化 cputimer InitCpuTimers()。 /*設置中斷服務程序入口地址 */ EALLOW。 // This is needed to write to EALLOW protected registers = amp。ISRTimer2。 //取 ISRTimer2 地址賦給中斷向 // 量 TINT2（ CPUTimer2） = amp。ad。 //取 ad 地址賦給中斷向量 ADCINT EDIS。 // This is needed to disable write to EALLOW protected // registers /*開中斷 */ IER |= M_INT1。//ADC 中斷 ，使能第一組中斷?。? // 已經定義 define M_INT1 0x0001 EINT。 // Enable Global interrupt INTM ERTM。 // Enable Global realtime interrupt DBGM adconvover=0。 DINT。 /*設置 CPU*/ ConfigCpuTimer(amp。CpuTimer2, 150, 22)。 StartCpuTimer2()。 //已經定義 define StartCpuTimer2() 快速傅里葉變換程序設計 26 // = 0 /*開中斷 */ IER |= M_INT14。 // 使能第 14 組中斷（ CPU 定時器 2（ RTOS））?。? //已經定義 define M_INT14 0x2020 。 IER 是 CPU 中斷使能寄存器 EINT。 InitAdc()。 for(。){ //等待 AD 采樣結束?。?！ if (adconvover==1){ //adconvover==1 表示 AD 采樣結 //束?。。∫?ad 中斷子程序 for(i=0。i128。i++){ INPUT[i]=Ad_data[i]。} for(i=0。iN。i++) //i128 { fWaveR[i]=INPUT[i]。 fWaveI[i]=。 w[i]=。 } Mum=(int)(+log(N)/log(2))。 //N=2^Mum FFT(fWaveR,fWaveI)。 for(i=0。iN。i++)DATA[i]=w[i]。//功率譜 } adconvover=0。 } } void finv(int N1,float *xr,float *xi) { int m,n,N2,k。 //m 為正序數； n為倒序數； k 為各個權值； N2為最高位的權值 float T。 //臨時變量 T N2=N1/2。 //最高位加 1 相當于十進制加上最高位的權 N1/2 n=N2。 //第一個倒序值 for(m=1。m=N12。m++) //第 0 個和最后一個不倒序 { if(mn) //為了避免再次調換，只需對 mn 的部分調換順序 { T=xr[m]。xr[m]=xr[n]。xr[n]=T。 T=xi[m]。xi[m]=xi[n]。xi[n]=T。 } k=N2。 //最高位權值 while(n=k) { n=nk。 //次高位位 1，繼續(xù)上下進位，滿 2 置 0 k=(int)(k/2+)。 //向下權值依次比上級減半 } n=n+k。 //得到下一倒序值 快速傅里葉變換程序設計 27 } } interrupt void ad(void) { IFR=0x0000。 //CPU 級中斷標志寄存器 IFR=0，即無 CPU 級中斷請求 =0xffff。 //PIEACK 置 1，禁止外部中斷向 CPU發(fā)起中 //斷請求 if(adconvover==0){ Ad_data[convcount] = 。 // 將結果寄存器中的 AD // 轉換結果放到 Ad_data 數組中 convcount++。 //convcount 的初始值為 0 } if (convcount==(128)) //即 convcount=128,即 Ad_data 包含采樣值 //的最后一位為 Ad_data[128] { convcount=0。 adconvover=1。//接滿標志 ，即 AD采樣結束 } } interrupt void ISRTimer2(void) { =1。 //清除 INT SEQ1 標志 //位 ,SEQ1 轉換結束時 INT_SEQ1 中斷標志位置 1 =1。 //啟動 SEQ1，觸發(fā)模數轉換！ } 快速傅里葉變換程序設計 28 附錄 2 程序運行圖 圖 標準正弦波的時域波形 圖 標準正弦波的功率譜 快速傅里葉變換程序設計 29 圖 標準方波的時域波形 圖 標準方波的功率譜 快速傅里葉變換程序設計 30 圖 標準三角波的時域波形 圖 標準三角波的功率譜 快速傅里葉變換程序設計 31 本科畢業(yè)設計（論文） 簡明指導手冊 畢業(yè)設計 (論文 )總論 概 述 高等院校的畢業(yè)設計 (論文 )教學過程是實現本科培養(yǎng)目標及規(guī)格的重要培養(yǎng)階段。畢業(yè)設計 (論文 )是學生畢業(yè)前的最后學習階段，是學習深化與升華的重要過程；是能 力與素質培養(yǎng)的重要途徑；是學生學習、研究與實踐成果的全面總結；是學生綜合素質與實踐能力培養(yǎng)效果的全面檢驗；是學生畢業(yè)及學位資格認定的重要依據；是評價高等學校教育教學質量的重要依據。 畢業(yè)設計 (論文 )的基本概念 （ 1） 畢業(yè)設計的內涵 畢業(yè)設計是高等學校應屆畢業(yè)生，畢業(yè)前接受課題任務，所進行的設計過程，并取得其設計成果。 （ 2）畢業(yè)論文的內涵 畢業(yè)論文是高等學校學生畢業(yè)前所撰寫的學術論文。畢業(yè)論文表明作者在科學研究工作中取得的新成果或提出的新見解，并表明作者具有的科研能力與學識水平。畢業(yè)論文具有學術論文所共有的一般屬性，它的構成與展開嚴格按照緒論、本論、結論的思維方式，以事實為基礎，以嚴謹的推理過程為依據，得出可信的科學結論。 畢業(yè)設計 (論文 )的特點與功能 （ 1）畢業(yè)設計的特點與功能 ①畢業(yè)設計的特點 高等院校學生畢業(yè)設計具有設計內容的科學性、設計思想的新穎性、設計表述的規(guī)范性、設計條件的約束性、設計過程的綜合性、設計結果的實用性等工程設計的特點外，還具有畢業(yè)設計任務的確定首先考慮教學基本要求、畢業(yè)設計時間的限定性及學業(yè)的規(guī)定性、畢業(yè)設計是在指導教師指導下獨立完成的等 特點。 ②畢業(yè)設計的功能 教學與教育功能 畢業(yè)設計教學過程是高等院校培養(yǎng)計劃的重要組成部分；是進行設計科學教育，強化工程意識，接受工程基本訓練，提高工程實踐能力的重要培養(yǎng)階段；是培養(yǎng)優(yōu)良的思維品質，進行綜合素質教育的重要途徑。通過畢業(yè)設計教學工作，培養(yǎng)學生綜快速傅里葉變換程序設計 32 合運用多學科理論、知識與技能，解決具有一定復雜程度的工程實際問題的能力；培養(yǎng)學生樹立正確的設計思想和掌握現代設計方法；培養(yǎng)學生嚴肅認真的科學態(tài)度和嚴謹求實的工作作風；培養(yǎng)學生優(yōu)良的思維品質，強化工程實際意識；培養(yǎng)學生 快速傅里葉變換程序設計 33 2 大學 畢業(yè)設計（論文） 簡明指導手冊 勇于實踐、勇于探索和開拓創(chuàng)新的精神。在畢業(yè)設計階段，通過畢業(yè)設計教學與教育功能的實現，有益于學生科學的智能結構的形成及綜合素質的全面培養(yǎng)。 社會功能 畢業(yè)設計課題來源于實際，畢業(yè)設計成果直接或間接為經濟建設服務，為生產、科研服務，為社會服務，以實現畢業(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ā)表研究成果的重要手段，也是信息交流與信息存儲的重要工具，從而實現其社會功能。 快速傅里葉變換程序設計 34 3 大學 畢業(yè)設計（論文）簡明指導手冊 畢業(yè)設計 (論文 )教學各階段流程 表 1 畢業(yè)設計 (論文 )教學各階段流程 指導教師上報課 1教研室 (課程組 )召開會議進行課題審查、論證（要求紀錄 院系（學術委員會）或邀請校外專家對教研室上報課題進行評 對學生公布課題，并確保一名學生做一個課題（或子課題 院系匯總通過評審的課題，并作為教學執(zhí)行計劃報教務 指導教師指導學生查閱相關文獻（包括一定數量的外文文獻 2 畢業(yè)生就課題撰寫開題報告，開題報告包括以下內容 、實驗方 （或階段性結果 開題報告答辯（各院系制定答辯辦法，報教務處備案 中期檢查，院系制定檢查方 檢查形 （含工作進展情況、存在問題、下一步計劃安排等 ，學生進行答 檢查組對學生的工作作出檢查結 ，提出意見或建 終止畢業(yè)設計（ 院系向教務處報中期檢查工作總 4 畢業(yè)答辯及成績評定按 “大學 本科畢業(yè)設計