隨著計算機運算速度的提高和計算機網絡的發展,基于離散對數問題和大整數因子分解問題的數字簽名算法越來越不能滿足信息安全的需要。為了滿足信息安全的要求,安全性依賴于橢圓曲線離散對數困難問題(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
CCSDS組織(空間數據系統咨詢委員會)于2005年公布了新的圖像壓縮標準,該標準算法采用基于小波變換的比特平面編碼方法,支持無損有損壓縮編碼和精確碼率控制并具有較好的抗誤碼能力和非常高的圖像壓縮性能,能滿足實際應用中的多種需求。同時該算法具有較低的算法復雜度,易于低功耗硬件實現,并且對航天圖像具有較高的適應性,因此,在航天應用方面具有廣闊的前景。 本論文主要針對CCSDS圖像壓縮算法的FPGA硬件實現,在有限的硬件資源下,提出高速高效的CCSDS圖像壓縮編碼器設計方案并在已有的FPGA硬件平臺上加以實現。本文首先對CCSDS圖像壓縮算法的編碼原理進行詳細介紹;然后提出DWT、BPE和碼流組織這三大模塊的并行化硬件實現方案,并給出了進行批量仿真測試的仿真平臺設計方案。最后在Xilinx VIRTEX-II FPGA平臺上經過成功驗證,測試結果表明系統各項技術指標可滿足星載圖像壓縮的要求。
上傳時間: 2013-06-13
上傳用戶:wanghui2438
凌力爾特公司的 LT®5575 直接轉換解調器實現了超卓線性度和噪聲性能的完美結合。
上傳時間: 2013-11-10
上傳用戶:mikesering
介紹了基于數字圖像處理的QR碼識別算法。該方案綜合運用了圖像灰度化、濾波去噪、二值化、邊緣檢測、圖像旋轉等多種圖像處理方法對條碼圖像進行預處理。理論分析和實驗結果表明:該算法提高了識讀的靈活性和可靠性,為QR碼識別提供了一種新途徑。
上傳時間: 2013-11-13
上傳用戶:cccole0605
無線多媒體傳感器網絡(WMSNs)中傳感器節點采集的數據量非常大,在傳輸前需對大數據量的多媒體信息進行壓縮處理,但是單節點能源受限,存儲、處理能力相對較弱。針對無線多媒體傳感器網絡應用的高效、低耗能的需求這些問題,在圖像壓縮雙正交重疊變換(LBT)的基礎上,文中提出了一種基于此變換的分布式無線多媒體傳感器網絡圖像壓縮算法。即基于簇結構,把壓縮任務分配給其他節點,通過多個節點相互協作,共同完成圖像的壓縮編碼和傳輸。實驗結果表明,在傳感器節點散布不均且較為密集的情況下,該算法在高質量、低復雜度和低功耗等方面都有了很大的性能提高。
上傳時間: 2014-12-23
上傳用戶:langliuer
電加熱爐是典型工業過程控制對象,其溫度控制具有升溫單向性,大慣性,純滯后,時變性等特點,很難用數學方法建立精確的模型和確定參數。而PID控制因其成熟,容易實現,并具有可消除穩態誤差的優點,在大多數情況下可以滿足系統性能要求,但其性能取決于參數的整定情況。且快速性和超調量之間存在矛盾,使其不一定滿足快速升溫、超調小的技術要求。模糊控制在快速性和保持較小的超調量方面有著自身的優勢,但其理論并不完善,算法復雜,控制過程會存在穩態誤差。 將模糊控制算法引入傳統的加熱爐控制系統構成智能模糊控制系統,利用模糊控制規則自適應在線修改PID參數,構成模糊自整定:PID控制系統,借此提高其控制效果。 基于PID控制算法,以ADuC845單片機為主體,構成一個能處理較復雜數據和控制功能的智能控制器,使其既可作為獨立的單片機控制系統,又可與微機配合構成兩級控制系統。該控制器控制精度高,具有較高的靈活性和可靠性。 2 溫度控制系統硬件設計 該系統設計的硬件設計主要由單片機主控、前向通道、后向通道、人機接口和接口擴展等模塊組成,如圖l所示。由圖1可見,以內含C52兼容單片機的ADuC845為控制核心.配有640 KB的非易失RAM數據存儲器、外擴鍵盤輸人、320x240點陣的圖形液晶顯示器進行漢字、圖形、曲線和數據顯示,超溫報警裝置等外圍電路;預留微型打印機接口,可以現場打印輸出結果;預留RS232接口,能和PC機聯機,將現場檢測的數據傳輸至PC機來進一步處理、顯示、打印和存檔。
上傳時間: 2013-10-11
上傳用戶:vodssv
基于通用GPU并行計算技術,結合遙感圖像數據融合處理特點,利用NVIDIA公司的CUDA編程框架,在其 GPU平臺上對BROVEY變換和YIQ變換融合算法進行了并行研究與實現。實驗結果表明,隨著遙感圖像融合算法的計算復雜度、融合處理的問題規模逐漸增加,GPU并行處理的加速性能優勢也逐漸增大,GPU通用計算技術在遙感信息處理領域具有廣闊的應用前景。
上傳時間: 2013-12-10
上傳用戶:kangqiaoyibie
在兩跳MIMO中繼通信系統的預編碼相關研究中,提出了一種級聯預編碼算法,該算法把兩跳系統的預編碼分解成兩個獨立的部分,從而把預編碼問題轉化成為求源節點到中繼節點的預編碼過程以及中繼節點到目的節點的過程。本文使用MMSE準則,在簡化迭代算法復雜度的同時,與一種只在中繼節點進行聯合優化的算法進行比較,由仿真可以看出,本文算法有一定的性能提升。
上傳時間: 2013-11-12
上傳用戶:xiaoyuer