用戶對(duì)寬帶無(wú)線接入業(yè)務(wù)、尤其是對(duì)于寬帶無(wú)線化以及移動(dòng)化的需求日益增加,使無(wú)線寬帶接入技術(shù)WiMAX(World interoperability for Microwave Access,即全球微波接入互操作性技術(shù))應(yīng)運(yùn)而生、迅猛發(fā)展,成為這兩年業(yè)界關(guān)注的焦點(diǎn)。除了通常的互聯(lián)網(wǎng)接入應(yīng)用外,它還將在提供IPTV和VOIP等寬帶業(yè)務(wù)方面取得成功,它還有可能成為一種先進(jìn)的4G蜂窩電話技術(shù)。WiMAX未來(lái)將進(jìn)入蜂窩電話、筆記本電腦和機(jī)頂盒等應(yīng)用中。 本文在介紹WiMAX傳輸標(biāo)準(zhǔn)802.16d基礎(chǔ)上,詳細(xì)闡述了WiMAX接收機(jī)中信道解調(diào)芯片中的自動(dòng)增益控制(Automatic Gain Control,AGC)部分。首先介紹了自動(dòng)增益控制系統(tǒng)的基本組成和其主要特性指標(biāo),通過(guò)對(duì)一個(gè)步進(jìn)式AGC的分析,得到AGC模型的輸出公式。然后針對(duì)WiMAX接收機(jī)內(nèi)AGC系統(tǒng)中的模數(shù)轉(zhuǎn)換器以及AGC電路進(jìn)行介紹和理論分析。本文采用SPW(Signal Processing WorkSystem)模型對(duì)AGC電路基本結(jié)構(gòu)的算法分析,并結(jié)合仿真結(jié)果對(duì)AGC電路做了詳盡解說(shuō)并對(duì)參數(shù)進(jìn)行了解釋說(shuō)明。 最后給出了基于SPW和FPGA(Field Programmable Gate Array)驗(yàn)證的結(jié)果。通過(guò)SPW對(duì)AGC進(jìn)行了單獨(dú)的性能測(cè)試,并結(jié)合整個(gè)系統(tǒng)的性能測(cè)試來(lái)說(shuō)明AGC可以和系統(tǒng)的其他模塊協(xié)同工作。在FPGA測(cè)試中,可以證明用Verilog實(shí)現(xiàn)后AGC也同樣能較好的工作。 本文實(shí)現(xiàn)的基于導(dǎo)頻的步進(jìn)式的數(shù)字AGC是針對(duì)WiMAX系統(tǒng)的自動(dòng)增益控制電路提出的解決方案。此算法結(jié)合WiMAX系統(tǒng)的傳輸方式,提出的算法具有迅速鎖定信號(hào)的特點(diǎn),能夠滿足WiMAX系統(tǒng)的要求。同時(shí),由于各種關(guān)鍵參數(shù)設(shè)計(jì)為寄存器可配的方式,具有很好的靈活性,也就具有了更高的移植性,可以作為一種通用的數(shù)字AGC算法。
上傳時(shí)間: 2013-04-24
上傳用戶:zhanditian
遺傳算法是基于自然選擇的一種魯棒性很強(qiáng)的解決問(wèn)題方法。遺傳算法已經(jīng)成功地應(yīng)用于許多難優(yōu)化問(wèn)題,現(xiàn)已成為尋求滿意解的最佳工具之一。然而,較慢的運(yùn)行速度也制約了其在一些實(shí)時(shí)性要求較高場(chǎng)合的應(yīng)用。利用硬件實(shí)現(xiàn)遺傳算法能夠充分發(fā)揮硬件的并行性和流水線的特點(diǎn),從而在很大程度上提高算法的運(yùn)行速度。 本文對(duì)遺傳算法進(jìn)行了理論介紹和分析,結(jié)合硬件自身的特點(diǎn),選用了適合硬件化的遺傳算子,設(shè)計(jì)了標(biāo)準(zhǔn)遺傳算法硬件框架;為了進(jìn)一步利用硬件自身的并行特性,同時(shí)提高算法的綜合性能,本文還對(duì)現(xiàn)有的一些遺傳算法的并行模型進(jìn)行了研究,討論了其各自的優(yōu)缺點(diǎn)及研究現(xiàn)狀,并在此基礎(chǔ)上提出一種適合硬件實(shí)現(xiàn)的粗粒度并行遺傳算法。 我們構(gòu)建的基于FPGA構(gòu)架的標(biāo)準(zhǔn)遺傳算法硬件框架,包括初始化群體、適應(yīng)度計(jì)算、選擇、交叉、變異、群體存儲(chǔ)和控制等功能模塊。文中詳細(xì)分析了各模塊的功能和端口連接,并利用硬件描述語(yǔ)言編寫源代碼實(shí)現(xiàn)各模塊功能。經(jīng)過(guò)功能仿真、綜合、布局布線、時(shí)序仿真和下載等一系列步驟,實(shí)現(xiàn)在Altera的Cyclone系列FPGA上。并且用它嘗試解決一些函數(shù)的優(yōu)化問(wèn)題,給出了實(shí)驗(yàn)結(jié)果。這些硬件模塊可以被進(jìn)一步綜合映射到ASIC或做成IP核方便其他研究者調(diào)用。 最后,本文對(duì)硬件遺傳算法及其在函數(shù)優(yōu)化中的一些尚待解決的問(wèn)題進(jìn)行了討論,并對(duì)本課題未來(lái)的研究進(jìn)行了展望。
標(biāo)簽: FPGA 算法 硬件 實(shí)現(xiàn)研究
上傳時(shí)間: 2013-07-22
上傳用戶:誰(shuí)偷了我的麥兜
近年來(lái),計(jì)算機(jī)圖形學(xué)應(yīng)用越來(lái)越廣泛,尤其是三維(3D)繪圖。3D繪圖使用3D模型和各種影像處理產(chǎn)生具有三維空間真實(shí)感的影像,應(yīng)用于虛擬真實(shí)情況以及多媒體的產(chǎn)品上,且多半是使用低成本的實(shí)時(shí)3D計(jì)算機(jī)繪圖技術(shù)為基礎(chǔ)。在初期3D圖形學(xué)剛起步時(shí),由于圖形簡(jiǎn)單,因此可以利用CPU來(lái)運(yùn)算,但隨著圖形學(xué)技術(shù)的發(fā)展,所要繪制的圖形越來(lái)越復(fù)雜,這時(shí)如果單純依賴CPU來(lái)處理,不能達(dá)到實(shí)時(shí)的要求,因此需要專門的硬件來(lái)加速圖形處理,GPU(圖形處理單元)因此出現(xiàn)了。不過(guò)由于3D圖形加速硬件的復(fù)雜性和短壽命,這極大地提高了對(duì)硬件開(kāi)發(fā)環(huán)境的需要。為了更好的對(duì)設(shè)計(jì)進(jìn)行更改和測(cè)試,不能僅僅用專門定制的方法來(lái)設(shè)計(jì),需要其他的方:硬件描述語(yǔ)言(HDL)和FPGA。 隨著計(jì)算機(jī)繪圖規(guī)模的需要,借助輔助硬件資源,來(lái)提高圖形處理單元(GPU)處理速度的需求越來(lái)越普遍。自從15年前現(xiàn)場(chǎng)可編程門陣列(FPGA)開(kāi)始出現(xiàn)以來(lái),其在可編程硬件領(lǐng)域所起的作用越來(lái)越大。它們?cè)谒俣取Ⅲw積和速度方面都有了很大的提高。這意味著FPGA在以前只能使用專用硬件的場(chǎng)合越來(lái)越重要。其中一個(gè)應(yīng)用領(lǐng)域就是3D圖形渲染,在這個(gè)研究領(lǐng)域里人們正在利用具有可編程性能的FPGA來(lái)幫助改進(jìn)圖形處理單元(GPU)的性能。 能夠在廉價(jià)、可動(dòng)態(tài)重新配置的FPGA上實(shí)現(xiàn)復(fù)雜算法來(lái)輔助硬件設(shè)計(jì)。本文的設(shè)計(jì)就是通過(guò)在FPGA上實(shí)現(xiàn)3維圖形幾何處理管線部分功能來(lái)提高圖形處理速度。具體實(shí)現(xiàn)中使用硬件描述語(yǔ)言(Verilog HDL)進(jìn)行邏輯設(shè)計(jì),并發(fā)現(xiàn)問(wèn)題解決問(wèn)題。 本文主要特色如下: 1.針對(duì)幾何變換換子系統(tǒng),提出一種硬件實(shí)現(xiàn)方案,該方案能對(duì)基本的幾何變換如:平移、縮放、旋轉(zhuǎn)和投影進(jìn)行操作。首先構(gòu)造出總體變換矩陣,隨后進(jìn)行矩陣乘法運(yùn)算,再進(jìn)行投影變換,最后輸出變換座標(biāo)。提出一種脈動(dòng)陣列結(jié)構(gòu),用于兩個(gè)矩陣的乘法運(yùn)算。找到一種快捷的方法來(lái)實(shí)現(xiàn)矩陣相乘,將能大大提高系統(tǒng)的效率。 2.對(duì)于3D圖形裁剪,文中描述了一種裁剪引擎,它能夠處理3D圖形中的裁剪、透視除法以及視口映射的功能。硬件實(shí)現(xiàn)的難度取決于裁剪算法的復(fù)雜程度。我們?cè)赟utherland-Hodgman裁剪算法的基礎(chǔ)上提出一種新的裁剪算法,該算法通過(guò)去除冗余頂點(diǎn)以提高處理速度,同時(shí)利用編碼來(lái)判斷線段可見(jiàn)性的方法使得硬件實(shí)現(xiàn)變得很容易。 3.最后,我們?cè)贔PGA上實(shí)現(xiàn)了幾何變換以及三維裁剪,并與C語(yǔ)言的模擬結(jié)果對(duì)比發(fā)現(xiàn)結(jié)果正確,且三維裁剪能夠以3M個(gè)三角形/s的速度運(yùn)行,滿足了圖形流水中的實(shí)時(shí)性要求。
上傳時(shí)間: 2013-04-24
上傳用戶:yerik
采用現(xiàn)場(chǎng)可編程門陣列(FPGA)可以快速實(shí)現(xiàn)數(shù)字電路,但是用于生成FPGA編程的比特流文件的CAD工具在編制大規(guī)模電路時(shí)常常需要數(shù)小時(shí)的時(shí)間,以至于許多設(shè)計(jì)者甚至通過(guò)在給定FPGA上采用更多的資源,或者以犧牲電路速度為代價(jià)來(lái)提高編制速度。電路編制過(guò)程中大部分時(shí)間花費(fèi)在布線階段,因此有效的布線算法能極大地減少布線時(shí)間。 許多布線算法已經(jīng)被開(kāi)發(fā)并獲得應(yīng)用,其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當(dāng)前最為流行的兩種。然而它們各有缺點(diǎn):基于SAT的布線算法在可擴(kuò)展性上有很大缺陷;幾何查找布線算法雖然具有廣泛的拆線重布線能力,但當(dāng)實(shí)際問(wèn)題具有嚴(yán)格的布線約束條件時(shí),它在布線方案的收斂方面存在很大困難。基于此,本文致力于探索一種能有效解決以上問(wèn)題的新型算法,具體研究工作和結(jié)果可歸納如下。 1、在全面調(diào)查FPGA結(jié)構(gòu)的最新研究動(dòng)態(tài)的基礎(chǔ)上,確定了一種FPGA布線結(jié)構(gòu)模型,即一個(gè)基于SRAM的對(duì)稱陣列(島狀)FPGA結(jié)構(gòu)作為研究對(duì)象,該模型僅需3個(gè)適合的參數(shù)即能表示布線結(jié)構(gòu)。為使所有布線算法可在相同平臺(tái)上運(yùn)行,選擇了美國(guó)北卡羅來(lái)納州微電子中心的20個(gè)大規(guī)模電路作為基準(zhǔn),并在布線前采用VPR399對(duì)每個(gè)電路都生成30個(gè)布局,從而使所有的布線算法都能夠直接在這些預(yù)制電路上運(yùn)行。 2、詳細(xì)研究了四種幾何查找布線算法,即一種基本迷宮布線算法Lee,一種基于協(xié)商的性能驅(qū)動(dòng)的布線算法PathFinder,一種快速的時(shí)延驅(qū)動(dòng)的布線算法VPR430和一種協(xié)商A
上傳時(shí)間: 2013-05-18
上傳用戶:ukuk
在軍事通信和民用通信的許多場(chǎng)合,都需要估計(jì)無(wú)線電信號(hào)的方向(DOA)。信號(hào)子空間方法是陣列測(cè)向方法中非常重要的一類。1979年Schmidt提出的 MUSIC算法是信號(hào)子空間方法的基礎(chǔ),具有高精度和高分辨的性能。但是由于算法的...
上傳時(shí)間: 2013-07-17
上傳用戶:王慶才
在超深亞微米技術(shù)工藝下,布局成為超大規(guī)模集成電路物理設(shè)計(jì)中至關(guān)重要的一步。由于現(xiàn)場(chǎng)可編程門陣列(Field Programable Gate Array,F(xiàn)PGA)布線資源的預(yù)先確定性,使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標(biāo),從FPGA芯片結(jié)構(gòu)和布局算法兩方面進(jìn)行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結(jié)構(gòu)模型及布局模型,并且給出了該模型的數(shù)學(xué)計(jì)算公式;提出將元件之間的層次距離轉(zhuǎn)化為線長(zhǎng)的方法,實(shí)現(xiàn)了基于線網(wǎng)模型的高精度布局算法:提出利用矩形的對(duì)角線元件之間層次來(lái)代替線長(zhǎng),從而達(dá)到優(yōu)化線長(zhǎng)的同時(shí)提高布通率的快速布局算法。實(shí)驗(yàn)結(jié)果表明,兩種算法均在北卡羅來(lái)納微電子中心(MCNC)學(xué)術(shù)芯片測(cè)試案例上取得了較理想的布局實(shí)驗(yàn)效果,為下一步的布線工作建立了良好的基礎(chǔ)接口,并且完成了初始布線的工作。本FPGA結(jié)構(gòu)模型的提出和布局算法的實(shí)現(xiàn)也都為工業(yè)界提供了借鑒價(jià)值。
標(biāo)簽: FPGA 驅(qū)動(dòng) 布局 算法研究
上傳時(shí)間: 2013-04-24
上傳用戶:nbdedu
本課題涉及先進(jìn)的FPGA技術(shù)引入到數(shù)控插補(bǔ)時(shí)某些算法的改進(jìn),主要目的是更好的利用FPGA具有系統(tǒng)芯片化、高可靠性、開(kāi)發(fā)設(shè)計(jì)周期短等特點(diǎn),及具有系統(tǒng)內(nèi)可再編程的性能,來(lái)解決目前軟件插補(bǔ)速度慢而硬件插補(bǔ)設(shè)計(jì)復(fù)雜、調(diào)整和修...
上傳時(shí)間: 2013-04-24
上傳用戶:gjzeus
基于脈搏波的血氧飽和度檢測(cè)算法的研究,包含血氧計(jì)算原理及濾波。
上傳時(shí)間: 2013-06-20
上傳用戶:asasasas
介紹了3DES加密算法的原理并詳盡描述了該算法的FPGA設(shè)計(jì)實(shí)現(xiàn)。采用了狀態(tài)機(jī)和流水線技術(shù),使得在面積和速度上達(dá)到最佳優(yōu)化;添加了輸入和輸出接口的設(shè)計(jì)以增強(qiáng)該算法應(yīng)用的靈活性。各模塊均用硬件描述語(yǔ)言實(shí)現(xiàn),最終下載到FPGA芯片Stratix EP1S25F780C5中。
上傳時(shí)間: 2013-08-20
上傳用戶:HGH77P99
針對(duì)紅外圖像邊緣模糊,對(duì)比度低的問(wèn)題,文中研究了改進(jìn)的中值濾波和改進(jìn)的Sobel邊緣檢測(cè)對(duì)紅外圖像進(jìn)行處理。在對(duì)處理后圖像的特征進(jìn)行分析的基礎(chǔ)上,研究了改進(jìn)的Laplace金字塔分解的圖像融合算法,并基于CUDA并行處理技術(shù),在可編程GPU上實(shí)現(xiàn)了紅外圖像快速增強(qiáng)的目的。該算法結(jié)合GPU的內(nèi)存特點(diǎn),應(yīng)用紋理映射、多點(diǎn)訪問(wèn)、并行觸發(fā)技術(shù),優(yōu)化數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),提高數(shù)據(jù)處理速度,適用于對(duì)紅外圖像增強(qiáng)的實(shí)時(shí)性要求較高的領(lǐng)域。實(shí)驗(yàn)結(jié)果表明,該算法有較好的并行特性,能充分利用CUDA的并行計(jì)算能力,提高了紅外圖像增強(qiáng)的實(shí)時(shí)性,處理分辨率為3 096×3 096的紅外圖像時(shí)加速比達(dá)32.189。
上傳時(shí)間: 2014-01-03
上傳用戶:mh_zhaohy
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1