亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

成簇算法

  • 基于FPGA的旋轉變壓器解碼算法

    由于旋轉變壓器的高精度高可靠性等特點,廣泛的應用于如航空、航天、船舶、兵器、雷達、通訊等領域。旋轉變壓器輸出模擬量交流信號,經過數字處理轉換為數字角度信號才能進入計算機或其他控制系統,而這種數字處理比較復雜,采用專用的旋轉變壓器解碼芯片想達到理想的精度通常需要較高的成本,限制了它在其他領域的應用。傳統的角測量系統面臨的問題有:體積、重量、功耗偏大,調試、誤差補償試驗復雜,費用較高。 現場可編程門陣列(FPGA)是近年來迅速發展起來的新型可編程器件。隨著它的不斷應用和發展,也使電子設計的規模和集成度不斷提高。同時也帶來了電子系統設計方法和設計思想的不斷推陳出新。 本文的目的是研究利用FPGA實現旋轉變壓器的硬件解碼算法,設計基于FPGA的旋轉變壓器解碼系統。 在本文所設計的系統中,通過FPGA芯片產生旋轉變壓器的激勵信號,再控制A/D轉換器對旋轉變壓器的模擬信號的數據進行采樣和轉換,并對轉換完的數據進行濾波處理,使用基于CORDIC算法流水線結構設計的反正切函數模塊解算出偏轉角θ,最后通過串行口將解算的偏差角數據輸出。本文還分析了該系統誤差產生的原因和提高系統精度的方法。 實驗結果表明,本文所設計的旋轉變壓器解碼器的硬件組成和軟件實現基本能夠較精確的完成上述的信號轉換和數據運算。

    標簽: FPGA 旋轉變壓器 解碼 算法

    上傳時間: 2013-05-23

    上傳用戶:gdgzhym

  • 基于FPGA的遺傳算法硬件實現研究

    遺傳算法是基于自然選擇的一種魯棒性很強的解決問題方法。遺傳算法已經成功地應用于許多難優化問題,現已成為尋求滿意解的最佳工具之一。然而,較慢的運行速度也制約了其在一些實時性要求較高場合的應用。利用硬件實現遺傳算法能夠充分發揮硬件的并行性和流水線的特點,從而在很大程度上提高算法的運行速度。 本文對遺傳算法進行了理論介紹和分析,結合硬件自身的特點,選用了適合硬件化的遺傳算子,設計了標準遺傳算法硬件框架;為了進一步利用硬件自身的并行特性,同時提高算法的綜合性能,本文還對現有的一些遺傳算法的并行模型進行了研究,討論了其各自的優缺點及研究現狀,并在此基礎上提出一種適合硬件實現的粗粒度并行遺傳算法。 我們構建的基于FPGA構架的標準遺傳算法硬件框架,包括初始化群體、適應度計算、選擇、交叉、變異、群體存儲和控制等功能模塊。文中詳細分析了各模塊的功能和端口連接,并利用硬件描述語言編寫源代碼實現各模塊功能。經過功能仿真、綜合、布局布線、時序仿真和下載等一系列步驟,實現在Altera的Cyclone系列FPGA上。并且用它嘗試解決一些函數的優化問題,給出了實驗結果。這些硬件模塊可以被進一步綜合映射到ASIC或做成IP核方便其他研究者調用。 最后,本文對硬件遺傳算法及其在函數優化中的一些尚待解決的問題進行了討論,并對本課題未來的研究進行了展望。

    標簽: FPGA 算法 硬件 實現研究

    上傳時間: 2013-07-22

    上傳用戶:誰偷了我的麥兜

  • 三維圖形幾何管線的算法

    近年來,計算機圖形學應用越來越廣泛,尤其是三維(3D)繪圖。3D繪圖使用3D模型和各種影像處理產生具有三維空間真實感的影像,應用于虛擬真實情況以及多媒體的產品上,且多半是使用低成本的實時3D計算機繪圖技術為基礎。在初期3D圖形學剛起步時,由于圖形簡單,因此可以利用CPU來運算,但隨著圖形學技術的發展,所要繪制的圖形越來越復雜,這時如果單純依賴CPU來處理,不能達到實時的要求,因此需要專門的硬件來加速圖形處理,GPU(圖形處理單元)因此出現了。不過由于3D圖形加速硬件的復雜性和短壽命,這極大地提高了對硬件開發環境的需要。為了更好的對設計進行更改和測試,不能僅僅用專門定制的方法來設計,需要其他的方:硬件描述語言(HDL)和FPGA。 隨著計算機繪圖規模的需要,借助輔助硬件資源,來提高圖形處理單元(GPU)處理速度的需求越來越普遍。自從15年前現場可編程門陣列(FPGA)開始出現以來,其在可編程硬件領域所起的作用越來越大。它們在速度、體積和速度方面都有了很大的提高。這意味著FPGA在以前只能使用專用硬件的場合越來越重要。其中一個應用領域就是3D圖形渲染,在這個研究領域里人們正在利用具有可編程性能的FPGA來幫助改進圖形處理單元(GPU)的性能。 能夠在廉價、可動態重新配置的FPGA上實現復雜算法來輔助硬件設計。本文的設計就是通過在FPGA上實現3維圖形幾何處理管線部分功能來提高圖形處理速度。具體實現中使用硬件描述語言(Verilog HDL)進行邏輯設計,并發現問題解決問題。 本文主要特色如下: 1.針對幾何變換換子系統,提出一種硬件實現方案,該方案能對基本的幾何變換如:平移、縮放、旋轉和投影進行操作。首先構造出總體變換矩陣,隨后進行矩陣乘法運算,再進行投影變換,最后輸出變換座標。提出一種脈動陣列結構,用于兩個矩陣的乘法運算。找到一種快捷的方法來實現矩陣相乘,將能大大提高系統的效率。 2.對于3D圖形裁剪,文中描述了一種裁剪引擎,它能夠處理3D圖形中的裁剪、透視除法以及視口映射的功能。硬件實現的難度取決于裁剪算法的復雜程度。我們在Sutherland-Hodgman裁剪算法的基礎上提出一種新的裁剪算法,該算法通過去除冗余頂點以提高處理速度,同時利用編碼來判斷線段可見性的方法使得硬件實現變得很容易。 3.最后,我們在FPGA上實現了幾何變換以及三維裁剪,并與C語言的模擬結果對比發現結果正確,且三維裁剪能夠以3M個三角形/s的速度運行,滿足了圖形流水中的實時性要求。

    標簽: 三維圖形 幾何 算法

    上傳時間: 2013-04-24

    上傳用戶:yerik

  • 基于FPGA的視頻圖像處理系統

    隨著電子技術和計算機技術的飛速發展,視頻圖像處理技術近年來得到極大的重視和長足的發展,其應用范圍主要包括數字廣播、消費類電子、視頻監控、醫學成像及文檔影像處理等領域。當前視頻圖像處理主要問題是當處理的數據量很大時,處理速度慢,執行效率低。而且視頻算法的軟件和硬件仿真和驗證的靈活性低。 本論文首先根據視頻信號的處理過程和典型視頻圖像處理系統的構成提出了基于FPGA的視頻圖像處理系統總體框圖;其次選擇視頻轉換芯片SAA7113,完成視頻圖像采集模塊的設計,主要分三步完成:1)配置視頻轉換芯片的工作模式,完成視頻轉化芯片SAA7113的初始化:2)通過分析輸出數據流的格式標準,來識別奇偶場信號、場消隱信號和有效行數據的開始和結束信號三種控制信號,并根據控制信號,用Verilog硬件描述語言編程實現圖像數據的采集;3)分析SRAM的讀寫控制時序,采用兩塊SRAM完成圖像數據的存儲。然后編寫軟件測試文件,在ISE Simulator仿真環境進行程序測試與運行,并分析仿真結果,驗證了數據采集和存儲的正確性;最后,對常用視頻圖像算法的MATLAB仿真,選擇適當的算子,采用工具MATLAB、System Generator for DSP和ISE,利用模塊構建方式,搭建視頻算法平臺,實現圖像平滑濾波、銳化濾波算法,在Simulink中仿真并自動生成硬件描述語言和網表,對資源的消耗做簡要分析。 本論文的創新點是采用新的開發環境System Generator for DSP實現視頻圖像算法。這種開發視頻圖像算法的方式靈活性強、設計周期短、驗證方便、是視頻圖像處理發展的必然趨勢。

    標簽: FPGA 視頻圖像 處理系統

    上傳時間: 2013-07-28

    上傳用戶:lingzhichao

  • 基于FPGA嵌入式指紋識別系統研究

    隨著科學技術的發展,指紋識別技術被廣泛應用到各種不同的領域。對于一般的指紋識別系統,其設計要求具有很高的實時性和易用性,因此識別算法應該具有較低的復雜度,較快的運算速度,從而滿足實時性的要求。所以有必要根據不同的識別算法采用不同的實現平臺,使得指紋識別系統具有較高的可靠性、實時性、有效性等性能要求。 SOPC片上可編程系統和嵌入式系統是當前電子設計領域中最熱門的概念。NiosⅡ是Altera.公司開發的一種采用流水線技術、單指令流的RISC嵌入式處理器軟核,可以將它嵌入到FPGA內部,與用戶自定義邏輯組建成一個基于FPGA的片上專用系統。 本文在綜合考慮各種應用情況的基礎上,以網絡技術、數據庫技術、指紋識別技術和嵌入式系統技術為理論基礎,提出了一種有效可行的系統架構方案。對指紋識別技術中各個環節的算法和原理進行了深入研究,合理的改進了部分指紋識別算法;同時為了提高系統的實時性,采用NiosⅡ嵌入式處理器和FPGA硬件模塊實現指紋圖像處理主要算法。論文主要包括以下幾個方面: 1、對指紋圖像預處理、特征提取和特征匹配算法原理進行闡述,同時改進了指紋圖像的細化算法,提高了算法的性能,并設計了一套實用的指紋特征數據結構; 2、針對指紋圖像預處理模塊,包括圖像的歸一化、頻率提取、方向提取以及方向濾波,采用基于FPGA的硬件電路的方式實現。實驗結果表明,在保證系統誤識率較低、可靠性高的基礎上,大大提高了系統的執行速度; 3、改變了傳統的單枚指紋識別方法,提出采用多枚指紋唯一標識身份,大大降低了識別系統的誤識率; 4、改進了傳統的基于三角形匹配中獲取基準點的方法,同時結合可變界限盒思想進行指紋特征匹配。 5、結合COM+技術、數據庫技術和網絡技術,開發了后臺指紋特征匹配服務系統,實現了嵌入式指紋識別系統同數據庫的實時信息交換。 實驗結果表明,本文所提出的系統構架方案有效可行,基于FPGA的自動指紋識別系統在速度、功耗、擴展性等方面具有獨特的優勢,擁有廣闊的發展前景。

    標簽: FPGA 嵌入式 指紋識別 系統研究

    上傳時間: 2013-04-24

    上傳用戶:15528028198

  • 橢圓曲線密碼體制的數字簽名算法

    隨著計算機運算速度的提高和計算機網絡的發展,基于離散對數問題和大整數因子分解問題的數字簽名算法越來越不能滿足信息安全的需要。為了滿足信息安全的要求,安全性依賴于橢圓曲線離散對數困難問題(ECDLP)的橢圓曲線密碼體制是當前密碼學界研究的熱點之一。現有的求解ECDLP的算法都是全指數時間復雜度的算法。由于專用集成電路具有速度快、性能好、安全性高等優勢,使得采用專用集成電路來實現橢圓曲線密碼體制己成為主要趨勢。因此,本課題著眼于應用,針對基于橢圓曲線數字簽名算法的FPGA實現進行了較為深入的探討與研究。 本課題從實際應用的需要出發,以初等數論、有限域理論、數字簽名技術和橢圓曲線理論為依據,確定了如下基于橢圓曲線數字簽名算法的硬件實現方案:首先,對實現基于橢圓曲線數字簽名算法所需的算法和技術進行了剖析和系統設計。然后,按照層次化、模塊化的設計思想,在Xinlinx公司的ISE 7.1工具中,采用硬件描述語言VHDL作為設計輸入,對各運算器和控制模塊進行電路設計;采用Menter公司的ModelSim SE 6.2b工具對之進行功能仿真,以保證底層設計的正確性。最后,在確保每個模塊的設計正確的前提下,完成電路的總體設計,再進行總體設計的仿真與測試。 本課題對Schnorr數字簽名算法的改進,實現了比未改進前的Schnorr數字簽名算法平均節省三分之一的運行時間。對基于橢圓曲線數字簽名算法的設計也獲得了良好的指標:產生簽名只需要1ms多的時間,驗證簽名也需要不到3ms。本課題的研究對實現電子交易安全方面有重要的作用,尤其是在密鑰分配、電子貨幣、電子證券、電子商務和電子政務等領域都有重要的應用價值,其成果具有廣泛的應用前景。

    標簽: 橢圓曲線 密碼體制 數字簽名算法

    上傳時間: 2013-04-24

    上傳用戶:獨孤求源

  • 紋理映射算法研究與FPGA實現

    紋理映射在計算機圖形計算中屬于光柵化階段,處理的是像素,主要的特點是數據的吞吐量大,對實時系統來說轉換的速度是一個關鍵的因素,人們尋求各種加速算法來提高運算速度。傳統的方法是用更快的處理器,并行算法或專用硬件。隨著數字技術的發展,尤其是可編程邏輯門陣列(FPGAs)的發展,提供了一種新的加速方法。FPGAs在密度和性能上都有突破性的發展,當前的FPGA芯片已經能夠運算各種圖形算法,而在速度上與專用的圖形卡硬件相同。因此,FPGA芯片非常適合這項工作。 本文主要工作包括以下幾個方面: 1、本文提出了一種MIPmapping紋理映射優化方法,改進了MIPmapping映射細化層次算法及紋理圖像的存儲方式,減少紋理尋址的計算量,提高紋理存儲的相關性。詳細內容請閱讀第三章。 2、提出了一種MIPmapping紋理映射優化方法的硬件實現方案,該方案針對移動設備對功耗和面積的要求,以及分辨率不高的特點,在參數空間到紋理地址的計算中用定點數來實現。詳細內容請閱讀第四章。 3、實現了紋理映射流水線單元紋理地址產生電路,及紋理濾波電路的FPGA設計,并給出設計的綜合和仿真結果。詳細內容請閱讀第五章4、實現了符合IEEE 754單精度標準的乘法、乘累加及除法運算器電路。乘法器采用改進型Booth編碼電路以減少部分積數量,用Wallace對部分積進行壓縮;乘累加器采用multiply-add fused算法,對關鍵路徑進行了優化;除法器為基于改進型泰勒級數展開的查找表結構實現,查找表尺寸只有208字節,電路為固定時延,在電路尺寸、延時及復雜度方面進行了較好的平衡。

    標簽: FPGA 映射 算法研究

    上傳時間: 2013-04-24

    上傳用戶:yxvideo

  • 真實感圖形繪制中明暗效果的FPGA實現

    計算機圖形學中真實感成像包括兩部分內容:物體的精確圖形表示;場景中光照效果的適當的描述。光照效果包括光的反射、透明性、表面紋理和陰影。對物體進行投影,然后再可見面上產生自然光照效果,可以實現場景的真實感顯示。光照明模型主要用于物體表面某點處的光強度計算。面繪制算法是通過光照模型中的光強度計算,以確定場景中物體表面的所有投影像素點的光強度。Phong明暗處理算法是生成真實感3D圖像最佳算法之一。但是由于其大量的像素級運算和硬件難度而在實現實時真實感圖形繪制中被Gotuaud明暗處理算法所取代。VLSI技術的發展以及對于高真實感實時圖形的需求使得Phong明暗處理算法的實現成為可能。利用泰勒級數近似的Fast Phong明暗處理算法適合硬件實現。此算法需要存儲大量數據的ROM。這增加了實現的難度。 本文完成了以下工作: 1、本文簡述了實時真實感圖形繪制管線,詳細敘述了所用到的光照明模型和明暗處理方法,并對幾種明暗處理方法的效果作了比較,實驗結果表明Fast Phong明暗處理算法適用于實時真實感圖形繪制。 2、在熟悉Xilinx公司FPGA芯片結構及其開發流程的基礎上,結合Xilinx公司提供的FPGA開發工具ISE 7.1i,仿真工具為ISE simulator,綜合工具為XST;完成了Fast Phong明暗處理模塊的FPGA設計與實現。綜合得到的電路的最高頻率為54.058MHz。本文的Fast Phong明暗處理硬件模塊適用于實時真實感圖形繪制。 3、本文通過誤差分析,提出了優化的查找表結構。通過在FPGA上對本文所提結構進行驗證。結果表明,本方案在提高速度、精度的同時將ROM的數據量從64K*8bit減少至13K*8bit。

    標簽: FPGA 圖形 繪制

    上傳時間: 2013-06-21

    上傳用戶:ghostparker

  • H.264編碼器幀內預測算法的研究

    目前,H.264是圖像編碼研究領域的一個熱點。它在語言結構、預測算法、數據變換等方面做了很大的改進,在低碼率傳輸、高清晰度顯示及網絡接入等性能上相比以往標準有了顯著提高,使得H.264在視頻會議、視頻點播、數字電視和手...

    標簽: 264 編碼器 幀內預測 法的研究

    上傳時間: 2013-05-27

    上傳用戶:jjj0202

  • MUSIC算法的FPGA實現

    在軍事通信和民用通信的許多場合,都需要估計無線電信號的方向(DOA)。信號子空間方法是陣列測向方法中非常重要的一類。1979年Schmidt提出的 MUSIC算法是信號子空間方法的基礎,具有高精度和高分辨的性能。但是由于算法的...

    標簽: MUSIC FPGA 算法

    上傳時間: 2013-07-17

    上傳用戶:王慶才

主站蜘蛛池模板: 扎囊县| 苗栗市| 靖江市| 双辽市| 哈尔滨市| 枣庄市| 贺州市| 额济纳旗| 根河市| 凤庆县| 永昌县| 漠河县| 临潭县| 青田县| 盐边县| 黎川县| 柘荣县| 潼南县| 金寨县| 克山县| 福清市| 博罗县| 九台市| 富裕县| 涡阳县| 太康县| 嘉峪关市| 延长县| 绍兴县| 庐江县| 呼伦贝尔市| 枞阳县| 孝义市| 庄浪县| 呼图壁县| 桃江县| 沂水县| 池州市| 剑川县| 铅山县| 襄汾县|