本文以“機車車輛輪對動態檢測裝置”為研究背景,以改進提升裝置性能為目標,研究在Altera公司的FPGA(Field Programmable Gate Array)芯片Cyclone上實現圖像采集控制、圖像處理算法、JPEG(Joint Photographic Expert Group)壓縮編碼標準的基本系統。本文使用硬件描述語言Verilog,以RedLogic的RVDK開發板作為硬件平臺,在開發工具OUARTUS2 6.0和MODELSIM SE 6.1B環境中完成軟核的設計與仿真驗證。 數據采集部分完成的功能是將由模擬攝像機拍攝到的圖像信號進行數字化,然后從數據流中提取有效數據,加以適當裁剪,最后將奇偶場圖像數據合并成幀,存儲到存儲器中。數字化及碼流產生的功能由SAA7113芯片完成,由FPGA對SAA7113芯片初始化設置、控制,并對數字化后的數據進行操作。 圖像處理算法部分考慮到實時性與算法復雜度等因素,從裝置的圖像處理流程中有選擇性地實現了直方圖均衡化、中值濾波與邊緣檢測三種圖像處理算法。 壓縮編碼部分依據JPEG標準基本系統順序編碼模式,在FPGA上實現了DCT(Discrete Cosine Transform)變換、量化、Zig-Zag掃描、直流系數DPCM(Differential Pulse Code Modulation)編碼、交流系數RLC(Run Length code)編碼、霍夫曼編碼等主要步驟,最后用實際的圖像數據塊對系統進行了驗證。
上傳時間: 2013-04-24
上傳用戶:qazwsc
隨著現代互聯網規模的不斷擴大,網絡數據流量迅速增長,傳統的路由器已經無法滿足網絡的交換和路由需求。當前,新一代路由器普遍利用了交換式路由技術,通過使用交換背板以充分利用公共通信鏈路,有效的提高了鏈路的利用率,并使各通信節點的并行通信成為可能。硬件系統設計中結合了專用網絡處理器,可編程器件各自的特點,采用了基于ASIC,FPGA,CPLD硬件結構模塊化的設計方法。基于ASIC技術體系的GSR的出現,使得路由器的性能大大提高。但是,這種路由器主要滿足數據業務(文字,圖象)的傳送要求,不能解決全業務(語音,數據,視頻)數據傳送的需要。隨著網絡規模的擴大,矛盾越來越突出,而基于網絡處理器技術的新一代路由器,從理論上提出了解決GSR所存在問題的解決方案。 基于網絡路由器技術實現的路由器,采用交換FPGA芯片硬件實現的方式,對路由器內部各種單播、多播數據包進行路由轉發,實現網絡路由器與外部數據收發芯片的數據通信。本文主要針對路由器內部交換FPGA芯片數據轉發流程的特點,分析研究了傳統交換FPGA所采用的交換算法,針對簡單FIFO算法所產生的線頭阻塞現象,結合虛擬輸出隊列(VOQ)機制及隊列仲裁算法(RRM)的特點,并根據實際設計中各外圍接口芯片,給出了一種消除數據轉發過程中出現的線頭阻塞的iSLIP改進算法。針對實際網絡單播、多播數據包在數據轉發處理過程的不同,給出了實際的解決方案。并對FPGA外部SSRAM包緩存帶寬的利用,數據轉發的包亂序現象及FPGA內部環回數據包的處理流程作了分析并提出了解決方案,有效的提高了路由器數據交換性能。 根據設計方案所采用的算法的實現方式,結合FPGA內部部分關鍵模塊的功能特點及性能要求,給出了交換FPGA內部可用BlockRam資源合理的分配方案及部分模塊的設計實現,滿足了實際的設計要求。所有處理模塊均在xilinx公司的FPGA芯片中實現。
上傳時間: 2013-04-24
上傳用戶:牛布牛
遺傳算法是基于自然選擇的一種魯棒性很強的解決問題方法。遺傳算法已經成功地應用于許多難優化問題,現已成為尋求滿意解的最佳工具之一。然而,較慢的運行速度也制約了其在一些實時性要求較高場合的應用。利用硬件實現遺傳算法能夠充分發揮硬件的并行性和流水線的特點,從而在很大程度上提高算法的運行速度。 本文對遺傳算法進行了理論介紹和分析,結合硬件自身的特點,選用了適合硬件化的遺傳算子,設計了標準遺傳算法硬件框架;為了進一步利用硬件自身的并行特性,同時提高算法的綜合性能,本文還對現有的一些遺傳算法的并行模型進行了研究,討論了其各自的優缺點及研究現狀,并在此基礎上提出一種適合硬件實現的粗粒度并行遺傳算法。 我們構建的基于FPGA構架的標準遺傳算法硬件框架,包括初始化群體、適應度計算、選擇、交叉、變異、群體存儲和控制等功能模塊。文中詳細分析了各模塊的功能和端口連接,并利用硬件描述語言編寫源代碼實現各模塊功能。經過功能仿真、綜合、布局布線、時序仿真和下載等一系列步驟,實現在Altera的Cyclone系列FPGA上。并且用它嘗試解決一些函數的優化問題,給出了實驗結果。這些硬件模塊可以被進一步綜合映射到ASIC或做成IP核方便其他研究者調用。 最后,本文對硬件遺傳算法及其在函數優化中的一些尚待解決的問題進行了討論,并對本課題未來的研究進行了展望。
上傳時間: 2013-07-22
上傳用戶:誰偷了我的麥兜
隨著計算機運算速度的提高和計算機網絡的發展,基于離散對數問題和大整數因子分解問題的數字簽名算法越來越不能滿足信息安全的需要。為了滿足信息安全的要求,安全性依賴于橢圓曲線離散對數困難問題(ECDLP)的橢圓曲線密碼體制是當前密碼學界研究的熱點之一。現有的求解ECDLP的算法都是全指數時間復雜度的算法。由于專用集成電路具有速度快、性能好、安全性高等優勢,使得采用專用集成電路來實現橢圓曲線密碼體制己成為主要趨勢。因此,本課題著眼于應用,針對基于橢圓曲線數字簽名算法的FPGA實現進行了較為深入的探討與研究。 本課題從實際應用的需要出發,以初等數論、有限域理論、數字簽名技術和橢圓曲線理論為依據,確定了如下基于橢圓曲線數字簽名算法的硬件實現方案:首先,對實現基于橢圓曲線數字簽名算法所需的算法和技術進行了剖析和系統設計。然后,按照層次化、模塊化的設計思想,在Xinlinx公司的ISE 7.1工具中,采用硬件描述語言VHDL作為設計輸入,對各運算器和控制模塊進行電路設計;采用Menter公司的ModelSim SE 6.2b工具對之進行功能仿真,以保證底層設計的正確性。最后,在確保每個模塊的設計正確的前提下,完成電路的總體設計,再進行總體設計的仿真與測試。 本課題對Schnorr數字簽名算法的改進,實現了比未改進前的Schnorr數字簽名算法平均節省三分之一的運行時間。對基于橢圓曲線數字簽名算法的設計也獲得了良好的指標:產生簽名只需要1ms多的時間,驗證簽名也需要不到3ms。本課題的研究對實現電子交易安全方面有重要的作用,尤其是在密鑰分配、電子貨幣、電子證券、電子商務和電子政務等領域都有重要的應用價值,其成果具有廣泛的應用前景。
上傳時間: 2013-04-24
上傳用戶:獨孤求源
紋理映射在計算機圖形計算中屬于光柵化階段,處理的是像素,主要的特點是數據的吞吐量大,對實時系統來說轉換的速度是一個關鍵的因素,人們尋求各種加速算法來提高運算速度。傳統的方法是用更快的處理器,并行算法或專用硬件。隨著數字技術的發展,尤其是可編程邏輯門陣列(FPGAs)的發展,提供了一種新的加速方法。FPGAs在密度和性能上都有突破性的發展,當前的FPGA芯片已經能夠運算各種圖形算法,而在速度上與專用的圖形卡硬件相同。因此,FPGA芯片非常適合這項工作。 本文主要工作包括以下幾個方面: 1、本文提出了一種MIPmapping紋理映射優化方法,改進了MIPmapping映射細化層次算法及紋理圖像的存儲方式,減少紋理尋址的計算量,提高紋理存儲的相關性。詳細內容請閱讀第三章。 2、提出了一種MIPmapping紋理映射優化方法的硬件實現方案,該方案針對移動設備對功耗和面積的要求,以及分辨率不高的特點,在參數空間到紋理地址的計算中用定點數來實現。詳細內容請閱讀第四章。 3、實現了紋理映射流水線單元紋理地址產生電路,及紋理濾波電路的FPGA設計,并給出設計的綜合和仿真結果。詳細內容請閱讀第五章4、實現了符合IEEE 754單精度標準的乘法、乘累加及除法運算器電路。乘法器采用改進型Booth編碼電路以減少部分積數量,用Wallace對部分積進行壓縮;乘累加器采用multiply-add fused算法,對關鍵路徑進行了優化;除法器為基于改進型泰勒級數展開的查找表結構實現,查找表尺寸只有208字節,電路為固定時延,在電路尺寸、延時及復雜度方面進行了較好的平衡。
上傳時間: 2013-04-24
上傳用戶:yxvideo
遺傳算法是一種基于自然選擇原理的優化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現時,會隨著問題復雜度和求解精度要求的提高,產生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數字系統完成遺傳算法。和軟件實現相比,硬件實現盡管在實時性和并行性方面具有很大優勢,但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統功能模塊和算子功能模塊。針對不同問題,可以在保持系統功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果,該硬件平臺表現良好,所求取的最優解誤差均在1%以內。相對于軟件實現,該系統在求解一些復雜問題時,速度可以提高2個數量級。最后,本文使用FPGA實現了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現,并行設計,FPGA,TSP
上傳時間: 2013-06-15
上傳用戶:hakim
本課題涉及先進的FPGA技術引入到數控插補時某些算法的改進,主要目的是更好的利用FPGA具有系統芯片化、高可靠性、開發設計周期短等特點,及具有系統內可再編程的性能,來解決目前軟件插補速度慢而硬件插補設計復雜、調整和修...
上傳時間: 2013-04-24
上傳用戶:gjzeus
論文研究了基于Bayer格式的CCD原始圖像的顏色插值算法,并將設計的改進算法應用到以FPGA為核心的圖像采集前端。出于對成本和體積的考慮,一般的數字圖像采集系統采用單片CCD或CMOS圖像傳感器,然后在感光表面覆蓋一層顏色濾波陣列(CFA),經過CFA后每個像素點只能獲得物理三基色(紅、綠、藍)其中一種分量,形成馬賽克圖像。為了獲得全彩色圖像,就要利用周圍像素點的值近似地計算出被濾掉的顏色分量,稱這個過程為顏色插值。由于當前對圖像采集系統的實時性要求越來越高,業內已經開始廣泛采用FPGA來進行圖像處理,充分發揮硬件并行運算的速度優勢,以求在處理速度和成像質量兩方面均達到滿意的效果。。主要的工作內容如下: 本文首先介紹了彩色濾波陣列、圖像色彩恢復和插值算法的概念,然后分析和研究了當下常用的顏色插值算法,如雙線性插值算法、加權系數法等等,指出了各個算法的特點和不足;接下來針對硬件系統并行運算的特性和實時性處理的要求,結合其中兩種算法的思路設計了適用于硬件的改進算法,該算法主要引入了方向標志位的概念以及平滑的邊界仲裁法則來檢測邊界,借鑒利用梯度的三角函數關系來判斷邊界方向,通過簡化且適用于硬件的方法計算加權系數,從而選擇合適的方向進行插值。 在介紹了FPGA用于圖像處理的優勢后,針對FPGA的特點采用模塊化結構設計,詳細闡述了本文算法的軟件實現過程及所使用到的關鍵技術;文章設計了一個以FPGA為核心的前端圖像采集平臺,并將改進插值算法應用到整個系統當中。詳細分析了采集前端的硬件需求,討論了核心芯片的選型和硬件平臺設計中的注意事項,完成了印制電路板的制作。 文章通過MATLAB仿真得到了量化的性能評估數據,并選取幾種算法在硬件平臺上運行,得到了實驗圖片。最后結合圖片的視覺效果和仿真數據對幾種不同算法的效果進行了評估和比較,證明改進的算法對圖像質量有所增強,取得了良好的效果。
上傳時間: 2013-06-11
上傳用戶:it男一枚
CCSDS組織(空間數據系統咨詢委員會)于2005年公布了新的圖像壓縮標準,該標準算法采用基于小波變換的比特平面編碼方法,支持無損有損壓縮編碼和精確碼率控制并具有較好的抗誤碼能力和非常高的圖像壓縮性能,能滿足實際應用中的多種需求。同時該算法具有較低的算法復雜度,易于低功耗硬件實現,并且對航天圖像具有較高的適應性,因此,在航天應用方面具有廣闊的前景。 本論文主要針對CCSDS圖像壓縮算法的FPGA硬件實現,在有限的硬件資源下,提出高速高效的CCSDS圖像壓縮編碼器設計方案并在已有的FPGA硬件平臺上加以實現。本文首先對CCSDS圖像壓縮算法的編碼原理進行詳細介紹;然后提出DWT、BPE和碼流組織這三大模塊的并行化硬件實現方案,并給出了進行批量仿真測試的仿真平臺設計方案。最后在Xilinx VIRTEX-II FPGA平臺上經過成功驗證,測試結果表明系統各項技術指標可滿足星載圖像壓縮的要求。
上傳時間: 2013-06-13
上傳用戶:wanghui2438
神經網絡控制算法作為一種比較成熟的智能控制算法,在空空導彈的理論研究中也得到了很多應用,但它的實際應用通常是通過軟件實現的,而軟件實現是串行執行指令,運行速度慢,可靠性低,很難滿足實際導彈制導系統實時性的要求。控制算法硬件實現的最大特點就是可提高控制算法的實時運算速度和可靠性。本課題針對導彈制導系統,以FPGA為硬件平臺研究神經網絡控制算法的硬件實現。本文首先對BP神經網絡算法思想進行了深入分析,并對BP網絡的各個階段進行了理論推導,最后對BP神經網絡PID飛行控制算法進行了研究和總結,為硬件實現提供了理論基礎。基于對上述理論的深入研究和分析,本文提出了一種適合FPGA實現該神經網絡控制算法的硬件實現模型。在該模型中,神經網絡各層之間采用串行執行數據方式,層間則采用并行運行方式,可有效提高系統的運算速度。由于模塊化、層次化的自頂向下的模塊化設計方法可有效減少錯誤的產生,是設計復雜大規模系統的理想設計方法。本文采用了此設計方法,通過把系統模塊化,對各個子模塊分別用VHDL硬件描述語言進行描述,并基于QUARTUS II軟件開發平臺進行綜合和仿真,直到達到研究設計要求。最后將仿真程序源代碼下載配置到具體的Cyclone II系列EP2C70 FPGA芯片中,應用于某實際導彈控制系統的研究。理論分析和實驗結果表明該神經網絡飛行控制算法的FPGA硬件實現是有效可行的,可滿足系統實時性的要求,為制導系統的實際工程實現提供了基礎。
上傳時間: 2013-04-24
上傳用戶:冇尾飛鉈