正交頻分復用技術(OFDM)是未來寬帶無線通信中的關鍵技術。隨著用戶對實時多媒體業務,高速移動業務需求的迅速增加,OFDM由于其頻譜效率高,抗多徑效應能力強,抗干擾性能好等特點,該技術正得到了廣泛的應用。 OFDM系統的子載波之間必須保持嚴格的正交性,因此對符號定時和載波頻偏非常敏感。本課題的主要任務是分析各種算法的性能的優劣,選取合適的算法進行FPGA的實現。 本文首先簡要介紹了無線信道的傳輸特性和OFDM系統的基本原理,進而對符號同步和載波同步對接收信號的影響做了分析。然后對比了非數據輔助式同步算法和數據輔助式同步算法的不同特點,決定采用數據輔助式同步算法來解決基于IEEE 802.16-2004協議的突發傳輸系統的同步問題。最后部分進行了算法的實現和仿真,所有實現的仿真均在QuartusⅡ下按照IEEE 802.16-2004協議的符號和前導字的結構進行。 本文的主要工作:(1)采用自相關和互相關聯合檢測算法同時完成幀到達檢測和符號同步估計,只用接收數據的符號位做相關運算,有效地解決了判決門限需要變化的問題,同時也減少了資源的消耗;(2)在時域分數倍頻偏估計時,利用基于流水線結構的Cordic模塊計算長前導字共軛相乘后的相角,求出分數倍頻偏的估計值;(3)采用滑動窗口相關求和的方法估計整數倍頻偏值,在此只用頻域數據的符號位做相關運算,有效地解決了傳統算法估計速度慢的缺點,同時也減少了資源的消耗。
上傳時間: 2013-05-23
上傳用戶:宋桃子
近年來,計算機圖形學應用越來越廣泛,尤其是三維(3D)繪圖。3D繪圖使用3D模型和各種影像處理產生具有三維空間真實感的影像,應用于虛擬真實情況以及多媒體的產品上,且多半是使用低成本的實時3D計算機繪圖技術為基礎。在初期3D圖形學剛起步時,由于圖形簡單,因此可以利用CPU來運算,但隨著圖形學技術的發展,所要繪制的圖形越來越復雜,這時如果單純依賴CPU來處理,不能達到實時的要求,因此需要專門的硬件來加速圖形處理,GPU(圖形處理單元)因此出現了。不過由于3D圖形加速硬件的復雜性和短壽命,這極大地提高了對硬件開發環境的需要。為了更好的對設計進行更改和測試,不能僅僅用專門定制的方法來設計,需要其他的方:硬件描述語言(HDL)和FPGA。 隨著計算機繪圖規模的需要,借助輔助硬件資源,來提高圖形處理單元(GPU)處理速度的需求越來越普遍。自從15年前現場可編程門陣列(FPGA)開始出現以來,其在可編程硬件領域所起的作用越來越大。它們在速度、體積和速度方面都有了很大的提高。這意味著FPGA在以前只能使用專用硬件的場合越來越重要。其中一個應用領域就是3D圖形渲染,在這個研究領域里人們正在利用具有可編程性能的FPGA來幫助改進圖形處理單元(GPU)的性能。 能夠在廉價、可動態重新配置的FPGA上實現復雜算法來輔助硬件設計。本文的設計就是通過在FPGA上實現3維圖形幾何處理管線部分功能來提高圖形處理速度。具體實現中使用硬件描述語言(Verilog HDL)進行邏輯設計,并發現問題解決問題。 本文主要特色如下: 1.針對幾何變換換子系統,提出一種硬件實現方案,該方案能對基本的幾何變換如:平移、縮放、旋轉和投影進行操作。首先構造出總體變換矩陣,隨后進行矩陣乘法運算,再進行投影變換,最后輸出變換座標。提出一種脈動陣列結構,用于兩個矩陣的乘法運算。找到一種快捷的方法來實現矩陣相乘,將能大大提高系統的效率。 2.對于3D圖形裁剪,文中描述了一種裁剪引擎,它能夠處理3D圖形中的裁剪、透視除法以及視口映射的功能。硬件實現的難度取決于裁剪算法的復雜程度。我們在Sutherland-Hodgman裁剪算法的基礎上提出一種新的裁剪算法,該算法通過去除冗余頂點以提高處理速度,同時利用編碼來判斷線段可見性的方法使得硬件實現變得很容易。 3.最后,我們在FPGA上實現了幾何變換以及三維裁剪,并與C語言的模擬結果對比發現結果正確,且三維裁剪能夠以3M個三角形/s的速度運行,滿足了圖形流水中的實時性要求。
上傳時間: 2013-04-24
上傳用戶:yerik
隨著計算機運算速度的提高和計算機網絡的發展,基于離散對數問題和大整數因子分解問題的數字簽名算法越來越不能滿足信息安全的需要。為了滿足信息安全的要求,安全性依賴于橢圓曲線離散對數困難問題(ECDLP)的橢圓曲線密碼體制是當前密碼學界研究的熱點之一?,F有的求解ECDLP的算法都是全指數時間復雜度的算法。由于專用集成電路具有速度快、性能好、安全性高等優勢,使得采用專用集成電路來實現橢圓曲線密碼體制己成為主要趨勢。因此,本課題著眼于應用,針對基于橢圓曲線數字簽名算法的FPGA實現進行了較為深入的探討與研究。 本課題從實際應用的需要出發,以初等數論、有限域理論、數字簽名技術和橢圓曲線理論為依據,確定了如下基于橢圓曲線數字簽名算法的硬件實現方案:首先,對實現基于橢圓曲線數字簽名算法所需的算法和技術進行了剖析和系統設計。然后,按照層次化、模塊化的設計思想,在Xinlinx公司的ISE 7.1工具中,采用硬件描述語言VHDL作為設計輸入,對各運算器和控制模塊進行電路設計;采用Menter公司的ModelSim SE 6.2b工具對之進行功能仿真,以保證底層設計的正確性。最后,在確保每個模塊的設計正確的前提下,完成電路的總體設計,再進行總體設計的仿真與測試。 本課題對Schnorr數字簽名算法的改進,實現了比未改進前的Schnorr數字簽名算法平均節省三分之一的運行時間。對基于橢圓曲線數字簽名算法的設計也獲得了良好的指標:產生簽名只需要1ms多的時間,驗證簽名也需要不到3ms。本課題的研究對實現電子交易安全方面有重要的作用,尤其是在密鑰分配、電子貨幣、電子證券、電子商務和電子政務等領域都有重要的應用價值,其成果具有廣泛的應用前景。
上傳時間: 2013-04-24
上傳用戶:獨孤求源
為了實現AFDX以太網的冗余發送功能,文中通過研究AFDX以太網協議,分析AFDX冗余調度管理的概念和冗余發送過程中順序號的定義與作用,根據順序號的定義來分析數序號在接收端與發送端的作用,然后設計冗余調度算法。根據該算法設計的端系統的實際應用表明,該算法可靠準確,達到了設計的要求。
上傳時間: 2013-10-18
上傳用戶:weixiao99
本文對MIMO OFDM 系統中基于iJlI練序列的信道估計問題進行了研究,針對信道沖擊響應的最大抽頭數大于每個OFDM符號中導頻數的情況,提出一種有效的結合前后若干iJII練序列進行信道估計的算法和結合方式。仿真結果表明,在基于無線局域網(WLAN)中打包傳送的MIMO OFDM系統里,本文的方法比采用塊狀訓練序列的估計算法有著更小的歸一化均方誤差。
上傳時間: 2013-10-23
上傳用戶:xianglee
多項式與連分式值的算法,多項式的系數和自變量既可以是實數 也可以是復數,每種算法都用c++語言以函數形式給出
上傳時間: 2015-01-12
上傳用戶:sxdtlqqjl
書是針對工程上常用的行之有效的算法而編寫的C語言函數程序集,在第一版的基礎上作了修改和擴充。書中包括了近幾年出現的許多新算法。全書分為數值計算與非數值計算兩部分。其中數值計算部分的內容包括:線性代數方程組的求解、矩陣運算、矩陣特征值與特征向量的計算、非線性方程與方程組的求解、插值、數值積分、常微分方程(組)的求解、擬合與逼近、數據處理與回歸分析、極值問題、數學變換與濾波、特殊函數、隨機數的產生、多項式與連分式函數的計算、復數運算;非數值計算部分的內容包括:排序、查找、圖形模式下讀寫屏幕象點、基本圖形操作、漢字操作等。
上傳時間: 2014-01-25
上傳用戶:qlpqlq
aesutil是一個小型的庫和命令行程序,可以使用Rijndael算法在CBC模式下加密和解密數據
上傳時間: 2015-03-04
上傳用戶:lepoke
這是一個計算機圖形學中圖形填充的算法,包括種子填充中簡單填充算法和掃描線填充算法!
上傳時間: 2015-03-19
上傳用戶:hphh
容器類的實現和定義,由于使用迭代器需 要關于STL容器類和算法的知識,
上傳時間: 2015-03-20
上傳用戶:515414293