2000年10月2日,美國國家標準與技術研究所宣布采用Rijndael算法作為高級加密標準,并于2002年5月26日正式生效,AES算法將在今后很長一段時間內(nèi),在信息安全中扮演重要角色。因此,對AES算法實現(xiàn)的研究就成為了國內(nèi)外的熱點,會在信息安全領域得到廣泛的應用。用FPGA實現(xiàn)AES算法具有快速、靈活、開發(fā)周期短等優(yōu)點。 本論文就是針對AES加、解密算法在同一片F(xiàn)PGA中的優(yōu)化實現(xiàn)問題,在深入分析了AES算法的整體結(jié)構(gòu)、基本變換以及加、解密流程的基礎上,對AES算法的加、解密系統(tǒng)的FPGA優(yōu)化設計進行了研究。主要內(nèi)容為: 1.確定了實現(xiàn)方案以及關鍵技術,在比較了常用的結(jié)構(gòu)后,采用了適合高速并行實現(xiàn)AES加、解密算法的結(jié)構(gòu)——內(nèi)外混合的流水線結(jié)構(gòu),并給出了總體的設計框圖。由于流水線結(jié)構(gòu)不適用于反饋模式,為了達到較高的運算速度,該系統(tǒng)使用的是電碼本模式(ECB)的工作方式; 2.對各個子模塊的設計分別予以詳細分析,結(jié)合算法本身和FPGA的特點,采用查表法優(yōu)化處理了字節(jié)代換運算,列混合運算和密鑰擴展運算。同時,考慮到應用環(huán)境的不同,本設計支持數(shù)據(jù)分組為128比特,密鑰長度為128比特、192比特以及256比特三種模式下的AES算法加、解密過程。完成了AES加、解密算法在同一片F(xiàn)PGA中實現(xiàn)的這個系統(tǒng)的優(yōu)化設計; 3.利用QLJARTUSII開發(fā)工具進行代碼的編寫工作和綜合編譯工作,在 MODELSIM中進行仿真并給出仿真結(jié)果,給出了各個模塊和整個設計的仿真測試結(jié)果; 4.和其他類似的設計做了橫向?qū)Ρ龋贸鼋Y(jié)論:本設計在保證了速度的基礎上實現(xiàn)了資源和速度的均衡,在性能上具有較大的優(yōu)勢。
上傳時間: 2013-05-25
上傳用戶:wcl168881111111
H.264作為新一代視頻編碼標準,相比上一代視頻編碼標準MPEG2,在相同畫質(zhì)下,平均節(jié)約64﹪的碼流。該標準僅設定了碼流的語法結(jié)構(gòu)和解碼器結(jié)構(gòu),實現(xiàn)靈活性極大,其規(guī)定了三個檔次,每個檔次支持一組特定的編碼功能,并支持一類特定的應用,因此。H.264的編碼器的設計可以根據(jù)需求的不同而不同。 H.264雖然具有優(yōu)異的壓縮性能,但是其復雜度卻比一般編碼器高的多。本文對H.264進行了編碼復雜度分析,并統(tǒng)計了整個軟件編碼中計算量的分布。H.264中采用了率失真優(yōu)化算法,提高了幀內(nèi)預測編碼的效率。在該算法下進行幀內(nèi)預測時,為了得到一個宏塊的預測模式,需要進行592次率失真代價計算。因此為了降低幀內(nèi)預測模式選擇的計算復雜度,本文改進了幀內(nèi)預測模式選擇算法。實踐證明,在PSNR值的損失可以忽略不計的情況下,該算法相比原算法,幀內(nèi)編碼時間平均節(jié)約60﹪以上,對編碼的實時性有較大幫助。 為了實現(xiàn)實時編碼,考慮到FPGA的高效運算速度和使用靈活性,本文還研究了H.264編碼器基本檔次的FPGA實現(xiàn)。首先研究了H.264編碼器硬件實現(xiàn)架構(gòu),并對影響編碼速度,且具有硬件實現(xiàn)優(yōu)越性的幾個重要部分進行了算法研究和FPGA.實現(xiàn)。本文主要研究了H.264編碼器中整數(shù)DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數(shù)DCT變換等部分。分別對這些模塊進行了綜合和時序仿真,并將驗證后通過的系統(tǒng)模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中,進行了在線測試,驗證了該系統(tǒng)對輸入的殘差數(shù)據(jù)實時壓縮編碼的功能。 本文對H.264編碼器幀內(nèi)預測模式選擇算法的改進,算法實現(xiàn)簡單,對軟件編碼的實時性有很大幫助。本文對在單片F(xiàn)PGA上實現(xiàn)H.264編碼器做出了探索性嘗試,這對H.264編碼器芯片的設計有著積極的借鑒性。
標簽: FPGA 264 幀內(nèi)預測 算法優(yōu)化
上傳時間: 2013-05-25
上傳用戶:refent
JPEG2000是由ISO/ITU-T組織下的IECJTC1/SC29/WG1小組制定的下一代靜止圖像壓縮標準,其優(yōu)良的壓縮特性使得它將具有廣泛的應用領域。JPEG2000算法非常復雜,圖像編碼過程占用了大量的處理器時間開銷和內(nèi)存開銷,因而通過對JPEG2000算法進行優(yōu)化并采用硬件電路來實現(xiàn)JPEG2000標準的部分或全部內(nèi)容,對加快編碼速度從而擴展其應用領域有重要的意義。 本文的研究主要包括兩方面的內(nèi)容,其一是JPEG2000算術編碼器算法的研究與硬件設計,其二是JPEG2000碼率控制算法的研究與優(yōu)化算法的設計。在研究算術編碼器過程中,首先研究了JPEG2000中基于上下文的MQ算術編碼器的編碼原理和編碼流程,之后采用有限狀態(tài)機和二級流水線技術,并在不影響關鍵路徑的情況下通過對算術編碼步驟優(yōu)化采用硬件描述語言對算術編碼器進行了設計,并通過了功能仿真與綜合。實驗證明該設計不但編碼速度快,而且流水線短,硬件設計的復雜度低且易于控制。 在研究碼率控制算法過程中,首先結(jié)合率失真理論建立了算法的數(shù)學模型,并驗證了該算法的有效性,之后深入分析了該數(shù)學模型的實現(xiàn)流程,找出影響算法效率的關鍵路徑。在對算法優(yōu)化時采用黃金分割點算法代替原來的二分查找法,并使用了碼塊R-D斜率最值記憶和碼率誤差控制算法。實驗證明,采用優(yōu)化算法在增加少量系統(tǒng)資源的情況下使得計算效率提高了60%以上。之后,分析了率失真理論與JPEG2000中PCRD-opt算法的具體實現(xiàn),又提出了一種失真更低的比特分配方案,即按照“失真/碼長”值從大到小通道編碼順序進行編碼,通過對該算法的仿真驗證,得出在固定碼率條件下新算法將產(chǎn)生更少的失真。
上傳時間: 2013-07-13
上傳用戶:long14578
本文首先在介紹多用戶檢測技術的原理以及系統(tǒng)模型的基礎上,對比分析了幾種多用戶檢測算法的性能,給出了算法選擇的依據(jù)。為了同時克服多址干擾和多徑干擾,給出了融合多用戶檢測與分集合并技術的接收機結(jié)構(gòu)。 接著,針對WCDMA反向鏈路信道結(jié)構(gòu),介紹了擴頻使用的OVSF碼和擾碼,分析了擾碼的延時自相關特性和互相關特性,指出了存在多址干擾和多徑干擾的根源。在此基礎上,給出了解相關檢測器的數(shù)學公式推導和結(jié)構(gòu)框圖,并仿真研究了用戶數(shù)、擴頻比、信道估計精度等參數(shù)對系統(tǒng)性能的影響。 常規(guī)的干擾抵消是基于chip級上的抵消,需要對用戶信號重構(gòu),因此具有較高的復雜度。在解相關檢測器的基礎上,衍生出符號級上的干擾抵消。通過仿真,給出了算法中涉及的干擾抑制控制權(quán)值、干擾抵消級數(shù)等參數(shù)的最佳取值,并進行了算法性能比較。仿真結(jié)果驗證了該算法的有效性。 最后,介紹了WCDMA系統(tǒng)移動臺解復用技術的硬件實現(xiàn),在FPGA平臺上分別實現(xiàn)了與基站和安捷倫8960儀表的互聯(lián)互通。
上傳時間: 2013-07-29
上傳用戶:jiangxin1234
該文為WCDMA系統(tǒng)功率控制環(huán)路與閉環(huán)發(fā)射分集算法FPGA實現(xiàn)研究.主要內(nèi)容包括功率控制算法與閉環(huán)發(fā)射分集算法的分析與討論,在分析討論的基礎上進行了FPGA實現(xiàn)方案的設計以及系統(tǒng)的實現(xiàn).另外在文中還介紹了可編程器件方面的常識、FPGA的設計流程以及同步電路設計方面的有關技術.
上傳時間: 2013-05-18
上傳用戶:shinnsiaolin
該文針對復雜信號實時處理的困難,提出了采用FPGA來實現(xiàn)信號處理的方法,并根據(jù)系統(tǒng)需要設計了一個嵌入式實驗平臺.根據(jù)FPGA實現(xiàn)信號處理的關鍵點:設計合理的FPGA結(jié)構(gòu),體現(xiàn)算法的并行性和流水性,論文著重分析了用FPGA實現(xiàn)陣列結(jié)構(gòu)處理的具體方法和實現(xiàn)過程.論文從分析算法的并行度入手,提出用相關圖方法直觀反映算法的相關性,在此基礎上設計了算法的信號流圖結(jié)構(gòu)和脈動陣列結(jié)構(gòu).并針對典型信號處理算法(矩陣運算、卷積運算)進行了并行度分析,相關圖設計和從相關圖導出脈動陣列結(jié)構(gòu)的研究.同時針對FPGA特點,提出了采用CORDIC結(jié)構(gòu)來設計通用運算單元,給出其流水實現(xiàn)的結(jié)構(gòu),結(jié)合脈動陣列結(jié)構(gòu)提高了矩陣運算性能.最后設計一個以32位CPU為核心的實驗平臺,編寫了啟動程序和診斷程序.
上傳時間: 2013-04-24
上傳用戶:1427796291
加密算法一直在信息安全領域起著極其重要的作用,它直接影響著國家的安全和發(fā)展.隨著計算機技術的飛速發(fā)展,原有的數(shù)據(jù)加密標準(DES)已不能滿足人們的保密要求.在未來的20年內(nèi),高級數(shù)據(jù)加密標準(AES)將替代DES成為新的數(shù)據(jù)加密標準.在不對原有應用系統(tǒng)作大的改動的情況下,3-DES算法有了很大的生存空間.該文介紹了DES和3-DES算法的概要,給出了一種電路實現(xiàn)模型,并基于XILINX公司的FPGA器件設計了IP核,介紹了I P核設計中主要模塊的設計方法.最后對該IP核進行了分析,給出它的性能參數(shù).該課題系統(tǒng)地論述了基3-DES算法的密碼IP核設計全過程.文章首先闡述了該設計的課題背景,給出了使用VHDL方法設計密碼電路的特點和研究思路和特點,然后對IP核的設計環(huán)境和密碼算法進行了介紹.在此基礎上,詳細討論了3-DES算法的密碼芯片設計方法和各個電路模塊實現(xiàn)的結(jié)構(gòu)圖,包括算法電路、譯碼電路、接口電路和控制模塊電路等.通過對各個模塊設計的介紹,闡明了使用VHDL語言設計專用集成電路的原理和特點.
上傳時間: 2013-04-24
上傳用戶:萌萌噠小森森
義隆單片機應用算法例子,有加減X除,歡迎交流
上傳時間: 2013-04-24
上傳用戶:西伯利亞狼
微電子技術的發(fā)展,特別是可編程邏輯器件的產(chǎn)生加速了電子設計技術的發(fā)展,現(xiàn)代電子設計技術的核心日趨轉(zhuǎn)向基于計算機的電子設計自動化技術,即EDA技術。EDA技術采用的自頂向下設計流程代替了原有的自下而上設計流程,縮短了集成電路的開發(fā)周期,節(jié)省了開發(fā)費用,促進了集成電路的發(fā)展。布局布線是計算機設計自動化的一個重要環(huán)節(jié),也是計算機輔助設計的一個重要課題,其性能的好壞直接影響到電子設計自動化技術的可靠性。 本文首先介紹了布局布線前的背景知識,然后對學術上成熟的VPR布局布線工具所采用的算法進行了闡述,分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法,最后重點研究了自動布線算法,并作出了以下改進;根據(jù)FPGA布線算法的需要對雙向啟發(fā)式搜索算法進行了相應的理論分析及改進;基于VPR實現(xiàn)了網(wǎng)線遞增排序方法,并與網(wǎng)線遞減排序進行了比較;在原有的時序驅(qū)動布線啟發(fā)式函數(shù)中引入了面積約束條件以節(jié)約FPGA布線的面積。 通過對測試數(shù)據(jù)的分析比較,發(fā)現(xiàn):引入雙向啟發(fā)式搜索算法能大大增加布線拆線的速度;遞增有序比遞減有序布線減少了運行時間;時序驅(qū)動布線算法中引入面積約束后,大大減少了布線面積。
上傳時間: 2013-07-17
上傳用戶:yxgi5
在信道編碼的發(fā)展進程中,編碼研究人員一直致力于追尋性能盡可能的接近Shannon極限,且譯碼復雜度較低的信道編碼方案。1993年Berrou等提出了Turbo碼,這種碼在接近香農(nóng)極限的低信噪比下仍能夠獲得較低的誤碼率,它的出現(xiàn)在編碼界引起了廣泛的關注,并成為編碼研究領域最新的發(fā)展方向之一。但Turbo碼也有其缺點,由于交織器的存在,致使譯碼復雜度高,譯碼時延長且因為低碼重碼字,存在錯誤平臺現(xiàn)象。在Turbo碼的基礎上,1994年,Pyndiah等提出了Turbo乘積碼,Turbo乘積碼繼承了Turbo碼的優(yōu)點,又因為Turbo乘積碼的構(gòu)造采用了線性分組碼,所以譯碼方法比Turbo碼簡單。Turbo乘積碼近年來開始被廣泛到應用到各種通信場合,大有取代傳統(tǒng)的卷積碼之勢。 本文首先圍繞Turbo乘積碼的編譯碼原理,闡述了涉及到的基礎知識;又據(jù)Turbo乘積碼目前的應用狀況,回顧了Turbo碼的發(fā)展歷史;其次,根據(jù)Turbo乘積碼的構(gòu)造原理,探討了構(gòu)造的方法,交織類型,子碼的選擇及子碼的性能;再次,研究了Turbo乘積碼的概率譯碼,基于外信息的迭代算法,研究了Chase的譯碼算法;最后通過軟件仿真實現(xiàn)了該迭代譯碼算法,得到的結(jié)果達到了通信接收的要求。 本文還初步的闡述了Turbo乘積碼硬件實現(xiàn)系統(tǒng)的設計方案。據(jù)實際工作中碰到的非標準信號,給出了整體模塊設計圖,及相應模塊的功能和模塊問連接的各種參數(shù)。并實現(xiàn)了模態(tài)下的同步搜索和去除相位模糊功能。最后根據(jù)研究中碰到的各種問題,提出了下一步工作建議和研究方向。
上傳時間: 2013-07-02
上傳用戶:ndyyliu