隨著人們對(duì)數(shù)字電視和數(shù)字視頻信息的需求越來(lái)越大，數(shù)字電視廣播在中國(guó)迅速的發(fā)展起來(lái)。近幾年，數(shù)字電視傳輸系統(tǒng)技術(shù)逐漸成熟，數(shù)字電視地面廣播（DTTB）傳輸標(biāo)準(zhǔn)也于2006年8月30號(hào)正式出臺(tái)。此標(biāo)準(zhǔn)技術(shù)是由我國(guó)多家單位聯(lián)合研究的，具有自主知識(shí)產(chǎn)權(quán)的數(shù)字地面電視傳輸標(biāo)準(zhǔn)。DTTB系統(tǒng)標(biāo)準(zhǔn)的研究與仿真，具有巨大的實(shí)用價(jià)值和廣闊的市場(chǎng)前景。 @@ 本文首先研究了地面數(shù)字電視廣播標(biāo)準(zhǔn)中平方根升余弦（SRRC）濾波器（滾降系數(shù)為0．05）的結(jié)構(gòu)設(shè)計(jì)，介紹了一種適合在FPGA中實(shí)現(xiàn)的高階高速FIR濾波器的并行流水線結(jié)構(gòu)。在本設(shè)計(jì)中，以CSD數(shù)優(yōu)化濾波器系數(shù)，并運(yùn)用簡(jiǎn)化加法器圖（Reduced Adder Graph，RAG）算法進(jìn)行改進(jìn)，最后采用并行處理的轉(zhuǎn)置型流水線結(jié)構(gòu)實(shí)現(xiàn)。 @@ 接著研究數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)采用的傳輸技術(shù)-OFDM的基本概念和技術(shù)特點(diǎn)，并研究了清華大學(xué)提出的DMB-T方案中TDS-OFDM信號(hào)幀的組成結(jié)構(gòu)以及相關(guān)原理。 @@ 最后，本文針對(duì)OFDM調(diào)制所需要的3780點(diǎn)FFT處理器進(jìn)行研究。為了保證OFDM信號(hào)的采樣率和時(shí)域?qū)ьl的采樣率相同，以達(dá)到較好的同步性能，采用了3780個(gè)正交子載波的設(shè)計(jì)方案。在實(shí)現(xiàn)過(guò)程中，分析比較了多種算法的計(jì)算復(fù)雜性，設(shè)計(jì)出在硬件實(shí)現(xiàn)復(fù)雜度上進(jìn)行優(yōu)化的3780點(diǎn)FFT處理器的數(shù)據(jù)流流水線算法。之后，通過(guò)定點(diǎn)仿真比較各模塊輸出的動(dòng)態(tài)范圍和概率分布，設(shè)計(jì)出定點(diǎn)字長(zhǎng)的優(yōu)化方案，并分析計(jì)算了這一處理器的輸出信噪比與內(nèi)部各模塊字長(zhǎng)的關(guān)系，進(jìn)一步降低了硬件實(shí)現(xiàn)復(fù)雜性。 @@關(guān)鍵字：數(shù)字電視地面廣播傳輸（DTTB）；平方根升余弦濾波器（SRRC）；正交頻分復(fù)用調(diào)制（OFDM）；快速傅立葉變換（FFT）； 3780
上傳時(shí)間： 2013-04-24
上傳用戶：mdrd3080
自香農(nóng)先生于1948年開(kāi)創(chuàng)信息論以來(lái)，經(jīng)過(guò)將近60年的發(fā)展，信道編碼技術(shù)已經(jīng)成為通信領(lǐng)域的一個(gè)重要分支，各種編碼技術(shù)層出不窮。目前廣泛研究的低密度奇偶校驗(yàn)(LDCP)碼是由R.G.Gallager先生提出的一種具有逼近香農(nóng)限性能的優(yōu)秀糾錯(cuò)碼，并已在數(shù)字電視、無(wú)線通信、磁盤存儲(chǔ)等領(lǐng)域得到大量應(yīng)用。 目前數(shù)字電視已經(jīng)成為最熱門的話題之一，用手機(jī)看北京奧運(yùn)，已經(jīng)成為每一個(gè)中國(guó)人的夢(mèng)想。最近兩年我國(guó)頒布了兩部與數(shù)字電視有關(guān)的通信標(biāo)準(zhǔn)，分別是數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)(DMB-TH)和移動(dòng)多媒體(CMMB)即俗稱的手機(jī)電視標(biāo)準(zhǔn)。數(shù)字電視正與每個(gè)人走得越來(lái)越近，我國(guó)預(yù)期在2015年全面實(shí)現(xiàn)數(shù)字電視并停止模擬電視的播出。作為數(shù)字電視標(biāo)準(zhǔn)的核心技術(shù)之一的前向糾錯(cuò)碼技術(shù)已經(jīng)成為眾多科研單位的研究熱點(diǎn)，相應(yīng)的編解碼芯片更成為重中之重。在DMB-TH標(biāo)準(zhǔn)中用到了LDPC碼和BCH碼的級(jí)聯(lián)編碼方式，在CMMB標(biāo)準(zhǔn)中用到了LDPC碼和RS碼的級(jí)聯(lián)編碼方式，在DVB-S2標(biāo)準(zhǔn)中用到了LDPC碼和BCH碼的級(jí)聯(lián)編碼方式。 本論文以目前最重要的三個(gè)與數(shù)字電視相關(guān)的標(biāo)準(zhǔn)：數(shù)字電視地面?zhèn)鬏敇?biāo)準(zhǔn)(DMB-TH)、手機(jī)電視標(biāo)準(zhǔn)(CMMB)以及數(shù)字衛(wèi)星電視廣播標(biāo)準(zhǔn)(DVB-S2)為切入點(diǎn)，深入研究它們的編碼方式，設(shè)計(jì)了這三個(gè)標(biāo)準(zhǔn)中的LDPC碼編碼器，并在FPGA上實(shí)現(xiàn)了前兩個(gè)標(biāo)準(zhǔn)的編碼芯片，實(shí)現(xiàn)了DMB-TH標(biāo)準(zhǔn)中0.4、0.6以及0.8三種碼率的復(fù)用。在研究CMMB標(biāo)準(zhǔn)中編碼器設(shè)計(jì)時(shí)，提出一種改進(jìn)的LU分解算法，該分解方式適合任意的H矩陣，具有一定的廣泛性。測(cè)試結(jié)果表明，芯片邏輯功能完全正確，速度和資源消耗均達(dá)到了標(biāo)準(zhǔn)的要求，具有一定的商用價(jià)值。
上傳時(shí)間： 2013-07-07
上傳用戶：327000306
無(wú)刷直流電機(jī)具有輸出轉(zhuǎn)矩大、調(diào)速性能好、運(yùn)行可靠等一系列優(yōu)點(diǎn)，具有廣泛的應(yīng)用前景，其傳統(tǒng)的理論分析及設(shè)計(jì)方法已經(jīng)比較成熟。它的進(jìn)一步推廣和應(yīng)用，在很大程度上有賴于對(duì)其控制策略的研究。本文主要研究了無(wú)刷直流電機(jī)的速度控制問(wèn)題。 無(wú)刷直流電機(jī)是一種多變量和非線性的控制系統(tǒng)，傳統(tǒng)的控制方法很難滿足對(duì)它的精確控制。近代模糊控制理論在無(wú)刷直流電機(jī)的控制中得到了廣泛的應(yīng)用，提高了控制系統(tǒng)的性能。但是，在模糊控制器控制規(guī)則優(yōu)化和參數(shù)在線調(diào)整方面還存在著許多不足。針對(duì)這些問(wèn)題，本文提出了一種使用遺傳算法優(yōu)化的模糊控制器，并且應(yīng)用到無(wú)刷直流電機(jī)的控制中。系統(tǒng)采用雙閉環(huán)控制，內(nèi)環(huán)采用電流負(fù)反饋對(duì)電機(jī)轉(zhuǎn)矩進(jìn)行調(diào)節(jié)；外環(huán)應(yīng)用模糊控制器進(jìn)行速度控制，通過(guò)遺傳算法離線優(yōu)化模糊控制規(guī)則和在線調(diào)節(jié)模糊控制器的參數(shù)以提高系統(tǒng)的動(dòng)態(tài)性能。同時(shí)本文使用Matlab和電機(jī)仿真軟件VisSim對(duì)無(wú)刷直流電機(jī)的速度控制進(jìn)行了軟件仿真。 數(shù)字信號(hào)處理器(DSP)是一種高速的信號(hào)處理芯片，近幾年在電機(jī)控制領(lǐng)域得到了廣泛的應(yīng)用。本文以TI公司的TMS320LF2407控制器為基礎(chǔ)，介紹了DSP在無(wú)刷直流電機(jī)控制中常用的應(yīng)用技術(shù)。同時(shí)為了降低系統(tǒng)開(kāi)發(fā)設(shè)計(jì)的復(fù)雜性，提高控制系統(tǒng)的可靠性以及軟件開(kāi)發(fā)的快速性，本文將嵌入式操作系統(tǒng)移植到DSP中，并在該操作平臺(tái)上開(kāi)發(fā)出高效的控制算法。 實(shí)驗(yàn)結(jié)果表明，通過(guò)遺傳算法優(yōu)化的模糊控制器對(duì)無(wú)刷直流電機(jī)模型的不確定性和負(fù)載變化具有較強(qiáng)的適應(yīng)性和魯棒性，而且控制系統(tǒng)具有較好的動(dòng)態(tài)性能。
標(biāo)簽： 模糊遺傳算法 無(wú)刷直流電機(jī) 速度控制
上傳時(shí)間： 2013-06-12
上傳用戶：h886166
遙感圖像是深空探測(cè)和近地觀測(cè)所得數(shù)據(jù)的重要載體，在軍事和社會(huì)經(jīng)濟(jì)生活領(lǐng)域發(fā)揮著重要作用。由于遙感圖像數(shù)據(jù)量巨大，它的存儲(chǔ)和傳輸已成為遙感信息應(yīng)用中的關(guān)鍵問(wèn)題。圖像壓縮編碼技術(shù)能降低圖像冗余度，從而減小圖像的存儲(chǔ)容量和傳輸帶寬，它的研究對(duì)于遙感圖像應(yīng)用具有重要的現(xiàn)實(shí)意義。CCSDS圖像壓縮算法是空間數(shù)據(jù)系統(tǒng)咨詢委員會(huì)(CCSDS)提出的圖像數(shù)據(jù)壓縮算法。該算法復(fù)雜度較低，并行性好，適合于硬件實(shí)現(xiàn)，能實(shí)現(xiàn)對(duì)空間數(shù)據(jù)的實(shí)時(shí)處理，從而廣泛應(yīng)用于深空探測(cè)和近地觀測(cè)。對(duì)于直接關(guān)系到軍事戰(zhàn)略、經(jīng)濟(jì)建設(shè)等方面的遙感圖像的傳輸，必須對(duì)它進(jìn)行加密處理。AES加密算法是由美國(guó)國(guó)家標(biāo)準(zhǔn)和技術(shù)研究所(NIST)于2000年發(fā)布的數(shù)據(jù)加密標(biāo)準(zhǔn)，它不但能抵抗各種攻擊，保證加密數(shù)據(jù)的安全性，而且易于軟件和硬件實(shí)現(xiàn)。本論文對(duì)CCSDS圖像壓縮算法和AES加密算法進(jìn)行了研究，完成的主要工作包括： (1)研究了CCSDS圖像壓縮算法的原理和結(jié)構(gòu)，用C語(yǔ)言實(shí)現(xiàn)了算法的編解碼器，并與SPIHT算法和JPEG2000算法的性能進(jìn)行了比較。 (2)研究了AES加密算法的原理和結(jié)構(gòu)，用C語(yǔ)言實(shí)現(xiàn)了算法的加解密器。 (3)介紹了實(shí)現(xiàn)CCSDS圖像壓縮算法和AES加密算法的FPGA設(shè)計(jì)所選擇的軟件開(kāi)發(fā)工具、開(kāi)發(fā)語(yǔ)言和硬件開(kāi)發(fā)平臺(tái)。 (4)給出了CCSDS編碼器的FPGA實(shí)現(xiàn)方法和實(shí)現(xiàn)性能。 (5)給出了AES加密器的FPGA實(shí)現(xiàn)方法和實(shí)現(xiàn)性能。 本文設(shè)計(jì)的CCSDS圖像壓縮和AES加密FPGA系統(tǒng)運(yùn)用了流水線設(shè)計(jì)、高速內(nèi)存設(shè)計(jì)、模塊并行化設(shè)計(jì)和模塊串行化設(shè)計(jì)等技術(shù)，在系統(tǒng)速度和資源面積上取得了較好的平衡，達(dá)到了預(yù)期的設(shè)計(jì)目的。
上傳時(shí)間： 2013-07-15
上傳用戶：dylutao
本文首先在介紹多用戶檢測(cè)技術(shù)的原理以及系統(tǒng)模型的基礎(chǔ)上，對(duì)比分析了幾種多用戶檢測(cè)算法的性能，給出了算法選擇的依據(jù)。為了同時(shí)克服多址干擾和多徑干擾，給出了融合多用戶檢測(cè)與分集合并技術(shù)的接收機(jī)結(jié)構(gòu)。 接著，針對(duì)WCDMA反向鏈路信道結(jié)構(gòu)，介紹了擴(kuò)頻使用的OVSF碼和擾碼，分析了擾碼的延時(shí)自相關(guān)特性和互相關(guān)特性，指出了存在多址干擾和多徑干擾的根源。在此基礎(chǔ)上，給出了解相關(guān)檢測(cè)器的數(shù)學(xué)公式推導(dǎo)和結(jié)構(gòu)框圖，并仿真研究了用戶數(shù)、擴(kuò)頻比、信道估計(jì)精度等參數(shù)對(duì)系統(tǒng)性能的影響。 常規(guī)的干擾抵消是基于chip級(jí)上的抵消，需要對(duì)用戶信號(hào)重構(gòu)，因此具有較高的復(fù)雜度。在解相關(guān)檢測(cè)器的基礎(chǔ)上，衍生出符號(hào)級(jí)上的干擾抵消。通過(guò)仿真，給出了算法中涉及的干擾抑制控制權(quán)值、干擾抵消級(jí)數(shù)等參數(shù)的最佳取值，并進(jìn)行了算法性能比較。仿真結(jié)果驗(yàn)證了該算法的有效性。 最后，介紹了WCDMA系統(tǒng)移動(dòng)臺(tái)解復(fù)用技術(shù)的硬件實(shí)現(xiàn)，在FPGA平臺(tái)上分別實(shí)現(xiàn)了與基站和安捷倫8960儀表的互聯(lián)互通。
標(biāo)簽： WCDMA FPGA 多用戶檢測(cè) 下行鏈路
上傳時(shí)間： 2013-07-29
上傳用戶：jiangxin1234
作為一項(xiàng)正在興起的無(wú)線應(yīng)用服務(wù),無(wú)線局域網(wǎng)已在機(jī)場(chǎng)、校園、會(huì)議室、甚至在家庭都有所應(yīng)用.它正叩開(kāi)高速無(wú)線數(shù)據(jù)業(yè)務(wù)市場(chǎng)的大門.目前,無(wú)線局域網(wǎng)仍處于眾多標(biāo)準(zhǔn)共存時(shí)期.每一標(biāo)準(zhǔn)的背后都有大公司或者大集團(tuán)的支持.在眾多無(wú)線局域網(wǎng)協(xié)議中IEEE802.11a協(xié)議是很有特色的一個(gè),它的優(yōu)勢(shì)在于采用了正交頻分復(fù)用(OFDM)方式來(lái)傳輸數(shù)據(jù),該技術(shù)可幫助提高速度和改進(jìn)信號(hào)質(zhì)量,并可克服干擾,因此得到眾多關(guān)注.為了讓這種高速的局域網(wǎng)真正應(yīng)用到實(shí)際中,我們的項(xiàng)目就是要在硬件上實(shí)現(xiàn)基于IEEE802.11a協(xié)議的OFDM系統(tǒng)的發(fā)射機(jī)和接收機(jī),而本文的主要工作就是用FPGA實(shí)現(xiàn)這個(gè)系統(tǒng)的內(nèi)接收機(jī).內(nèi)接收機(jī)主要包括同步估計(jì)和信道估計(jì).但是目前OFDM系統(tǒng)中包括同步、信道編碼、信道估計(jì)、用戶檢測(cè)、降低峰均比等一些關(guān)鍵技術(shù)在具體實(shí)現(xiàn)上還存在著一些困難.許多文獻(xiàn)對(duì)這些關(guān)鍵技術(shù)基本停留在理論上的討論,與具體的實(shí)現(xiàn)還存在很大的差距.因此本文通過(guò)研究同步和信道估計(jì)的多種算法的性能和其實(shí)現(xiàn)的復(fù)雜度,提出一種適合在IEEE802.11a協(xié)議環(huán)境下的同步算法和信道估計(jì),用FPGA加以實(shí)現(xiàn).首先本文總結(jié)了目前OFDM系統(tǒng)信道估計(jì)的算法.在此基礎(chǔ)上詳細(xì)的討論了基于IEEE802.11a協(xié)議的OFDM系統(tǒng)可以采用的信道估計(jì)方法:(1)提出了借助訓(xùn)練序列的LS估計(jì)法和LS-average估計(jì)法,分別在AWGN信道和多徑信道對(duì)這兩種方法進(jìn)行了比較,證明無(wú)論在哪種信道環(huán)境下后者性能都要好于前者.為了能夠進(jìn)一步提高信道估計(jì)器的性能,在LS-average算法的基礎(chǔ)上提出了消噪算法(NRA).(2)提出了借助導(dǎo)頻的DFT插值算法.其次本文總結(jié)了目前OFDM系統(tǒng)同步的算法.OFDM系統(tǒng)同步包括定時(shí)同步和載波同步,其中定時(shí)同步又分為符號(hào)同步和抽樣同步.本文主要是研究定時(shí)同步,而載波同步只是簡(jiǎn)單的討論,因?yàn)樵谶@項(xiàng)目中這是另有負(fù)責(zé)人.本文針對(duì)基于IEEE802.11a協(xié)議的OFDM系統(tǒng)把定時(shí)同步分為粗定時(shí)同步和細(xì)定時(shí)同步.然后分別對(duì)粗定時(shí)同步和細(xì)定時(shí)同步進(jìn)行了詳細(xì)的討論.其中對(duì)粗定時(shí)同步的方法有:利用短訓(xùn)練序列和利用循環(huán)前綴,并對(duì)這兩種方法進(jìn)行了比較.對(duì)細(xì)定時(shí)同步是利用導(dǎo)頻來(lái)跟蹤.最后根據(jù)前面兩章提出的算法所分析的結(jié)果,以及突發(fā)OFDM系統(tǒng)的信號(hào)和信道特征,選取了其中一種信道估計(jì)算法和定時(shí)同步算法,結(jié)合合作伙伴所提出的載波同步算法一起用FPGA實(shí)現(xiàn)整個(gè)基于IEEE802.11a協(xié)議的OFDM系統(tǒng)的內(nèi)接收機(jī),并分別測(cè)試了各個(gè)模塊的性能以及綜合模塊的性能.
標(biāo)簽： 80211a 80211 IEEE FPGA
上傳時(shí)間： 2013-05-26
上傳用戶：zhengzg
正交頻分復(fù)用(OFDM)技術(shù)是一種多載波數(shù)字調(diào)制技術(shù)，它具有頻譜利用率高、抗多徑能力強(qiáng)等特點(diǎn)，在寬帶無(wú)線多媒體通信領(lǐng)域中受到了廣泛的關(guān)注。 OFDM系統(tǒng)可分為連續(xù)工作模式和突發(fā)工作模式。在IEEE802.11a、HiperLANType2等無(wú)線局域網(wǎng)標(biāo)準(zhǔn)中采用了OFDM的突發(fā)工作模式，該模式下的接收機(jī)首先對(duì)符合某種特定格式的幀做出檢測(cè)。本文介紹了一種基于最小錯(cuò)誤概率準(zhǔn)則的幀檢測(cè)算法，提出了該算法的FPGA實(shí)現(xiàn)方案。 同步技術(shù)是OFDM最關(guān)鍵的技術(shù)之一，它包括載波頻率同步和符號(hào)同步。載波頻率同步是為了糾正接收端相對(duì)于發(fā)送端的載波頻率偏移，以保證子載波間的正交性；符號(hào)同步確定OFDM符號(hào)有用數(shù)據(jù)信息的開(kāi)始時(shí)刻，也就是確定FFT窗的開(kāi)始時(shí)刻。本文首先介紹了一種基于自相關(guān)的載波頻率同步算法，給出了它的FPGA實(shí)現(xiàn)方案，重點(diǎn)講述了其中用到的Cordic算法及其實(shí)現(xiàn)；然后介紹了分別基于互相關(guān)和自相關(guān)的兩種符號(hào)同步算法，給出了各自的FPGA實(shí)現(xiàn)方案，從實(shí)現(xiàn)的角度比較了兩種算法的優(yōu)缺點(diǎn)，并且在FPGA設(shè)計(jì)中體現(xiàn)了面積復(fù)用和流水線操作的設(shè)計(jì)思想。 文章最后介紹了系統(tǒng)調(diào)試的情況，總結(jié)出一種ChipScopePro與Matlab相結(jié)合的調(diào)試方法，該方法在FPGA調(diào)試方面具有一定的通用性。
上傳時(shí)間： 2013-07-16
上傳用戶：Killerboo
常模信號(hào)是一類非常重要的信號(hào)，而專門應(yīng)用于常模信號(hào)的常模算法[1]具有復(fù)雜度較低、實(shí)現(xiàn)起來(lái)比較簡(jiǎn)單、對(duì)陣列模型的偏差不敏感等顯著的優(yōu)點(diǎn)。因此，常模算法引起了眾多學(xué)者的廣泛關(guān)注。近年來(lái)，常模算法在多用戶檢測(cè)領(lǐng)域[2]的研究越來(lái)越受到諸多學(xué)者的關(guān)注。不僅如此，常模算法在其他領(lǐng)域也是備受矚目，如常模算法在盲均衡以及波束形成等領(lǐng)域的應(yīng)用也是目前研究的熱點(diǎn)。除此之外，常模算法已經(jīng)不僅僅局限在應(yīng)用于常模信號(hào)，也可應(yīng)用于多模信號(hào)[3]等。 本文對(duì)常模算法在多用戶檢測(cè)領(lǐng)域的應(yīng)用以及FPGA[4]實(shí)現(xiàn)作了較多的研究工作，共分六章進(jìn)行闡述。第一章為緒論，介紹了論文相關(guān)背景和本文的結(jié)構(gòu)；第二章首先對(duì)常模算法作了理論分析，并改進(jìn)了傳統(tǒng)的2-2型常模算法，我們稱之為M2-2CMA，它在誤碼率性能上有一些改善；之后在MATLAB平臺(tái)上搭建了仿真平臺(tái)，分析了常模算法在多用戶檢測(cè)中的應(yīng)用；第三章研究了相關(guān)文獻(xiàn)，簡(jiǎn)單介紹了FPGA概念及其設(shè)計(jì)流程和設(shè)計(jì)方法，并對(duì)VerilogHDL以及Quartus軟件做了簡(jiǎn)要介紹；第四章則詳細(xì)介紹了常模算法的FPGA實(shí)現(xiàn)，用一種基于統(tǒng)計(jì)數(shù)據(jù)的方法確定了數(shù)據(jù)位長(zhǎng)及精度，提出了其實(shí)現(xiàn)的系統(tǒng)框圖，并詳細(xì)闡述了各主要模塊的設(shè)計(jì)與實(shí)現(xiàn)，同時(shí)給出了最后的報(bào)告文件以及最高數(shù)據(jù)處理速度；第五章則在MATLAB平臺(tái)和QuartuslI的基礎(chǔ)上搭建了一個(gè)仿真平臺(tái)，借助于平臺(tái)分析了2-2型常模算法移植到FPGA平臺(tái)后的性能，對(duì)不同的精度對(duì)系統(tǒng)性能的影響做了討論，也統(tǒng)計(jì)了不同信噪比、多址干擾下的誤碼率性能。最后一章是對(duì)全文的總結(jié)和對(duì)未來(lái)的展望。
上傳時(shí)間： 2013-06-23
上傳用戶：hzy5825468
提出通過(guò)對(duì)分塊圖像的DCT 系數(shù)進(jìn)行動(dòng)態(tài)范圍壓縮來(lái)改進(jìn)傳統(tǒng)的基于DCT 變換的圖像自嵌入水印算法，并結(jié)合灰度變換函數(shù)與JPEG 標(biāo)準(zhǔn)量化表重新設(shè)計(jì)了DCT 系數(shù)碼長(zhǎng)分配表，大幅度提升了量化過(guò)程保留的圖
上傳時(shí)間： 2013-07-28
上傳用戶：小鵬
遺傳算法是一種基于自然選擇原理的優(yōu)化算法，在很多領(lǐng)域有著廣泛的應(yīng)用。但是，遺傳算法使用計(jì)算機(jī)軟件實(shí)現(xiàn)時(shí)，會(huì)隨著問(wèn)題復(fù)雜度和求解精度要求的提高，產(chǎn)生很大的計(jì)算延時(shí)，這種計(jì)算的延時(shí)限制了遺傳算法在很多實(shí)時(shí)性要求較高場(chǎng)合的應(yīng)用。為了提升運(yùn)行速度，可以使用FPGA作為硬件平臺(tái)，設(shè)計(jì)數(shù)字系統(tǒng)完成遺傳算法。和軟件實(shí)現(xiàn)相比，硬件實(shí)現(xiàn)盡管在實(shí)時(shí)性和并行性方面具有很大優(yōu)勢(shì)，但同時(shí)會(huì)導(dǎo)致系統(tǒng)的靈活性不足、通用性不強(qiáng)。本文針對(duì)上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺(tái)劃分成兩類模塊：系統(tǒng)功能模塊和算子功能模塊。針對(duì)不同問(wèn)題，可以在保持系統(tǒng)功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優(yōu)化運(yùn)算。本文基于Xilinx公司的Virtex5系列FPGA平臺(tái)，使用VerilogHDL語(yǔ)言實(shí)現(xiàn)了偽隨機(jī)數(shù)發(fā)生模塊、隨機(jī)數(shù)接口模塊、存儲(chǔ)器接口/控制模塊和系統(tǒng)控制模塊等系統(tǒng)功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉(zhuǎn)變異算子模塊等遺傳算法功能模塊，構(gòu)建了系統(tǒng)功能構(gòu)架和遺傳算子庫(kù)。該設(shè)計(jì)方法不僅使遺傳算法平臺(tái)在解決問(wèn)題時(shí)具有更高的靈活性和通用性，而且維持了系統(tǒng)架構(gòu)的穩(wěn)定。本文設(shè)計(jì)了多峰值、不連續(xù)、不可導(dǎo)函數(shù)的極值問(wèn)題和16座城市的旅行商問(wèn)題 (TSP)對(duì)遺傳算法硬件平臺(tái)進(jìn)行了測(cè)試。根據(jù)測(cè)試結(jié)果，該硬件平臺(tái)表現(xiàn)良好，所求取的最優(yōu)解誤差均在1％以內(nèi)。相對(duì)于軟件實(shí)現(xiàn)，該系統(tǒng)在求解一些復(fù)雜問(wèn)題時(shí)，速度可以提高2個(gè)數(shù)量級(jí)。最后，本文使用FPGA實(shí)現(xiàn)了粗粒度并行遺傳算法模型，并用于 TSP問(wèn)題的求解。將硬件平臺(tái)的運(yùn)行速度在上述基礎(chǔ)上提高了近1倍，取得了顯著的效果。關(guān)鍵詞：遺傳算法，硬件實(shí)現(xiàn)，并行設(shè)計(jì)，F(xiàn)PGA，TSP
標(biāo)簽： FPGA 算法 硬件實(shí)現(xiàn)
上傳時(shí)間： 2013-06-15
上傳用戶：hakim
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
