【正文】 進(jìn)行碼位倒置， 以便在整個(gè)運(yùn)算后的輸出序列是一個(gè)自然序列。在這種尋址方式下， AR0 存放的整數(shù) N 是 FFT 點(diǎn)的一半，一個(gè)輔助寄存器指向一個(gè)數(shù)據(jù)存放的單元。 N 點(diǎn)復(fù)數(shù) FFT N點(diǎn)復(fù)數(shù) FFT算法的實(shí)現(xiàn)可分為三個(gè)功能塊，即第一級蝶形運(yùn)算、第二級蝶形運(yùn)算、第三級至 級蝶形運(yùn)算。通過 這樣的 M 次分解，可構(gòu)成 M（即 ）級迭代計(jì)算，每級由 N/2 個(gè)蝶形運(yùn)算組成。但是考慮到編程的難度，對于求 FFT 變換后數(shù)據(jù)的最大值，不開平方也可以找到最大值，并對功率譜的結(jié)果沒有影響，所以在實(shí)際的 DSP編程中省去了開方運(yùn)算。 rffttask：主調(diào)用子程序，用來調(diào)用其他子程序，實(shí)現(xiàn)統(tǒng)一的接口。 fft： FFT 算法子程序，用來完成 N 點(diǎn) FFT 運(yùn)算。 fft 子程序分為三個(gè)功能塊：第一級蝶形運(yùn)算、第二級蝶形運(yùn)算、第三級至至級蝶形運(yùn)算。 在本例中，數(shù)據(jù)文件 給出 1024 復(fù)數(shù)點(diǎn) FFT 的正弦、余弦系數(shù)各 512 個(gè)。 （五） FFT 算法的模擬信號輸入： FFT算法的模擬信號輸入可 以采用 C語言編程來生成一個(gè)文本文件 sindata，然后在 rffttask 匯編程序中，通過 .copy 匯編命令將生成的數(shù)據(jù)文件復(fù)制到數(shù)據(jù)存儲器中，作為 FFT 算法的輸入數(shù)據(jù)參與FFT 運(yùn)算。 五、設(shè)計(jì)步驟： CCS，在 CCS 中建立一個(gè) C 源文件和一個(gè)命令文件，并將這兩個(gè)文件添加到工程，再編譯并裝載程序：閱讀 Dsp 原理及應(yīng)用中 fft 用 dsp 實(shí)現(xiàn)的有關(guān)程序。選擇 C5502 Simulator。 out 文件 out 文件 六、編譯程序 int INPUT[SAMPLENUMBER],DATA[SAMPLENUMBER]。 float sin_tab[SAMPLENUMBER],cos_tab[SAMPLENUMBER]。 for ( i=0。i++ ) { sin_tab[i]=sin(PI*2*i/SAMPLENUMBER)。 } } void MakeWave() {int i。iSAMPLENUMBER。 } } main() {int i。 MakeWave()。iSAMPLENUMBER。 fWaveI[i]=。 } FFT(fWaveR,fWaveI)。iSAMPLENUMBER。 } while ( 1 )。 int i,j,k,b,p,L。 /********** following code invert sequence ************/ for ( i=0。i++ ) { x0=x1=x2=x3=x4=x5=x6=0。0x01。0x01。0x01。0x01。0x01。0x01。0x01。 dataI[xx]=dataR[i]。iSAMPLENUMBER。 dataI[i]=0。L=7。 i=L1。 i。j=b1。 i=7L。 */ {p=p*2。 } p=p*j。k128。 TI=dataI[k]。 dataR[k]=dataR[k]+dataR[k+b]*cos_tab[p]+dataI[k+b]*sin_tab[p]。 dataR[k+b]=TRdataR[k+b]*cos_tab[p]dataI[k+b]*sin_tab[p]。 } /* END for (3) */ } /* END for (2) */ } /* END for (1) */ for ( i=0。i++ ) { w[i]=sqrt(dataR[i]*dataR[i]+dataI[i]*dataI[i])。 2．打開觀察窗口： *選擇菜單 ViewGraphTime/Frequency? 進(jìn)行如下圖所示設(shè)置。 4．設(shè)置斷點(diǎn)：在程序 中有注釋“ break point”的語句上設(shè)置軟件斷點(diǎn)。 ⑴ 選擇“ Debug”菜單的“ Animate”項(xiàng)，或按 Alt+F5 鍵運(yùn)行程序。觀察頻域圖形。 圖 7 (5)改變輸入函數(shù) INPUT[i]=(sin(PI*2*i/SAMPLENUMBER*3)+sin(PI*2*i/SAMPLENUMBER*4+sin(PI*2*i/SAMPLENUMBER*8)))*1024。 圖 9 八 、 實(shí)驗(yàn)結(jié)果 通過觀察頻域和時(shí)域圖，程序計(jì)算出了測試波形的功率譜，與 CCS 計(jì)算的 FFT 結(jié)果相近。 (2)觀察圖 8，因?yàn)閮蓚€(gè)頻率比較相近，因此出現(xiàn)了前兩個(gè)頻譜交疊的現(xiàn)象。 本科畢業(yè)設(shè)計(jì)（論文） 簡明指導(dǎo)手冊 1 畢業(yè)設(shè)計(jì) (論文 )總論 概 述 高等院校的畢業(yè)設(shè)計(jì) (論文 )教學(xué)過程是實(shí)現(xiàn)本科培養(yǎng)目標(biāo)及規(guī)格的重要培養(yǎng)階段。 畢業(yè)設(shè)計(jì) (論文 )的基本概念 （ 1） 畢業(yè)設(shè)計(jì)的內(nèi)涵 畢業(yè)設(shè)計(jì)是高等學(xué)校應(yīng)屆畢業(yè)生，畢業(yè)前接受課題任務(wù)，所進(jìn)行的設(shè)計(jì)過程，并取得其設(shè)計(jì)成果。畢業(yè)論文表明作者在科學(xué)研究工作中取得的新成果或提出的新見解，并表明作者具有的科研能力與學(xué)識水平。 畢業(yè)設(shè)計(jì) (論文 )的特點(diǎn)與功能 （ 1）畢業(yè)設(shè)計(jì)的特點(diǎn)與功能 ①畢業(yè)設(shè)計(jì)的特點(diǎn) 高等院校學(xué)生畢業(yè)設(shè)計(jì)具有設(shè)計(jì)內(nèi)容的科學(xué)性、設(shè)計(jì)思想的新穎性、設(shè)計(jì)表述的規(guī)范性、設(shè)計(jì)條件的約束性、設(shè)計(jì)過程的綜合性、設(shè)計(jì)結(jié)果的實(shí)用性等工程設(shè)計(jì)的特點(diǎn)外，還具有畢業(yè)設(shè)計(jì)任務(wù)的確定首先考慮教學(xué)基本要求、畢業(yè)設(shè)計(jì)時(shí)間的限定性及學(xué)業(yè)的規(guī)定性、畢業(yè)設(shè)計(jì)是在指導(dǎo)教師指導(dǎo)下獨(dú)立完成的等特點(diǎn)。教學(xué)與教育功能 畢業(yè)設(shè)計(jì)教學(xué)過程是高等院校培養(yǎng)計(jì)劃的重要組成部分；是進(jìn)行設(shè)計(jì)科學(xué)教育，強(qiáng)化工程意識 ，接受工程基本訓(xùn)練，提高工程實(shí)踐能力的重要培養(yǎng)階段；是培養(yǎng)優(yōu)良的思維品質(zhì)，進(jìn)行綜合素質(zhì)教育的重要途徑。在畢業(yè)設(shè)計(jì)階段，通過畢業(yè)設(shè)計(jì)教學(xué)與教育功能的實(shí)現(xiàn)，有益于學(xué)生科學(xué)的智能結(jié)構(gòu)的形成 及綜合素質(zhì)的全面培養(yǎng)。社會功能 畢業(yè)設(shè)計(jì)課題來源于實(shí)際，畢業(yè)設(shè)計(jì)成果直接或間接為經(jīng)濟(jì)建設(shè)服務(wù)，為生產(chǎn)、科研服務(wù)，為社會服務(wù)，以實(shí)現(xiàn)畢業(yè)設(shè)計(jì)的社會功能。畢業(yè)論文課題的確定，首先要符合教學(xué)基本要求，同時(shí)也要兼顧科學(xué)研究實(shí)際需要，緊密聯(lián)系實(shí)際。畢業(yè)論文具有時(shí)間的限定性及學(xué)業(yè)的規(guī)定性。畢業(yè)論文是在指導(dǎo)教師指導(dǎo)下獨(dú)立完成的。教學(xué)與教育功能 畢業(yè)論文教學(xué)過程是高等學(xué)校培養(yǎng)計(jì)劃的重要組成部分，是學(xué)生畢業(yè)前提交的一份具有一定理論與實(shí)際價(jià)值的學(xué)術(shù)論文。通過畢業(yè)論文的教學(xué)過程，培養(yǎng)學(xué)生探求未知、探索真理的科學(xué)精神，以及優(yōu)良的科學(xué)品質(zhì)與科學(xué)素養(yǎng)；培養(yǎng)學(xué)生從事科學(xué)研究的基本能力。 然后，通過開發(fā)研究的成果應(yīng)用于生產(chǎn)實(shí)際，為社會服務(wù)。 3 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 畢業(yè)設(shè)計(jì) (論文 )教學(xué)各階段流程 表 1 畢業(yè)設(shè)計(jì) (論文 )教學(xué)各階段流程 指導(dǎo)教師上報(bào)課 1教研室 (課程組 )召開會議進(jìn)行課題審查、論證（要求紀(jì)錄 院系（學(xué)術(shù)委員會）或邀請校外專家對教研室上報(bào)課題進(jìn)行評 對學(xué)生公 布課題，并確保一名學(xué)生做一個(gè)課題（或子課題 院系匯總通過評審的課題，并作為教學(xué)執(zhí)行計(jì)劃報(bào)教務(wù) 指導(dǎo)教師指導(dǎo)學(xué)生查閱相關(guān)文獻(xiàn)（包括一定數(shù)量的外文文獻(xiàn) 2 畢業(yè)生就課題撰寫開題報(bào)告，開題報(bào)告包括以下內(nèi)容 、實(shí)驗(yàn)方 （或階段性結(jié)果 開題報(bào)告答辯（各院系制定答辯辦法，報(bào)教務(wù)處備案 中期檢查，院系制定檢查方 檢查形 （含工作進(jìn)展情況、存在問題、下一步計(jì)劃安排等 向檢查組自述報(bào)告內(nèi) ，學(xué)生進(jìn)行答 檢查組對學(xué)生的工作作出檢查結(jié) ，提出意見或建 終止畢業(yè)設(shè)計(jì)（ 院系向教務(wù)處報(bào)中期檢查工作總 4 畢業(yè)答辯及成績評定按 “大學(xué) 本科畢業(yè)設(shè)計(jì)（論文）工作規(guī)范 ”進(jìn) 行 4 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 畢業(yè)設(shè)計(jì) (論文 )程序安排表 內(nèi) 容 教研室（課程組）確定指導(dǎo) 調(diào)研、選題，填寫選題審批表；院系畢業(yè)設(shè)計(jì)（論文）領(lǐng)導(dǎo)小組審批選題； 負(fù) 責(zé) 人 以適當(dāng)形式向?qū)W生公布課題、學(xué)生選題（指導(dǎo)教師選題必 以前 2 匯總選題，編制畢業(yè)設(shè)計(jì)(論文 )教學(xué)執(zhí)行計(jì)劃報(bào)教務(wù)處 第 7 學(xué)期 15周前 院 系 主任、教學(xué)秘書 3 完成畢業(yè)實(shí)習(xí) (畢業(yè)調(diào)研 )報(bào)告及外文翻譯、開題報(bào)告。教務(wù)處隨機(jī)進(jìn) 行進(jìn)行抽查。 完成 第 8學(xué)期 14周 第 教研室（課程組）、院系 6 院系部將畢業(yè)設(shè)計(jì) (論文 )成績 前 院 系 主任 處 學(xué)校畢業(yè)設(shè)計(jì) (論文 )復(fù)答辯 8 院系組織優(yōu)秀畢業(yè)設(shè)計(jì)(論文 )評選，按教務(wù)處要 第 8 學(xué)期 17周 指 導(dǎo) 教師、院系主任 畢業(yè)設(shè)計(jì) (論文 )按有關(guān)要求存檔 畢業(yè)設(shè)計(jì) (論文 )選題 選題的基本原則 選題是搞好畢業(yè)設(shè)計(jì) (論文 )的前提，對畢業(yè)設(shè)計(jì) (論文 ) 5 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 （ 1）課題必須符合本專業(yè)的培養(yǎng)目標(biāo)及教學(xué)基本要求。 課題的確定程序及學(xué)生選題 （ 1）課題確定程序?yàn)椋? ①指導(dǎo)教師在深入實(shí)際調(diào)查研究的基礎(chǔ)上，結(jié)合自身研究開發(fā)實(shí)際提出課題，并填寫《畢 ②經(jīng)教研室（課題組）主任初審后，由院系組織同行專家評審，并報(bào)送院系主任批準(zhǔn)； （ 2）學(xué)生的選題。各指導(dǎo)教師應(yīng)將課題的提出背景、目的、意義及預(yù)期成果向?qū)W生作一簡要介紹，學(xué)生根據(jù)自己的情況在教師指導(dǎo)下選題。 （ 1）畢業(yè)實(shí)習(xí)的目的 畢業(yè)實(shí)習(xí)是學(xué)生深入生產(chǎn)實(shí)踐、社會實(shí)踐等一線實(shí)際取得感性認(rèn)識，從中了解實(shí)際工作過程和生產(chǎn)或社會需求過程，結(jié)合所學(xué)過的理論知識，使認(rèn)識向深化發(fā)展。 （ 2）畢業(yè)實(shí)習(xí)的要求 6 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 畢業(yè)實(shí)習(xí)要求學(xué)生利用各種有效方法和手段了解本專業(yè)所涉及的各方面的實(shí)際情況，完成實(shí)習(xí)任務(wù)。向一線工作人 員學(xué)習(xí)，了解研究者與生產(chǎn)者、創(chuàng)作者的實(shí)踐感受、認(rèn)識、經(jīng)驗(yàn)、建議和優(yōu)良作風(fēng)。向文獻(xiàn)資料學(xué)習(xí)，了解信息資料中反映出來的先進(jìn)的作品 畢業(yè)實(shí)習(xí)的途徑與方法 畢業(yè)實(shí)習(xí)的途徑主要有兩個(gè)，一個(gè)是實(shí)地考察（畢業(yè)實(shí)習(xí)或現(xiàn)場調(diào)查），一個(gè)是收集資料，二者相互配合。 （ 2）到與課題或?qū)I(yè)有關(guān)的展覽會、展銷會去考察。 （ 3）到圖書 利、簡報(bào)、圖紙、說明書等文獻(xiàn)資料與信息，為制定研究設(shè)計(jì)和創(chuàng)作方案提供依據(jù)和素材。 5）資料的收集，重在分析和研究。收集資料，切忌不 畢業(yè)實(shí)習(xí)（課題調(diào)研）報(bào)告的撰寫 撰寫實(shí)習(xí)（調(diào)研）報(bào)告是對課題調(diào)研工作進(jìn)行總結(jié)提高的過程。實(shí)習(xí)（調(diào)研）報(bào)告要力求文字通順、簡練，說明應(yīng)充分利用簡圖和表格。 ①實(shí)習(xí)（調(diào)研）報(bào)告內(nèi)容應(yīng)包括 : 閱讀與課題有關(guān)的資料摘錄與心得 。 ②實(shí)習(xí)（調(diào)研）報(bào)告的撰寫 : 文獻(xiàn)檢索與應(yīng)用 通過文獻(xiàn)檢索，及時(shí)地、廣泛地了解與自己的科研工作相關(guān)的信息 . 文獻(xiàn)資料的作用與分類 1）文獻(xiàn)資料的作用 查閱文獻(xiàn)資料的作用主 了解前人成果 。 擴(kuò)大知識面。 ①原始文獻(xiàn) 原始文獻(xiàn)是科研人員根據(jù)其科研創(chuàng)作成果所形成的文 因此也通常是科研人員進(jìn)行文獻(xiàn)檢索的主要對象。學(xué) 一的版式，用連續(xù)的卷、期號或年、月順序號標(biāo)識時(shí)序，每期登載多篇文章、作品?？萍紙?bào)告 :它是科研、設(shè)計(jì)單位向上 級主管部門或財(cái)政資助單位定期遞交的關(guān) 8 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 于科研項(xiàng)目進(jìn)展情況的報(bào)告。會議文獻(xiàn) :主要指科技工作者在學(xué)術(shù)會議上宣讀的論文，會后經(jīng)主辦單位整理而編輯出版的正式文獻(xiàn)，通常稱為 “會議論文 專利文獻(xiàn) :指由專利發(fā)明人所提交的專利申請書和專利說明書，批準(zhǔn)后由專利局公開出版發(fā)行并受專利保護(hù)。政府出 二次文獻(xiàn)的目的是提供文獻(xiàn)線索，是檢索原始文獻(xiàn)的輔助工具。文獻(xiàn)檢索的途徑有 : 書名或篇名途徑 。文獻(xiàn)序號途徑 。主題詞途 途徑都是根據(jù)文獻(xiàn)的內(nèi)容特征來檢索的，常用于未知文獻(xiàn)的檢索。 文獻(xiàn)篩選的目的在 根據(jù)課題發(fā)展的不同時(shí)期、不同作者分類；也可按文獻(xiàn)的類別如圖書、論文、專利、報(bào)告等分類。在文獻(xiàn)的篩選和消化吸收過程中，也存在一個(gè) “由薄到厚 ”和 “由厚到薄 ”的積累過程。當(dāng) “由薄到厚 ”的過程積累到一定程度，對研究課題的本質(zhì)認(rèn)識達(dá)到一個(gè)升華 為 “維生素 ”式的精華，這就是 “由厚到薄 ”的過程。注明引用文獻(xiàn)的目的一般來說主要有以下四個(gè)方面： 在論證自己的研究成果的結(jié)論時(shí)，有時(shí)可 引用別人的文獻(xiàn)資料作自己工作的旁證。在一些重要的學(xué)術(shù)觀點(diǎn)上注明可參考的文獻(xiàn)資料，為感興趣的讀者檢索同類文件提供方便。 畢業(yè)設(shè)計(jì)說明書與畢業(yè)論文的撰寫 畢業(yè)設(shè)計(jì)（論文）撰寫的內(nèi)容與 10 大學(xué) 畢業(yè)設(shè)計(jì)（論文）簡明指導(dǎo)手冊 應(yīng)包括如下主要內(nèi)容 : （ 1）標(biāo)題 :要求簡潔、確切、鮮明。摘要中有數(shù)據(jù)、有結(jié)論，是一篇完整的短文。 （ 3）目錄。 (外 )發(fā)展概況及存在的問題；本設(shè)計(jì)的指導(dǎo)思想；闡述本設(shè)計(jì)應(yīng)解決的