自20世紀80年代以來,正交頻分復用技術不但在廣播式數字音頻和視頻領域得到廣泛的應用,而且已經成為無線局域網標準(例如IEEE802.11a和HiperLAN/2等)的一部分。OFDM由于其頻譜利用率高,成本低等原因越來越受到人們的關注。隨著人們對通信數據化、寬帶化、個人化和移動化需求的增強,OFDM技術在綜合無線接入領域將會獲得越來越廣泛的應用。人們開始集中越來越多的精力開發OFDM技術在移動通信領域的應用,本文也是基于無線通信平臺上的OFDM技術的運用。 本文的所有內容都是建立在空地數據無線通信系統下行鏈路FPGA實現基礎上的。本文作者的主要工作集中在鏈路接收端的FPGA實現和調試上。主要包括幀同步(時間同步)算法的研究與設計、OFDM頻率同步算法的研究與設計以及同步模塊、OFDM解調模塊、QAM解調模塊的FPGA實現。最終實現高速數字圖像傳輸系統下行鏈路在無線環境中連通。 對于無線移動通信系統而言,多普勒頻移、收發設備的本地載頻偏差均可能破壞OFDM系統子載波之間的正交性,從而導致ICI,影響系統性能。另外,由于OFDM系統大多采用IFFT/FFT實現調制解調,因此在接收方確定FFT的起點對數據的正確解調也至關重要。同步技術即是針對系統中存在的定時偏差、頻率偏差進行定時、頻偏的估計與補償,來減少各種同步偏差對系統性能的影響。在OFDM實現的關鍵技術中,同步技術是十分重要的一部分。本文花費了三個章節闡述了同步技術的原理、算法和實現方法。 目前OFDM系統的載波同步方案,可以歸納為三大類:輔助數據類,盲估計類和基于循環前綴的半盲估計類。本文首先分析了各種載波同步方案的優缺點,并舉例說明了各個載波同步方式的實現方法。然后具體闡述了本文在FPGA平臺上實現的OFDM接收端同步的同步方式,包括其具體算法和FPGA實現結構。本文所采用的幀同步和頻率同步方案都是采用輔助數據類的,在闡述其具體算法的同時對算法在不同參數和不同形式下的性能做出了仿真對比分析。 OFDM的解調采用FFT算法,在FPGA上的實現是十分方便的。本文主要闡述其實現結構,重點放在提取有效數據部分有效數據位置的推導過程。最后介紹了本文實現QAM軟解調的解調方法。 本文闡述算法采用先提出原理,然后給出具體公式,再根據公式中的系數和變量分析算法性能的方式。在闡述實現方式時首先給出實現框圖,然后對框圖中比較重要或者復雜的部分進行詳細闡述。在介紹完每個模塊實現方式之后給出了仿真或者上板結果,最后再給出整體測試結果。
上傳時間: 2013-06-26
上傳用戶:希醬大魔王
現代數字信號處理對實時性提出了很高的要求,當最快的數字信號處理器(DSP)仍無法達到速度要求時,唯一的選擇是增加處理器的數目,或采用客戶定制的門陣列產品。隨著可編程邏輯器件技術的發展,具有強大并行處理能力的現場可編程門陣列(FPGA)在成本、性能、體積等方面都顯示出了優勢。本文以此為背景,研究了基于FPGA的快速傅立葉變換、數字濾波、相關運算等數字信號處理算法的高效實現。 首先,針對圖像聲納實時性的要求和FPGA片內資源的限制,設計了級聯和并行遞歸兩種結構的FFT處理器。文中詳細討論了利用流水線技術和并行處理技術提高FFT處理器運算速度的方法,并針對蝶形運算的特點提出了一些優化和改進措施。 其次,分析了具有相同結構的數字濾波和相關運算的特點,采用了有乘法器和無乘法器兩種結構實現乘累加(MAC)運算。無乘法器結構采用分布式算法(DA),將乘法運算轉化為FPGA易于實現的查表和移位累加操作,顯著提高了運算效率。此外,還對相關運算的時域多MAC方法及頻域FFT方法進行了研究。 最后,完成了圖像聲納預處理模塊。在一片EP2S60上實現了對160路信號的接收、濾波、正交變換以及發送等處理。實驗表明,本論文所有算法均達到了設計要求。
上傳時間: 2013-06-09
上傳用戶:zgu489
隨著人們對數字電視和數字視頻信息的需求越來越大,數字電視廣播在中國迅速的發展起來。近幾年,數字電視傳輸系統技術逐漸成熟,數字電視地面廣播(DTTB)傳輸標準也于2006年8月30號正式出臺。此標準技術是由我國多家單位聯合研究的,具有自主知識產權的數字地面電視傳輸標準。DTTB系統標準的研究與仿真,具有巨大的實用價值和廣闊的市場前景。 @@ 本文首先研究了地面數字電視廣播標準中平方根升余弦(SRRC)濾波器(滾降系數為0.05)的結構設計,介紹了一種適合在FPGA中實現的高階高速FIR濾波器的并行流水線結構。在本設計中,以CSD數優化濾波器系數,并運用簡化加法器圖(Reduced Adder Graph,RAG)算法進行改進,最后采用并行處理的轉置型流水線結構實現。 @@ 接著研究數字電視地面傳輸標準采用的傳輸技術-OFDM的基本概念和技術特點,并研究了清華大學提出的DMB-T方案中TDS-OFDM信號幀的組成結構以及相關原理。 @@ 最后,本文針對OFDM調制所需要的3780點FFT處理器進行研究。為了保證OFDM信號的采樣率和時域導頻的采樣率相同,以達到較好的同步性能,采用了3780個正交子載波的設計方案。在實現過程中,分析比較了多種算法的計算復雜性,設計出在硬件實現復雜度上進行優化的3780點FFT處理器的數據流流水線算法。之后,通過定點仿真比較各模塊輸出的動態范圍和概率分布,設計出定點字長的優化方案,并分析計算了這一處理器的輸出信噪比與內部各模塊字長的關系,進一步降低了硬件實現復雜性。 @@關鍵字:數字電視地面廣播傳輸(DTTB);平方根升余弦濾波器(SRRC);正交頻分復用調制(OFDM);快速傅立葉變換(FFT); 3780
上傳時間: 2013-04-24
上傳用戶:mdrd3080
人臉自動識別技術是模式識別、圖像處理等學科的一個最熱門研究課題之一。隨著社會的發展,各方面對快速有效的自動身份驗證的要求日益迫切,而人臉識別技術作為各種生物識別技術中最重要的方法之一,已經越來越多的受到重視。對于具有實時,快捷,低誤識率的高性能算法以及對算法硬件加速的研究也逐漸展開。 本文詳細分析了智能人臉識別算法原理,發展概況和前景,包括人臉檢測算法,人眼定位算法,預處理算法,PCA和ICA 算法,詳細分析了項目情況,系統劃分,軟硬件平臺的資源和使用。并在ISE軟件平臺上,用硬件描述語言(verilog HDL)對算法部分嚴格按照FPGA代碼風格進行了RTL 硬件建模,并對C++算法進行了優化處理,通過仿真與軟件算法結果進行比對,評估誤差,最后在VirtexII Pro FPGA 上進行了綜合實現。 主要研究內容如下: 首先,對硬件平臺xilinx的VirtexII Pro FPGA 上的系統資源進行了描述和研究,對存儲器sdram,RS-232 串口,JTAG 進行了研究和調試,對Coreconnect的OPB總線仲裁機理進行了兩種算法的比較,RTL 設計,仿真和綜合。利用ISE和VC++軟件平臺,對verilog和C++算法進行同步比較測試,使每步算法對應正確的結果。對軟硬件平臺的合理使用使得在項目中能盡可能多的充分利用硬件資源,制板時正確選型,以及加快設計和調試進度。其次,對人臉識別算法流程中的人臉檢測,人眼定位,預處理,識別算法分別進行了比較研究,選取其中各自性能最好的一種算法對其原理進行了分析討論。人臉檢測采用adaboost 算法,因其速度和精度的綜合性能表現優異。人眼定位采用小塊合并算法,因為它具有快速,準確,弱時實的特點。預處理算法采用直方圖均衡加平滑的算法,簡單,高效。 識別算法采用PCA 加ICA 算法,它能最大的弱化姿態和光照對人臉識別的影響。 最后,使用Verilog HDL 硬件描述語言進行算法的RTL 建模,在C++算法的基礎上,保證原來效果的前提下,根據FPGA 硬件特點對算法進行了優化。視頻輸入輸出是人臉識別的前提,它提供FPGA 上算法需要處理的數據,預處理算法在C++算法的基礎上進行了優化,最大的減少了運算量,提高了運算速度,16 位計算器模塊使得在算法實現時可以根據系統要求,在FPGA的ip 核和自己設計的模塊之間選擇性能更好的一個來調用,FIFO的設計提供同步和異步時鐘域的數據緩存。設計在ISE和VC++軟件平臺同時進行,隨時對verilog和C++數據進行監測和比對。全部設計模塊通過仿真,達到預定的性能要求,并在FPGA 上綜合實現。
上傳時間: 2013-07-13
上傳用戶:李夢晗
現代通信朝著全網IP化的進程逐步發展,越來越多的通信需要IP路由查找;同時光纖技術的發展,使得比特速率達到了20Gbps,路由技術成了整個通信系統的瓶頸,迫切需要一種具有高查找性能,低成本的路由算法,能夠適應大規模應用。 本文研究了一種高性能、低成本的路由算法。在四分支并行路由查找算法的基礎上,實現了雙分支并行,每個分支流水查找的16-8-8路由算法。該算法由三級表構成,長度小于16的前綴通過擴展成為長度16的前綴存儲在第一級表中;長度小于24位的前綴通過擴展成為長度24的前綴存儲在前兩級表中;長度大于24的前綴則通過專門的存儲空間進行存儲。將IP路由的二維查找轉化為一維精確查找,每次查找最多訪問存儲器3次,就可以查得下一跳的路由信息。使用Verilog語言實現了本文提出的算法,并對算法進行了功能仿真。為了實現低成本,該算法采用了FPGA和SSRAM的硬件結構實現。 功能仿真表明本文設計的算法查找速度能適應20Gbps的接口轉發速率。
上傳時間: 2013-04-24
上傳用戶:金宜
無線局域網(WLAN)是未來移動通信系統的重要組成部分。由于擺脫了有線連接的束縛,無線局域網具有移動性好、成本低以及網絡傳輸故障少等諸多優點,得到了越來越廣泛的發展與應用。正交頻分復用(OFDM)技術具有抗多徑衰落,頻譜利用率高等優點,特別適合于無線環境下的高速數據傳輸,是高速無線局域網的首選技術之一。從IEEE802.11a,IEEE802.11g到IEEE802.1n都是以OFDM為基礎。隨著OFDM技術的普及以及下一代通信技術對OFDM的青睞,研究與實現應用于無線局域網的OFDM關鍵技術具有一定的意義。 本文首先介紹了WLAN的基本概念及相關協議標準和OFDM系統的工作原理,并描述了基于IEEE802,11a和IEEE802.11n標準的OFDM系統的數據幀結構以及系統參數。文中對OFDM傳輸系統的關鍵算法進行了詳細的研究。然后以Xilinx公司的ISE10.1為軟件平臺,利用VHDL描述的方式,并以FPGA(現場可編程門陣列)芯片SPARTAN-3E為硬件平臺,研究實現了適用于IEEE802.11a和IEEE802.11n的64點16bits復數塊浮點結構的FFT模塊,(2,1,7)卷積編碼和維特比譯碼模塊,以及分組檢測和符號定時模塊,并進行了仿真、綜合、下載驗證等工作。
上傳時間: 2013-06-25
上傳用戶:cee16
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!@#
自香農先生于1948年開創信息論以來,經過將近60年的發展,信道編碼技術已經成為通信領域的一個重要分支,各種編碼技術層出不窮。目前廣泛研究的低密度奇偶校驗(LDCP)碼是由R.G.Gallager先生提出的一種具有逼近香農限性能的優秀糾錯碼,并已在數字電視、無線通信、磁盤存儲等領域得到大量應用。 目前數字電視已經成為最熱門的話題之一,用手機看北京奧運,已經成為每一個中國人的夢想。最近兩年我國頒布了兩部與數字電視有關的通信標準,分別是數字電視地面傳輸標準(DMB-TH)和移動多媒體(CMMB)即俗稱的手機電視標準。數字電視正與每個人走得越來越近,我國預期在2015年全面實現數字電視并停止模擬電視的播出。作為數字電視標準的核心技術之一的前向糾錯碼技術已經成為眾多科研單位的研究熱點,相應的編解碼芯片更成為重中之重。在DMB-TH標準中用到了LDPC碼和BCH碼的級聯編碼方式,在CMMB標準中用到了LDPC碼和RS碼的級聯編碼方式,在DVB-S2標準中用到了LDPC碼和BCH碼的級聯編碼方式。 本論文以目前最重要的三個與數字電視相關的標準:數字電視地面傳輸標準(DMB-TH)、手機電視標準(CMMB)以及數字衛星電視廣播標準(DVB-S2)為切入點,深入研究它們的編碼方式,設計了這三個標準中的LDPC碼編碼器,并在FPGA上實現了前兩個標準的編碼芯片,實現了DMB-TH標準中0.4、0.6以及0.8三種碼率的復用。在研究CMMB標準中編碼器設計時,提出一種改進的LU分解算法,該分解方式適合任意的H矩陣,具有一定的廣泛性。測試結果表明,芯片邏輯功能完全正確,速度和資源消耗均達到了標準的要求,具有一定的商用價值。
上傳時間: 2013-07-07
上傳用戶:327000306
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