Scaler是平板顯示器件(FPD,Flat Panel Display)中的重要組成部分,它將輸入源圖像信號轉換成與顯示屏固定分辨率一致的信號,并控制其顯示在顯示屏上。本文在研究圖像縮放算法和scaler在FPD中工作過程的基礎上,采用自上而下(Top-down)的設計方法,給出了scaler的設計及FPGA驗證。該scaler支持不同分辨率圖像的縮放,且縮放模式可調,也可以以IP core的形式應用于相關圖像處理芯片中。 圖像縮放內核是scaler的核心部分,它是scaler中的主要運算單元,完成圖像縮放的基本功能,它所采用的核心算法以及所使用的結構設計決定著縮放性能的優劣,也是控制芯片成本的關鍵。因此,本文從縮放內核的結構入手,對scaler的總體結構進行了設計;通過對圖像縮放中常用算法的深入研究提出了一種新的優化算法——矩形窗縮放算法,并對其計算進行分析和簡化,降低了計算的復雜度。FPGA設計中,采用列縮放與行縮放分開處理的結構,使用雙口RAM作為兩次縮放間的數據緩沖區。使用這種結構的優勢在于:行列縮放可以同時進行,數據處理的可靠性高、速度快:內核結構簡單明了,數據緩沖區大小合適,便于設計。此外,本文還介紹了其他輔助模塊的設計,包括DVI接口信號處理模塊、縮放參數計算與控制模塊以及輸出信號檢測與時序濾波模塊。 本設計使用Verilog HDL對各模塊進行了RTL級描述,并使用Quartus II7.2進行了邏輯仿真,最后使用Altera公司的FPGA芯片來進行驗證。通過邏輯驗證和系統仿真,證明該scaler的設計達到了預期的目標。對于不同分辨率的圖像,均可以在顯示屏上得到穩定的顯示。
上傳時間: 2013-05-30
上傳用戶:xiaowei314
在幾乎所有現代通訊和計算機網絡領域中,安全問題都起著非常重要的作用。隨著網絡應用的迅速發展,對安全的要求也逐漸加強。目前影響最大的三類公鑰密碼是RSA公鑰密碼、EIGamal公鑰密碼和橢圓曲線公鑰密碼。但超橢圓曲線密碼是比橢圓曲線密碼更難攻破的密碼體制,且可以在更小的基域上達到與橢圓曲線密碼相同的安全程度。雖然超橢圓曲線密碼體制在理論上已經基本成熟,但由于它的計算復雜性大,所以在具體實現上還需要進一步研究。實現超橢圓曲線密碼系統,對于增強信息系統的安全性和研究更高強度的加密系統都有著重要的理論意義和較高的應用價值,相信超橢圓曲線密碼系統將會有更好的應用前景。 對于密碼系統,我們希望它占用的空間更少,實現的時間更短,安全性更高。論文研究超橢圓曲線密碼中的加密算法,對主要算法進行實現比較并提出軟硬協調思想實現超橢圓曲線密碼系統就是為了達到這個目標。 論文先介紹了超橢圓曲線密碼系統中有限域上的兩個核心運算——有限域乘法運算和有限域求逆運算。對有限域乘法運算的全串行算法和串并混合算法在FPGA上用VHDL語言進行了實現,并對它們的結果進行對比,重點在于對并行度不同的串并混合算法進行實現比較,找到面積和速度的最佳結合點。通過對算法的實現和比較,發現理論上面積和速度協調性較好的8位串并混合算法在實際中協調性并不是很好,最終得出結論,在所做實驗的四種情況中,面積和速度協調性較好的算法是4位串并混合算法。隨后論文對有限域求逆運算的三種算法在FPGA上用VHDL語言進行實現比較,找到單獨實現有限域求逆運算較好的算法(MIMA域求逆算法)和可以與域乘法運算相結合的算法(使用域乘法求逆的算法),為軟硬協調實現超橢圓曲線系統思想的提出打下基礎。 論文然后提出了軟硬協調的方法實現超橢圓曲線系統的思想,并對整個系統進行了軟硬件部分的劃分。通過分析,將標量乘算法,除子算法和多項式環算法劃分到軟件部分,并對其中的標量乘運算進行了詳細的分析介紹,將有限域算法歸于硬件部分并對其進行了簡單描述。在最后對全文進行總結,提出進一步需要開展的工作。
上傳時間: 2013-04-24
上傳用戶:zl123!@#
LDPC(Low Density Parity Check)碼是一類可以用非常稀疏的校驗矩陣或二分圖定義的線性分組糾錯碼,最初由Gallager發現,故亦稱Gallager碼.它和著名Turbo碼相似,具有逼近香農限的性能,幾乎適用于所有信道,因此成為近年來信道編碼界研究的熱點。 LDPC碼的奇偶校驗矩陣呈現稀疏性,其譯碼復雜度與碼長成線性關系,克服了分組碼在長碼長時所面臨的巨大譯碼計算復雜度問題,使長編碼分組的應用成為可能。而且由于校驗矩陣的稀疏特性,在長的編碼分組時,相距很遠的信息比特參與統一校驗,這使得連續的突發差錯對譯碼的影響不大,編碼本身就具有抗突發差錯的特性。 本文首先介紹了LDPC碼的基本概念和基本原理,其次,具體介紹了LDPC碼的構造和各種編碼算法及其生成矩陣的產生方法,特別是準循環LDPC碼的構造以及RU算法、貪婪算法,并在此基礎上采用貪婪算法對RU算法進行了改進。 最后,選用Altera公司的Stratix系列FPGA器件EPls25F67217,實現了碼長為504的基于RU算法的LDPC編碼器。在設計過程中,為節省資源、提高速度,在向量存儲時采用稀疏矩陣技術,在向量相加時采用通過奇校驗直接判定結果的方法,在向量乘法中,采用了前向迭代方法,避開了復雜的矩陣求逆運算。結果表明,該編碼器只占用約10%的邏輯單元,約5%的存儲單元,時鐘頻率達到120MHz,數據吞吐率達到33Mb/s,功能上也滿足編碼器的要求。
上傳時間: 2013-06-09
上傳用戶:66wji
H.264作為新一代視頻編碼標準,相比上一代視頻編碼標準MPEG2,在相同畫質下,平均節約64﹪的碼流。該標準僅設定了碼流的語法結構和解碼器結構,實現靈活性極大,其規定了三個檔次,每個檔次支持一組特定的編碼功能,并支持一類特定的應用,因此。H.264的編碼器的設計可以根據需求的不同而不同。 H.264雖然具有優異的壓縮性能,但是其復雜度卻比一般編碼器高的多。本文對H.264進行了編碼復雜度分析,并統計了整個軟件編碼中計算量的分布。H.264中采用了率失真優化算法,提高了幀內預測編碼的效率。在該算法下進行幀內預測時,為了得到一個宏塊的預測模式,需要進行592次率失真代價計算。因此為了降低幀內預測模式選擇的計算復雜度,本文改進了幀內預測模式選擇算法。實踐證明,在PSNR值的損失可以忽略不計的情況下,該算法相比原算法,幀內編碼時間平均節約60﹪以上,對編碼的實時性有較大幫助。 為了實現實時編碼,考慮到FPGA的高效運算速度和使用靈活性,本文還研究了H.264編碼器基本檔次的FPGA實現。首先研究了H.264編碼器硬件實現架構,并對影響編碼速度,且具有硬件實現優越性的幾個重要部分進行了算法研究和FPGA.實現。本文主要研究了H.264編碼器中整數DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數DCT變換等部分。分別對這些模塊進行了綜合和時序仿真,并將驗證后通過的系統模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中,進行了在線測試,驗證了該系統對輸入的殘差數據實時壓縮編碼的功能。 本文對H.264編碼器幀內預測模式選擇算法的改進,算法實現簡單,對軟件編碼的實時性有很大幫助。本文對在單片FPGA上實現H.264編碼器做出了探索性嘗試,這對H.264編碼器芯片的設計有著積極的借鑒性。
上傳時間: 2013-06-13
上傳用戶:夜月十二橋
H.264/AVC是由ITU和ISO兩大組織聯合組成的JVT共同制定的一項新的視頻壓縮技術標準,在較低帶寬上提供高質量的圖像傳輸是H.264/AVC的應用亮點。在同樣的視覺質量前提下,H.264/AVC比H.263和MPEG-4節約了50%的碼率。但H.264獲得優越性能的代價是計算復雜度的增加,據估計其編碼的計算復雜度大約為H.263的3倍,因此很難應用于實時視頻處理領域。針對這一現狀,業內做了大量的研究工作,力圖降低其計算復雜度和提高運行效率。比如在運動估計方面,國內外在這方面的研究已經很成熟。而針對幀內/幀間預測編碼的研究卻較少。因此研究預測模式的快速算法具有理論意義和應用價值。 本文在詳細研究H.264標準視頻壓縮編碼特點基礎上,分析了H.264幀內編碼, 幀間編碼及變換,量化技術的原理及特點,提出了一種基于局部邊緣方向信息的快速幀內模式判決算法,通過結合SAD的模式選擇方法來減少模式選擇數目。它采用了Sobel梯度算子計算當前塊的邊緣信息,累加當前塊中屬于同一方向像素點的邊緣矢量構造不同模式下的邊緣方向直方圖,以便確定最可能的預測模式。該算法有效降低了編碼器的運算復雜度,在并未顯著降低編碼性能的情況下提升了編碼器效率。仿真表明:Foreman 圖像序列編碼性能有了提高,其中PSNR平均降低了0.06dB,Bitrate平均降低了19.4%,這大大提高了視頻傳輸的質量。 另外在幀間預測模式選擇算法方面進行了改進研究:按順序對不同類型進行判決,有選擇地去比較可能模式,使得在有效減少需判決的模式數量的同時,結合小塊模式搜索中途停止準則來確定最優模式。仿真表明:改進算法相對與原來算法能夠節省很多的編碼時間(平均下降了49.3%),但帶來的圖像質星的下降(平均下降0.08dB,可以忽略)和碼率較少的增加。 同時在整數DCT變換模塊中,提出了一種快速蝶形算法,使得對4×4點數據做一次變換,只需通過8×8次加法和2×8次移位運算便可完成,與原來12×8次加法和4×8次移位相比,新算法大大降低了運算復雜度。 最后介紹FPGA的特點及設計流程,并實現了H.264編解碼器中變換編碼及量化和熵解碼模塊的硬件。這種基于FPGA所實現的H.264編碼視頻處理模塊設計具備了成本低,周期短,設計方法靈活等優點,具有廣闊的市場應用前景。 仿真表明,通過使用本文提出的幀內/幀間速算法方法可使得H.264編碼速度獲得顯著的提高,使H.264 Baseline編碼器能在PC平臺上實現實時編碼。
上傳時間: 2013-07-18
上傳用戶:zukfu
為了克服傳統的局部特征匹配算法對噪聲和圖像灰度非線性變換敏感的不足,提出了基于SIFT(Scale Invariant Feature Transform)描述算子的特征匹配算法。該算法首先
上傳時間: 2013-04-24
上傳用戶:hphh
可編程邏輯器件FPGA(現場可編程門陣列)和CPLD(復雜可編程邏輯器件)越來越多的應用于數字信號處理領域,與傳統的ASIC(專用集成電路)和DSP(數字信號處理器)相比,基于FPGA和CPLD實現的數字信號處理系統具有更高的實時性和可嵌入性,能夠方便地實現系統的集成與功能擴展。 FFT的硬件結構主要包括蝶形處理器、存儲單元、地址生成單元與控制單元。本文提出的算法在蝶形處理器內引入流水線結構,提高了FFT的運算速度。同時,流水線寄存器能夠寄存蝶形運算中的公共項,這樣在設計蝶形處理器時只用到了一個乘法器和兩個加法器,降低了硬件電路的復雜度。 為了進一步提高FFT的運算速度,本文在深入研究各種乘法器算法的基礎上,為蝶形處理器設計了一個并行乘法器。在實現該乘法器時,本文采用改進的布斯算法,用以減少部分積的個數。同時,使用華萊士樹結構和4-2壓縮器對部分積并行相加。 本文以32點復數FFT為例進行設計與邏輯綜合。通過設計相應的存儲單元,地址生成單元和控制單元完成FFT電路。電路的仿真結果與軟件計算結果相符,證明了本文所提出的算法的正確性。 另外,本文還對設計結果提出了進一步的改進方案,在乘法器內加入一級流水線寄存器,使FFT的速度能夠提高到當前速度的兩倍,這在實時性要求較高的場合具有極高的實用價值。
上傳時間: 2013-07-18
上傳用戶:wpt
本文主要對基于FPGA芯片的橢圓曲線密碼算法的實現及優化設計進行了研究。由于點乘運算極大影響了橢圓曲線密碼系統的加/解密速度,本文對點乘運算的FPGA設計進行了重點優化。首先比較分析了三種點乘算法,從運算復雜度的角度確定了蒙哥馬里算法是最利于FPGA芯片實現的。然后根據蒙哥馬里算法,用VerilogHDL語言實現了基于FPGA芯片的橢圓域中的基本運算(模加、模乘、模平方和模逆)。通過三種模乘算法在FPGA上的實現,設計出一種串并混合的乘法器,達到了面積與速度的最佳匹配。 本文利用Modelsim對本課題設計的硬件系統進行了仿真實驗,驗證了所設計的硬件系統完成了橢圓曲線密碼算法在FPGA上的實現。最后使用SynplifyPro進行綜合及布局布線,綜合報告文件證明了本課題所設計的ECC加密系統達到了優化芯片速度和面積的目的。
上傳時間: 2013-04-24
上傳用戶:thuyenvinh
在信息化發展的當前,音視頻等多媒體作為信息的載體,在社會生活的各個領域,起著越來越重要的作用。數字視頻的海量性成為阻礙其應用的的瓶頸之一。在這種情況下,H.264作為新一代的視頻壓縮標準,以其高性能的壓縮效率,成為備受關注的焦點和研究問題。H.264通過運動估計/運動補償(MP/MC)消除視頻時間冗余,對差值圖像進行離散余弦變換(DCT)消除空間冗余,對量化后的系數進行可變長編碼(VLC)消除統計冗余,獲得了極高的壓縮效率。隨著嵌入式處理器性能的逐漸提升和3G網絡即將商用的推動,H.264以其優秀的壓縮性能,無論是無線信道傳輸方面,還是存儲容量有限的嵌入式設備都具有廣闊的應用前景。 但H.264在提升壓縮性能的同時付出的代價是算法復雜度的成倍增加,實際應用中人們對視頻解碼的實時性要求嚴格,已出現的對應算法代碼多基于PC通用處理器實現,而嵌入式設備的主頻和處理能力仍然相對有限,存儲容量相對較小,總線速率相對偏低,因此必須對標準對應算法進行優化移植,才能滿足實際應用的需求。 本文在對H.264標準及其新特性進行詳細介紹后,重點研究了在解碼端如何針對解碼耗時較多的模塊進行改進,然后將算法移植到ARM平臺,并針對平臺特點作出相應優化,最后完成解碼圖象顯示,并給出了測試結果。本文主要完成的工作如下: 詳細分析了H.264的參考軟件JM中解碼流程,并利用測試工具分析了各模塊耗時,針對耗時較多的模塊如插值運算及去塊濾波模塊,提出了對應的改進算法并在H.264的參考軟件JM86上進行了實現,PC測試實驗證明了算法改進的優越性和運算優化的可行性。最后針對ARM平臺,在對程序結構和對應代碼進行優化之后,將其移植到WINCE系統之下,同時給出了WINCE平臺解碼后圖象加速顯示方法,并對最終測試結果與性能做出了評價。
上傳時間: 2013-06-04
上傳用戶:shijiang
表面粗糙度是機械加工中描述工件表面微觀形狀重要的參數。在機械零件切削的過程中,刀具或砂輪遺留的刀痕,切屑分離時的塑性變形和機床振動等因素,會使零件的表面形成微小的蜂谷。這些微小峰谷的高低程度和間距狀況就叫做表面粗糙度,也稱為微觀不平度。表面粗糙度的測量是幾何測量中的一個重要部分,它對于現代制造業的發展起了重要的推動作用。世界各國競相進行粗糙度測量儀的研制,隨著科學技術的發展,各種各樣的粗糙度測量系統也競相問世。對于粗糙度的測量,隨著技術的更新,國家標準也一直在變更。最新執行的國家標準(GB/T6062-2002),規定了粗糙度測量的參數,以及制定了觸針式測量粗糙度的儀器標準[1]。 隨著新國家標準的執行,許多陳舊的粗糙度測量儀已經無法符合新標準的要求。而且生產工藝的提高使得原有方案的采集精度和采集速度,滿足不了現代測量技術的需要。目前,各高校公差實驗室及大多數企業的計量部門所使用的計量儀器(如光切顯微鏡、表面粗糙度檢查儀等)只能測量單項參數,而能進行多參數測量的光電儀器價格較貴,一般實驗室和計量室難以購置。因此如何利用現有的技術,結含現代測控技術的發展,職制出性能可靠的粗糙度測量儀,能有效地降低實驗室測量儀器的成本,具有很好的實用價值和研究意義。 基于上述現狀,本文在參考舊的觸針式表面粗糙度測量儀技術方案的基礎上,提出了一種基于ARM嵌入式系統的粗糙度測量儀的設計。這種測量儀采用了先進的傳感器技術,保證了測量的范圍和精度;采用了集成的信號調理電路,降低了信號在調制、檢波、和放大的過程中的失真;采用了ARM處理器,快速的采集和控制測量儀系統;采用了強大的PC機人機交互功能,快速的計算粗糙度的相關參數和直觀的顯示粗糙度的特性曲線。 論文主要做了如下工作:首先,論文分析了觸針式粗糙度測量儀的發展以及現狀;然后,詳細敘述了系統的硬件構成和設計,包括傳感器的原理和結構分析、信號調理電路的設計、A/D轉換電路的設計、微處理器系統電路以及與上位機接口電路的設計。同時,還對系統的數據采集進行了研究,開發了相應的固件程序及接口程序,完成數據采集軟件的編寫,并且對表面粗糙度參數的算法進行程序的實現。編寫了控制應用程序,完成控制界面的設計。最終設計出一套多功能、多參數、高性能、高可靠、操作方便的表面粗糙度測量系統。
上傳時間: 2013-04-24
上傳用戶:KIM66