可重構計算技術兼具通用處理器(General-Purpose Processor,GPP)和專用集成電路(Application Specific Integr—ated Circuits,ASIC)的特點,既可以提供硬件高速的特性,又具有軟件可以重新配置的特性。而動態(tài)部分可重構技術是可重構計算技術的最新進展之一。該技術的要點就是在系統(tǒng)正常工作的情況下,修改部分模塊的功能,而系統(tǒng)其它模塊能夠照常運行,這樣既節(jié)約硬件資源,又增強了系統(tǒng)靈活性。 可重構SoC既可以在處理器上進行編程又可以改變FPGA內部的硬件結構,這使得SoC系統(tǒng)既具有處理器善于控制和運算的特點,又具FPGA靈活的重構特點;由于處理器和FPGA硬件是在同一塊硅片上,使得它們之間的通信寬帶大大提高,這種平臺很適合于容錯算法的實現(xiàn)。 本文基于863計劃項目;動態(tài)重構計算機的可信實現(xiàn)關鍵技術,重點研究應用于惡劣環(huán)境中FPGA自我容錯的體系結構,提出了一套完整的SoC系統(tǒng)的容錯設計方案,并研究其實現(xiàn)技術,設計實現(xiàn)了實現(xiàn)該技術的硬件平臺和軟件算法,并驗證成功。 論文取得了如下的創(chuàng)新性研究成果: 1、設計了實現(xiàn)動態(tài)重構技術的硬件平臺,包括高性能的FPGA(內含入式處理器PowcrPC)、PROM、SRAM、FLASH、串口通信等硬件模塊。 2、說明了動態(tài)重構技術的設計規(guī)范和設計流程,實現(xiàn)動態(tài)重構技術。 3、提出了一種基于動態(tài)重構實現(xiàn)容錯的方法,不需要外部處理器干預,由嵌入式處理器負責管理整個過程。 4、設計并實現(xiàn)了嵌入式處理器運行時需要的軟件,主要有兩個功能,首先是從CF卡中讀入重構所需的配置文件,并將配置文件寫進FPGA內部的配置存儲器中,改變FPGA內部的功能。其次,是實現(xiàn)容錯技術的算法。
上傳時間: 2013-04-24
上傳用戶:edrtbme
現(xiàn)代數(shù)字信號處理對實時性提出了很高的要求,當最快的數(shù)字信號處理器(DSP)仍無法達到速度要求時,唯一的選擇是增加處理器的數(shù)目,或采用客戶定制的門陣列產(chǎn)品。隨著可編程邏輯器件技術的發(fā)展,具有強大并行處理能力的現(xiàn)場可編程門陣列(FPGA)在成本、性能、體積等方面都顯示出了優(yōu)勢。本文以此為背景,研究了基于FPGA的快速傅立葉變換、數(shù)字濾波、相關運算等數(shù)字信號處理算法的高效實現(xiàn)。 首先,針對圖像聲納實時性的要求和FPGA片內資源的限制,設計了級聯(lián)和并行遞歸兩種結構的FFT處理器。文中詳細討論了利用流水線技術和并行處理技術提高FFT處理器運算速度的方法,并針對蝶形運算的特點提出了一些優(yōu)化和改進措施。 其次,分析了具有相同結構的數(shù)字濾波和相關運算的特點,采用了有乘法器和無乘法器兩種結構實現(xiàn)乘累加(MAC)運算。無乘法器結構采用分布式算法(DA),將乘法運算轉化為FPGA易于實現(xiàn)的查表和移位累加操作,顯著提高了運算效率。此外,還對相關運算的時域多MAC方法及頻域FFT方法進行了研究。 最后,完成了圖像聲納預處理模塊。在一片EP2S60上實現(xiàn)了對160路信號的接收、濾波、正交變換以及發(fā)送等處理。實驗表明,本論文所有算法均達到了設計要求。
標簽: FPGA 數(shù)字信號處理 算法研究
上傳時間: 2013-06-09
上傳用戶:zgu489
隨著以計算機技術為核心的信息技術的迅速發(fā)展以及信息的爆炸式增長,人類獲得的視覺信息很大一部分是從各種各樣的電子顯示器件上獲得的。這對顯示器件的要求也越來越高。在這些因素的驅動下,顯示技術也取得了飛速的發(fā)展。使用FPGA/CPLD設計的液晶控制器具有很高的靈活性,可以根據(jù)不同的液晶類型、尺寸、使用場合,特別是不同的工業(yè)產(chǎn)品,做一些特殊的設計,以最小的代價滿足系統(tǒng)的要求。而且可以解決通用的液晶顯示控制器本身固有的一些缺點。 本文設計了一個采用FPGA設計的液晶顯示控制器,主要解決以下內容:采用Cyclone芯片設計的液晶控制器;采用硬件描述語言進行的液晶顯示控制器設計,重點介紹了如何通過特殊設計控制器與CPU協(xié)調的工作,驅動系統(tǒng)所需時序信號的產(chǎn)生,STN液晶彩色屏灰度顯示的時間抖動算法和幀率控制原理及實現(xiàn),顯示數(shù)據(jù)的緩沖、轉化方法,使用FPGA設計的用于本系統(tǒng)的特殊SDRAM控制器,以及液晶控制器通過該SDRAM控制器進行顯示緩沖器的管理,還有很重要的一點是各個模塊之間的同步處理。這款液晶控制器在實際中的使用效果證明了本課題介紹的液晶控制器方案是一個非常可行的,具有廣泛的通用性。 關鍵詞:液晶控制器、SDRAM控制器、時序信號發(fā)生器、灰度顯示、時間抖動算法
上傳時間: 2013-04-24
上傳用戶:ryanxue
人臉自動識別技術是模式識別、圖像處理等學科的一個最熱門研究課題之一。隨著社會的發(fā)展,各方面對快速有效的自動身份驗證的要求日益迫切,而人臉識別技術作為各種生物識別技術中最重要的方法之一,已經(jīng)越來越多的受到重視。對于具有實時,快捷,低誤識率的高性能算法以及對算法硬件加速的研究也逐漸展開。 本文詳細分析了智能人臉識別算法原理,發(fā)展概況和前景,包括人臉檢測算法,人眼定位算法,預處理算法,PCA和ICA 算法,詳細分析了項目情況,系統(tǒng)劃分,軟硬件平臺的資源和使用。并在ISE軟件平臺上,用硬件描述語言(verilog HDL)對算法部分嚴格按照FPGA代碼風格進行了RTL 硬件建模,并對C++算法進行了優(yōu)化處理,通過仿真與軟件算法結果進行比對,評估誤差,最后在VirtexII Pro FPGA 上進行了綜合實現(xiàn)。 主要研究內容如下: 首先,對硬件平臺xilinx的VirtexII Pro FPGA 上的系統(tǒng)資源進行了描述和研究,對存儲器sdram,RS-232 串口,JTAG 進行了研究和調試,對Coreconnect的OPB總線仲裁機理進行了兩種算法的比較,RTL 設計,仿真和綜合。利用ISE和VC++軟件平臺,對verilog和C++算法進行同步比較測試,使每步算法對應正確的結果。對軟硬件平臺的合理使用使得在項目中能盡可能多的充分利用硬件資源,制板時正確選型,以及加快設計和調試進度。其次,對人臉識別算法流程中的人臉檢測,人眼定位,預處理,識別算法分別進行了比較研究,選取其中各自性能最好的一種算法對其原理進行了分析討論。人臉檢測采用adaboost 算法,因其速度和精度的綜合性能表現(xiàn)優(yōu)異。人眼定位采用小塊合并算法,因為它具有快速,準確,弱時實的特點。預處理算法采用直方圖均衡加平滑的算法,簡單,高效。 識別算法采用PCA 加ICA 算法,它能最大的弱化姿態(tài)和光照對人臉識別的影響。 最后,使用Verilog HDL 硬件描述語言進行算法的RTL 建模,在C++算法的基礎上,保證原來效果的前提下,根據(jù)FPGA 硬件特點對算法進行了優(yōu)化。視頻輸入輸出是人臉識別的前提,它提供FPGA 上算法需要處理的數(shù)據(jù),預處理算法在C++算法的基礎上進行了優(yōu)化,最大的減少了運算量,提高了運算速度,16 位計算器模塊使得在算法實現(xiàn)時可以根據(jù)系統(tǒng)要求,在FPGA的ip 核和自己設計的模塊之間選擇性能更好的一個來調用,F(xiàn)IFO的設計提供同步和異步時鐘域的數(shù)據(jù)緩存。設計在ISE和VC++軟件平臺同時進行,隨時對verilog和C++數(shù)據(jù)進行監(jiān)測和比對。全部設計模塊通過仿真,達到預定的性能要求,并在FPGA 上綜合實現(xiàn)。
上傳時間: 2013-07-13
上傳用戶:李夢晗
現(xiàn)代通信朝著全網(wǎng)IP化的進程逐步發(fā)展,越來越多的通信需要IP路由查找;同時光纖技術的發(fā)展,使得比特速率達到了20Gbps,路由技術成了整個通信系統(tǒng)的瓶頸,迫切需要一種具有高查找性能,低成本的路由算法,能夠適應大規(guī)模應用。 本文研究了一種高性能、低成本的路由算法。在四分支并行路由查找算法的基礎上,實現(xiàn)了雙分支并行,每個分支流水查找的16-8-8路由算法。該算法由三級表構成,長度小于16的前綴通過擴展成為長度16的前綴存儲在第一級表中;長度小于24位的前綴通過擴展成為長度24的前綴存儲在前兩級表中;長度大于24的前綴則通過專門的存儲空間進行存儲。將IP路由的二維查找轉化為一維精確查找,每次查找最多訪問存儲器3次,就可以查得下一跳的路由信息。使用Verilog語言實現(xiàn)了本文提出的算法,并對算法進行了功能仿真。為了實現(xiàn)低成本,該算法采用了FPGA和SSRAM的硬件結構實現(xiàn)。 功能仿真表明本文設計的算法查找速度能適應20Gbps的接口轉發(fā)速率。
上傳時間: 2013-04-24
上傳用戶:金宜
Scaler是平板顯示器件(FPD,F(xiàn)lat Panel Display)中的重要組成部分,它將輸入源圖像信號轉換成與顯示屏固定分辨率一致的信號,并控制其顯示在顯示屏上。本文在研究圖像縮放算法和scaler在FPD中工作過程的基礎上,采用自上而下(Top-down)的設計方法,給出了scaler的設計及FPGA驗證。該scaler支持不同分辨率圖像的縮放,且縮放模式可調,也可以以IP core的形式應用于相關圖像處理芯片中。 圖像縮放內核是scaler的核心部分,它是scaler中的主要運算單元,完成圖像縮放的基本功能,它所采用的核心算法以及所使用的結構設計決定著縮放性能的優(yōu)劣,也是控制芯片成本的關鍵。因此,本文從縮放內核的結構入手,對scaler的總體結構進行了設計;通過對圖像縮放中常用算法的深入研究提出了一種新的優(yōu)化算法——矩形窗縮放算法,并對其計算進行分析和簡化,降低了計算的復雜度。FPGA設計中,采用列縮放與行縮放分開處理的結構,使用雙口RAM作為兩次縮放間的數(shù)據(jù)緩沖區(qū)。使用這種結構的優(yōu)勢在于:行列縮放可以同時進行,數(shù)據(jù)處理的可靠性高、速度快:內核結構簡單明了,數(shù)據(jù)緩沖區(qū)大小合適,便于設計。此外,本文還介紹了其他輔助模塊的設計,包括DVI接口信號處理模塊、縮放參數(shù)計算與控制模塊以及輸出信號檢測與時序濾波模塊。 本設計使用Verilog HDL對各模塊進行了RTL級描述,并使用Quartus II7.2進行了邏輯仿真,最后使用Altera公司的FPGA芯片來進行驗證。通過邏輯驗證和系統(tǒng)仿真,證明該scaler的設計達到了預期的目標。對于不同分辨率的圖像,均可以在顯示屏上得到穩(wěn)定的顯示。
上傳時間: 2013-05-30
上傳用戶:xiaowei314
在幾乎所有現(xiàn)代通訊和計算機網(wǎng)絡領域中,安全問題都起著非常重要的作用。隨著網(wǎng)絡應用的迅速發(fā)展,對安全的要求也逐漸加強。目前影響最大的三類公鑰密碼是RSA公鑰密碼、EIGamal公鑰密碼和橢圓曲線公鑰密碼。但超橢圓曲線密碼是比橢圓曲線密碼更難攻破的密碼體制,且可以在更小的基域上達到與橢圓曲線密碼相同的安全程度。雖然超橢圓曲線密碼體制在理論上已經(jīng)基本成熟,但由于它的計算復雜性大,所以在具體實現(xiàn)上還需要進一步研究。實現(xiàn)超橢圓曲線密碼系統(tǒng),對于增強信息系統(tǒng)的安全性和研究更高強度的加密系統(tǒng)都有著重要的理論意義和較高的應用價值,相信超橢圓曲線密碼系統(tǒng)將會有更好的應用前景。 對于密碼系統(tǒng),我們希望它占用的空間更少,實現(xiàn)的時間更短,安全性更高。論文研究超橢圓曲線密碼中的加密算法,對主要算法進行實現(xiàn)比較并提出軟硬協(xié)調思想實現(xiàn)超橢圓曲線密碼系統(tǒng)就是為了達到這個目標。 論文先介紹了超橢圓曲線密碼系統(tǒng)中有限域上的兩個核心運算——有限域乘法運算和有限域求逆運算。對有限域乘法運算的全串行算法和串并混合算法在FPGA上用VHDL語言進行了實現(xiàn),并對它們的結果進行對比,重點在于對并行度不同的串并混合算法進行實現(xiàn)比較,找到面積和速度的最佳結合點。通過對算法的實現(xiàn)和比較,發(fā)現(xiàn)理論上面積和速度協(xié)調性較好的8位串并混合算法在實際中協(xié)調性并不是很好,最終得出結論,在所做實驗的四種情況中,面積和速度協(xié)調性較好的算法是4位串并混合算法。隨后論文對有限域求逆運算的三種算法在FPGA上用VHDL語言進行實現(xiàn)比較,找到單獨實現(xiàn)有限域求逆運算較好的算法(MIMA域求逆算法)和可以與域乘法運算相結合的算法(使用域乘法求逆的算法),為軟硬協(xié)調實現(xiàn)超橢圓曲線系統(tǒng)思想的提出打下基礎。 論文然后提出了軟硬協(xié)調的方法實現(xiàn)超橢圓曲線系統(tǒng)的思想,并對整個系統(tǒng)進行了軟硬件部分的劃分。通過分析,將標量乘算法,除子算法和多項式環(huán)算法劃分到軟件部分,并對其中的標量乘運算進行了詳細的分析介紹,將有限域算法歸于硬件部分并對其進行了簡單描述。在最后對全文進行總結,提出進一步需要開展的工作。
上傳時間: 2013-04-24
上傳用戶:zl123!@#
高速、高精度已經(jīng)成為伺服驅動系統(tǒng)的發(fā)展趨勢,而位置檢測環(huán)節(jié)是決定伺服系統(tǒng)高速、高精度性能的關鍵環(huán)節(jié)之一。光電編碼器作為伺服驅動系統(tǒng)中常用的檢測裝置,根據(jù)結構和原理的不同分為增量式和絕對式。本文從原理上對增量式光電編碼器和絕對式光電編碼器做了深入的分析,通過對比它們的特性,得出了絕對式光電編碼器更適合高速、高精度伺服驅動系統(tǒng)的結論。 絕對式光電編碼器精度高、位數(shù)多的特點決定其通信方式只能采取串行傳輸方式,且由相應的通信協(xié)議控制信息的傳輸。本文首先針對編碼器主要生產(chǎn)廠商日本多摩川公司的絕對式光電編碼器,深入研究了通信協(xié)議相關的硬件電路、數(shù)據(jù)幀格式、時序等。隨后介紹了新興的電子器件FPGA及其開發(fā)語言硬件描述語言Verilog HDL,并對基于FPGA的絕對式編碼器通信接口電路做了可行性的分析。在此基礎上,采用自頂向下的設計方法,將整個接口電路劃分成發(fā)送模塊、接收模塊、序列控制模塊等多個模塊,各個模塊采用Verilog語言進行描述設計編碼器接口電路。最終的設計在相關硬件電路上實現(xiàn)。最后,通過在TMS320F2812伺服控制平臺上編寫的硬件驅動程序驗證了整個設計的各項功能,達到了設計的要求。
上傳時間: 2013-07-11
上傳用戶:snowkiss2014
LDPC(Low Density Parity Check)碼是一類可以用非常稀疏的校驗矩陣或二分圖定義的線性分組糾錯碼,最初由Gallager發(fā)現(xiàn),故亦稱Gallager碼.它和著名Turbo碼相似,具有逼近香農限的性能,幾乎適用于所有信道,因此成為近年來信道編碼界研究的熱點。 LDPC碼的奇偶校驗矩陣呈現(xiàn)稀疏性,其譯碼復雜度與碼長成線性關系,克服了分組碼在長碼長時所面臨的巨大譯碼計算復雜度問題,使長編碼分組的應用成為可能。而且由于校驗矩陣的稀疏特性,在長的編碼分組時,相距很遠的信息比特參與統(tǒng)一校驗,這使得連續(xù)的突發(fā)差錯對譯碼的影響不大,編碼本身就具有抗突發(fā)差錯的特性。 本文首先介紹了LDPC碼的基本概念和基本原理,其次,具體介紹了LDPC碼的構造和各種編碼算法及其生成矩陣的產(chǎn)生方法,特別是準循環(huán)LDPC碼的構造以及RU算法、貪婪算法,并在此基礎上采用貪婪算法對RU算法進行了改進。 最后,選用Altera公司的Stratix系列FPGA器件EPls25F67217,實現(xiàn)了碼長為504的基于RU算法的LDPC編碼器。在設計過程中,為節(jié)省資源、提高速度,在向量存儲時采用稀疏矩陣技術,在向量相加時采用通過奇校驗直接判定結果的方法,在向量乘法中,采用了前向迭代方法,避開了復雜的矩陣求逆運算。結果表明,該編碼器只占用約10%的邏輯單元,約5%的存儲單元,時鐘頻率達到120MHz,數(shù)據(jù)吞吐率達到33Mb/s,功能上也滿足編碼器的要求。
上傳時間: 2013-06-09
上傳用戶:66wji
衛(wèi)星導航定位系統(tǒng)可以為公路、鐵路、空中和海上的交通運輸工具提供導航定位服務。它能夠軍民兩用,戰(zhàn)略作用與商業(yè)利益并舉。只要持有便攜式接收機,則無論身處陸地、海上還是空中,都能收到衛(wèi)星發(fā)出的特定信號。接收機選取至少四顆衛(wèi)星發(fā)出的信號進行分析,就能確定接收機持有者的位置。 GPS導航定位接收機的理論基礎即是擴頻通信理論,擴頻通信技術與常規(guī)的通信技術相比,具有低截獲率,強抗噪聲,抗干擾性,具有信息隱蔽和多址通信等特點,目前己從軍事領域向民用領域迅速發(fā)展,成為進入信息時代的高新技術通信傳輸方式之一。擴頻通信技術中,最常見的是直接序列擴頻通信(DSSS)系統(tǒng),本文所研究的就是這一類系統(tǒng)。 目前在衛(wèi)星信號的捕獲上一般使用兩種方法:順序捕獲方法(時域法,基于大規(guī)模并行相關器)和并行捕獲方法(頻域法,基于FFT)。本文在第二章分別分析了現(xiàn)有順序捕獲和并行捕獲技術的原理,并給出了它們的優(yōu)缺點。 本文第三章對長碼的直接捕獲進行了深入的研究,基于對國內外相關文獻中長碼直捕方法的分析與對比,并且結合在實際過程中硬件資源需求的考慮,應用了基于分段補零循環(huán)相關和FFT搜索頻偏的直捕方法。此方法大大減少了計算量,加快了信號捕獲的速度。本方法利用FFT實現(xiàn)接收信號與本地長碼的并行相關,同時完成頻偏的搜索,將傳統(tǒng)的二維搜索轉換為并行的一維搜索,從而能快速實現(xiàn)長碼捕獲。 GPS信號十分微弱,靈敏度低,在戰(zhàn)場環(huán)境下,GPS接收機會面臨各種人為的干擾。如何從復雜的干擾信號中實現(xiàn)對GPS信號的捕獲,即抗干擾技術的研究,是GPS也是本文研究一個的方面。第四章即研究了GPS接收機干擾抑制算法,在強干擾環(huán)境下,需要借助信號處理技術在不增加信號帶寬的條件下提高系統(tǒng)的抗干擾能力,以保證后續(xù)捕獲跟蹤模塊有充足的處理增益。 本文在第五章給出了GPS接收機長碼捕獲以及干擾抑制的FPGA實現(xiàn)方案,并對各主要子模塊進行了詳細地分析。基本型接收機中長碼捕獲采用頻域方法,選用Altera StratixⅡ EP2S180芯片實現(xiàn);抗干擾型接收機中選用Xilinx xc4vlx100芯片。實現(xiàn)了各模塊的單獨測試和整個系統(tǒng)的聯(lián)調,通過聯(lián)調驗證,本文提出的長碼直接捕獲方法正確、可行。 本文提出的長碼直捕方法可以在不需要C/A碼輔助捕獲下完成對長碼的直接捕獲,可以應用于GPS接收機,監(jiān)測站接收機的同步等,對我國自主研發(fā)導航定位接收機也有重大的現(xiàn)實及經(jīng)濟意義。
上傳時間: 2013-06-18
上傳用戶:wang5829