傅里葉變換是信號處理領域中較完善、應用較廣泛的一種分析手段.但傅里葉變換只是一種時域或頻域的分析方法,它要求信號具有統計平穩,即時不變的特性.但是實際應用中存在很多非平穩信號,它們并不能很好的用傅立葉變換來處理.小波變換的出現解決了這個問題,它在處理非平穩信號方面具有傅立葉變換無法比擬的優越性.小波變換在通信技術、信號處理、地球物理、水利電力、醫療等領域中獲得了日益廣泛的應用.小波變換的研究成為了當今學術界的一個熱點.隨著現代數字信號處理朝著高速實時的方向發展,純軟件的程序式信號處理方法越來越不能滿足實際應用的需求,因此人們希望用硬件電路來實現高速信號處理問題.基于以上原因,該文在研究了小波變換的基本理論和特點的基礎上,重點研究了小波變換的VLSI電路構架,并用FPGA實現了它的功能.毫無疑問,該文所做的具體工作在理論和實踐上都有參考價值.論文中,在簡單介紹了小波變換的基本理論、特點和應用;對信號小波變換分解,重構的MATLAB算法進行了分析,為硬件實現奠定了理論基礎.論文在研究了小波核心算法MALLAT算法的基礎上,以直觀的圖形方式描述了算法的流程圖;并由此提出了基于VLSI的電路模塊架構.根據上述模塊結構,對相關模塊進行了硬件描述語言(VERILOG-HDL)的建模,并且在仿真平臺上(ACTIVE-HDL)進行了仿真.在仿真正確的前提下,該文選用了EP20K100BC356-1V芯片作為目標器件進行了綜合和后仿真,并且將仿真結果通過MATLAB與理論參數進行了比較,結果表明設計是正確的.對設計中存在的誤差和部分模塊的進一步優化,該文也作了分析和說明,為下一步實現通用IP核設計奠定了基礎.
上傳時間: 2013-06-27
上傳用戶:zhaoq123
隨著通信技術和計算機技術的發展,多媒體的應用與服務越來越廣泛,視頻壓縮編碼技術也隨之成為非常重要的研究領域。運動估計是視頻壓縮編碼中的一項關鍵技術。由于視頻編碼系統的復雜性主要取決于運動估計算法,因此如何找到一種可靠、快速、性能優良的運動估計算法一直是視頻壓縮編碼的研究熱點。運動估計在視頻編碼器中承擔的運算量最大、控制最為復雜,由于對視頻編碼的實時性要求,因此運動估計模塊一般都采用硬件來設計。 本文的目的是在FPGA芯片上設計實現一種更優的易于硬件實現的塊匹配運動估計算法——二步搜索算法。全文首先討論了塊匹配運動估計理論及其主要技術指標,介紹了運動估計技術在MPEG-4中的應用,然后在對典型的運動估計算法進行分析比較的基礎上討論了一種性能和硬件實現難易度綜合指數較高的二步搜索算法。本文對已有的用于全搜索算法實現的VLSI結構進行了改進,設計了符合二步搜索算法要求的FPGA實現結構,并在對其理論分析之后,對實現該算法的運動估計模塊進行了功能模塊的劃分,并運用VerilogHDL硬件描述語言、ISE及Modelsim開發工具在Spartan-IIEXC2S300eFPGA芯片上完成了對各功能模塊的設計、實現與時序仿真。最后,對整個運動估計模塊進行了仿真測試,給出了其在FPGA上搭建實現后的時序仿真波形圖與占用硬件資源情況,通過對時序仿真結果可知本文設計的各功能模塊工作正常,并且能夠協同工作,整個運動估計模塊能夠正確的實現二步搜索運動估計算法,并輸出正確的運動估計結果;通過對占用硬件資源及時鐘頻率情況的分析驗證了本文設計的二步搜索運動估計算法的FPGA實現結構具備先進性和實時可實現性。
上傳時間: 2013-05-27
上傳用戶:wpt
隨著圖像處理和模式識別技術的進步,基于生物特征的識別技術成為蓬勃發展的高技術之一,根據IBG(InternationalBiometricGroup)組織對生物特征市場的統計和預測,該領域的收入的年增長率30-50%,到2008年,全球總收入將達到46.39億美元。而基于指紋特征的識別技術由于其獨特的可靠性,穩定性,方便快捷的特點,恰好符合了市場的需求。目前指紋識別技術是生物識別領域中應用最廣泛的識別技術,也是研究與應用的一個熱點。 SOPC片上可編程系統和嵌入式系統是當前電子設計領域中最熱門的概念。NiosⅡ是Altera公司開發的一種采用流水線技術、單指令流的RISC嵌入式處理器軟核,可以將它嵌入FPGA內部,與用戶自定義邏輯結合構成一個基于FPGA的片上系統。與嵌入式硬核相比較,嵌入式軟核具有更大的靈活性。而FPGA的高速性、恰恰滿足了指紋識別系統對速度的要求。 本文對指紋識別技術中各個環節的算法進行了較為深入的研究,結合NiosⅡ嵌入式處理器的特點,對算法進行了合理的選擇與優化,形成了一套完整的指紋識別算法,并提出了一種基于FPGA的指紋識別系統硬件設計方案。 論文的內容主要包括以下幾個方面: 1、對指紋圖像預處理、后處理和匹配算法進行了改進,提高了算法的性能;設計了一種適用于快速匹配的指紋特征數據結構;提出了一套基于特征點匹配的指紋識別算法。實驗結果表明該算法速度快、誤識率較低、可靠性較高,可以滿足實用的要求。 2、本著增加系統集成度、減小系統體積、提高便攜性、降低功耗和成本,同時提升系統的性能的原則,使用Altera公司提供的外圍設備IP核配合NiosⅡ處理器軟核搭建了一個單片嵌入式系統,然后以內嵌NiosⅡ軟核的FPGA和FPS200指紋采集器為核心芯片,外配片外RAM和Flash存儲器以及小鍵盤和LCD顯示屏等器件,設計了一個便攜式指紋識別系統,提出了一套基于FPGA的硬件設計方案。 3、利用NiosⅡ開發板對硬件設計方案進行了初步的驗證,實現了指紋采集芯片FPS200與FPGA的接口,并進行了算法的移植。 實驗結果表明本文所提出的系統設計方案是可行的。基于FPGA的自動指紋識別系統在速度、功耗、體積、擴展性方面有著獨特的優勢,具有廣闊的發展空間。最后提出了對這一設計繼續改進的思路和下一步研究的內容。
上傳時間: 2013-07-28
上傳用戶:hxy200501
正交頻分復用(OFDM)技術是一種多載波數字調制技術,它具有頻譜利用率高、抗多徑能力強等特點,在寬帶無線多媒體通信領域中受到了廣泛的關注。 OFDM系統可分為連續工作模式和突發工作模式。在IEEE802.11a、HiperLANType2等無線局域網標準中采用了OFDM的突發工作模式,該模式下的接收機首先對符合某種特定格式的幀做出檢測。本文介紹了一種基于最小錯誤概率準則的幀檢測算法,提出了該算法的FPGA實現方案。 同步技術是OFDM最關鍵的技術之一,它包括載波頻率同步和符號同步。載波頻率同步是為了糾正接收端相對于發送端的載波頻率偏移,以保證子載波間的正交性;符號同步確定OFDM符號有用數據信息的開始時刻,也就是確定FFT窗的開始時刻。本文首先介紹了一種基于自相關的載波頻率同步算法,給出了它的FPGA實現方案,重點講述了其中用到的Cordic算法及其實現;然后介紹了分別基于互相關和自相關的兩種符號同步算法,給出了各自的FPGA實現方案,從實現的角度比較了兩種算法的優缺點,并且在FPGA設計中體現了面積復用和流水線操作的設計思想。 文章最后介紹了系統調試的情況,總結出一種ChipScopePro與Matlab相結合的調試方法,該方法在FPGA調試方面具有一定的通用性。
上傳時間: 2013-07-16
上傳用戶:Killerboo
本文主要研究Turbo碼的編碼和譯碼算法及其FPGA硬件實現.在概述信道編碼理論及其發展歷程之后,簡要地論述了Turbo碼的原理.然后分別對Turbo碼的MAP譯碼算法,LOG-MAP算法進行推導,在給出LOG-MAP的推導之后,提出了對于LOG-MAP譯碼算法的兩點改進,采用三階牛頓插值函數對校驗函數進行擬合,采用雙滑動窗口技術取代傳統的單滑動窗口技術.Turb碼還有一種譯碼復雜度相對較低的算法——SOVA算法,本文也給出了SOVA算法的詳細推導過程.在對LOG-MAP和SOVA算法的詳細推導之后,本文給出Turbo碼的軟件仿真,采用Matlab語言編寫Turbo碼仿真系統程序,仿真系統比較了單滑動窗口技術和雙滑動窗口技術在不同的信噪比下的譯碼性能.在軟件仿真的基礎上,本文給出了Turbo碼編碼器和采用LOG-MAP譯碼算法譯碼器的FPGA硬件實現方法.
上傳時間: 2013-06-19
上傳用戶:plsee
生物識別技術代表了未來身份驗證技術的發展方向,而指紋識別技術又是最可靠、最有效的生物識別技術之一。目前,指紋識別技術是優于其它生物識別技術的身份鑒別方法。這是因為人的指紋各不相同、終生基本不變的特點已經得到公認,特別是現有的指紋識別算法已達到識別迅速、準確可靠的水平,是完全可以商業化的生物識別技術。 傳統的指紋識別系統多是基于PC平臺,這種系統將指紋圖像處理和指紋匹配甚至指紋采集控制都放在PC平臺上,在獲得了較高速度和開發效率的同時,缺點也是顯而易見的,其體積龐大,成本較高。而已有的嵌入式指紋識別系統多是基于單片機和DSP的,不是在運算速度上受到硬件限制,就是在系統的擴展性、可維護性及用戶交互上有諸多不足。 近年來指紋識別應用的普及對自動指紋識別系統的便攜性和易用性提出了更高的要求,指紋識別技術正向著小型化和嵌入式的方向發展。在微電子領域,以ARM、DSP、FPGA為代表的嵌入式微處理器的性能飛速提高,為構建嵌入式系統提供了硬件保證。 ARM是當前最為流行的32位RISC處理器架構,目前ARM占RISC處理器市場的七成左右。三星公司的S3C2410是基于ARM920T內核的通用32位微處理器,它具有高性能和低功耗的特性,被設計用于手持設備和通用嵌入式系統。 嵌入式系統對操作系統和其上運行的軟件有特別的要求。針對本課題所采用的ARM硬件平臺,詳細介紹了嵌入式操作系統Arm-Linux的移植。分別說明了交叉編譯工具鏈的安裝、引導裝載器的移植和Linux內核的裁減和交叉編譯過程。為了運行應用程序,還介紹了文件系統的構建。 指紋識別系統需要指紋采集設備。FPS200是Veridicom公司推出的第三代半導體指紋傳感器,是一款專為嵌入式系統設計的高性能、低成本、低功耗的電容式固態指紋傳感器。本文詳細闡述了基于FPS200的USB接口指紋采集卡的設計與實現。 指紋圖像處理與匹配是整個系統的重要環節,論文介紹了圖像處理與匹配的一般概念,并提出了新的指紋匹配方法。指紋匹配是自動指紋識別中的一個難點。現有的指紋匹配方法大致可以歸結為圖形匹配和人工神經網絡匹配兩大類,本文提出的基于線段的特征點匹配算法屬于圖形匹配。 嵌入式系統需要完善的軟件支持。隨著嵌入式技術的飛速發展,用戶交互界面也由傳統的字符界面向圖形界面轉變,圖形用戶界面系統得到了長足的發展。MiniGUI 是一個非常適合于工業控制實時系統以及嵌入式系統的可定制的、小巧的圖形用戶界面支持系統。本文介紹了基于MiniGUI的可視化指紋識別軟件設計。 綜上所述,本文針對特定硬件條件,構建了定制的嵌入式操作系統;設計了支持USB數據傳輸的指紋采集卡;指紋圖像的濾波、提取特征和指紋特征匹配均針對嵌入式系統的實際情況進行了優化;利用MiniGUI圖形支持庫完成了界面美觀友好的可視化指紋識別程序。系統具有安全可靠、易于擴展、性價比高等優點。
上傳時間: 2013-08-02
上傳用戶:小儒尼尼奧
本文從AES的算法原理和基于ARM核嵌入式系統的開發著手,研究了AES算法的設計原則、數學知識、整體結構、算法描述以及AES存住的優點利局限性。 針對ARM核的體系結構及特點,對AES算法進行了優化設計,提出了從AES算法本身和其結構兩個方面進行優化的方法,在算法本身優化方面是把加密模塊中的字節替換運算、列混合運算和解密模塊中的逆列混合運算中原來的復雜的運算分別轉換為簡單的循環移位、乘和異或運算。在算法結構優化方面是在輸入輸山接口上采用了4個32位的寄存器對128bits數據進行了并行輸入并行輸出的優化設計;在密鑰擴展上的優化設計是采用內部擴展,即在進行每一輪的運算過程的同時算出下一輪的密鑰,并把下一輪的密鑰暫存在SRAM里,使得密鑰擴展與加/解密運算并行執行;加密和解密優化設計是將輪函數查表操作中的四個操作表查詢工作合并成一個操作表查詢工作,同時為了使加密代碼在解密代碼中可重用,節省硬件資源,在解密過程中采用了與加密相一致的過程順序。 根據上述的優化設計,基于ARM核嵌入式系統的ADS開發環境,提出了AES實現的軟硬件方案、AES加密模塊和解密模塊的實現方案以及測試方案,總結了基于ARM下的高效編程技巧及混合接口規則,在集成開發環境下對算法進行了實現,分別得出了初始密鑰為128bits、192bits和256bits下的加密與解密的結果,并得劍了正確驗證。在性能測試的過程中應用編譯器的優化選項和其它優化技巧優化了算法,使算法具有較高的加密速度。
上傳時間: 2013-04-24
上傳用戶:liansi
H.264/AVC是國際電信聯盟與國際標準化組織/國際電工委員會聯合推出的活動圖像編碼標準,簡稱H.264。作為最新的國際視頻編碼標準,H.264/AVC與MPEG-4、H.263等視頻編碼標準相比,性能有了很大的提高,并已在流媒體、數字電視、電話會議、視頻存儲等諸多領域得到廣泛的應用。 本論文的研究課題是基于H.264/AVC視頻編碼標準的CAVLC(Context-based Adaptive Variable Length Coding,基于上下文的自適應可變長編碼)編碼算法研究及FPGA實現。對于變換后的熵編碼,H.264/AVC支持兩種編碼模式:基于上下文的可變長編碼(CAVLC)和基于上下文的自適應算術編碼(CABAC,Context-based Adaptive BinaryArithmetic Coding)。在H.264/AVC中,盡管CAVLC算法也是采用了VLC編碼,但是同以往標準不同,它所有的編碼都是基于上下文進行。這種方法比傳統的查單一表的方法提高了編碼效率,但也增加了設計上的困難。 作者在全面學習H.264/AVC協議和深入研究CAVLC編碼算法的基礎上,確定了并行編碼的CAVLC編碼器結構框圖,并總結出了影響CAVLC編碼器實現的瓶頸。針對這些瓶頸,對CAVLC編碼器中的各個功能模塊進行了優化設計,這些優化設計包括多參考塊的表格預測法、快速查找表法、算術消除法等。最后,用Verilog硬件描述語言對所設計的CAVLC編碼器進行了描述,用EDA軟件對其主要功能模塊進行了仿真,并在Cyclone II系列EP2C20F484的FPGA上驗證了它們的功能。結果表明,該CAVLC編碼器各編碼單元的編碼速度得到了顯著提高且均能滿足實時通信要求,為整個CAVLC編碼器的實時通信提供了良好的基礎。
上傳時間: 2013-06-04
上傳用戶:libenshu01
常模信號是一類非常重要的信號,而專門應用于常模信號的常模算法[1]具有復雜度較低、實現起來比較簡單、對陣列模型的偏差不敏感等顯著的優點。因此,常模算法引起了眾多學者的廣泛關注。近年來,常模算法在多用戶檢測領域[2]的研究越來越受到諸多學者的關注。不僅如此,常模算法在其他領域也是備受矚目,如常模算法在盲均衡以及波束形成等領域的應用也是目前研究的熱點。除此之外,常模算法已經不僅僅局限在應用于常模信號,也可應用于多模信號[3]等。 本文對常模算法在多用戶檢測領域的應用以及FPGA[4]實現作了較多的研究工作,共分六章進行闡述。第一章為緒論,介紹了論文相關背景和本文的結構;第二章首先對常模算法作了理論分析,并改進了傳統的2-2型常模算法,我們稱之為M2-2CMA,它在誤碼率性能上有一些改善;之后在MATLAB平臺上搭建了仿真平臺,分析了常模算法在多用戶檢測中的應用;第三章研究了相關文獻,簡單介紹了FPGA概念及其設計流程和設計方法,并對VerilogHDL以及Quartus軟件做了簡要介紹;第四章則詳細介紹了常模算法的FPGA實現,用一種基于統計數據的方法確定了數據位長及精度,提出了其實現的系統框圖,并詳細闡述了各主要模塊的設計與實現,同時給出了最后的報告文件以及最高數據處理速度;第五章則在MATLAB平臺和QuartuslI的基礎上搭建了一個仿真平臺,借助于平臺分析了2-2型常模算法移植到FPGA平臺后的性能,對不同的精度對系統性能的影響做了討論,也統計了不同信噪比、多址干擾下的誤碼率性能。最后一章是對全文的總結和對未來的展望。
上傳時間: 2013-06-23
上傳用戶:hzy5825468
可編程邏輯芯片特別是現場可編程門陣列(Field-Programmable Gate Array,FPGA)芯片的快速發展,使得新的芯片能夠根據具體應用動態地調整結構以獲得更好的性能,這類芯片稱為動態可重構FPGA芯片(Dynamically ReconfigurableFPGA,DRFPGA)。然而,使用這類芯片構建的可重構系統在實際應用前還有許多問題需要解決。一個基本的問題就是動態可重構FPGA芯片中的可重構功能單元(Reconfigurable Functional Unit,RFU)的模塊布局問題和模塊間的布線問題。 本文從基本的FPGA芯片結構和CAD算法談起,介紹了可重構計算的概念,建立了可重構計算系統模型和動態可重構FPGA芯片模型,在此模型上提出一個基于劃分和時延驅動的在線布局算法,和一個基于Pathfinder協商擁塞算法的布線算法,來解決動態可重構FPGA芯片的布局和布線問題。由硬件描述語言(Hardware Description Language,HDL)描述的電路首先被劃分成有限數目的層,然后將這些電路層布局到芯片的每一層,同時確保關鍵路徑的時延最小。實驗結果表明,布局算法與傳統的布局算法(或者文獻[37]中的算法)相比,在時延上平均減少27%,在線長上平均減少34%(或者11%),在運行時間上平均減少42%(或者97%)。布線算法與傳統的布線算法相比,能夠將線長降低26%,將水平通道寬度降低27%,顯示出較高的性能。
上傳時間: 2013-05-24
上傳用戶:Neoemily