數(shù)據(jù)結(jié)構(gòu)。各種算法和基本操作以及數(shù)據(jù)結(jié)構(gòu)的重要詳解
標簽: 數(shù)據(jù)結(jié)構(gòu) 基本操作 算法
上傳時間: 2017-09-13
上傳用戶:lanwei
LU分解算法 及 分解后矩陣解線性方程組
上傳時間: 2017-09-18
上傳用戶:13215175592
高斯GS與超松弛SOR迭代算法解線性方程組
上傳時間: 2014-10-14
上傳用戶:heart520beat
算法框架: a.. 問題的解空間:應(yīng)用回溯法解問題時,首先應(yīng)明確定義問題的解空間。問題的解空間應(yīng)到少包含問題的一個(最優(yōu))解。 b. 回溯法的基本思想:確定了解空間的組織結(jié)構(gòu)后,回溯法就從開始結(jié)點(根結(jié)點)出發(fā),以深度優(yōu)先的方式搜索整個解空間。這個開始結(jié)點就成為一個活結(jié)點,同時也成為當前的擴展結(jié)點。在當前的擴展結(jié)點處,搜索向縱深方向移至一個新結(jié)點。這個新結(jié)點就成為一個新的活結(jié)點,并成為當前擴展結(jié)點。如果在當前的擴展結(jié)點處不能再向縱深方向移動,則當前擴展結(jié)點就成為死結(jié)點。換句話說,這個結(jié)點不再是一個活結(jié)點。此時,應(yīng)往回移動(回溯)至最近的一個活結(jié)點處,并使這個活結(jié)點成為當前的擴展結(jié)點?;厮莘匆赃@種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒有活結(jié)點時為止。 (3). 運用回溯法解題通常包含以下三個步驟: a. 針對所給問題,定義問題的解空間; b. 確定易于搜索的解空間結(jié)構(gòu); c. 以深度優(yōu)先的方式搜索解空間,并且在搜索過程中用剪枝函數(shù)避免無效搜索;
上傳時間: 2017-09-21
上傳用戶:sdq_123
此壓縮包是BP算法的代碼詳解,望大家相互學(xué)習(xí)!
上傳時間: 2016-06-25
上傳用戶:黑核技術(shù)
該文檔為算法篇(PID的詳解)文檔,是一份很不錯的參考資料,具有較高參考價值,感興趣的可以下載看看………………
上傳時間: 2021-12-12
上傳用戶:
擴頻通信系統(tǒng)與常規(guī)的通信系統(tǒng)相比,具有很強的抗窄帶干擾,抗多徑干擾,抗人為干擾的能力,并具有信息隱蔽、多址保密通信等優(yōu)點,在近年來得到了迅速的發(fā)展。論文針對直擴通信系統(tǒng)中偽碼和載波同步問題而展開,研究了直擴系統(tǒng)的結(jié)構(gòu)、性能及完成了相關(guān)參數(shù)的計算,改進了包絡(luò)算法,設(shè)計了解擴和解調(diào)器,最后用ISE9.1實現(xiàn)了解擴和解調(diào)器的仿真波形,驗證了設(shè)計的正確性。 論文研究了擴頻通信系統(tǒng)的特點、國內(nèi)外發(fā)展現(xiàn)狀及理論基礎(chǔ),完成了DS-QPSK接收機的解擴器和解調(diào)器的設(shè)計與實現(xiàn)。解擴器主要圍繞著偽碼的捕獲與跟蹤這一核心,分析了解擴器的結(jié)構(gòu)、性能及其完成了相關(guān)參數(shù)的計算,完成了數(shù)字下變頻器、偽碼發(fā)生電路、偽碼相關(guān)積分提取電路、多通道快碼捕獲電路、偽碼跟蹤鑒相電路、偽碼時鐘調(diào)整電路的設(shè)計,并在ISE9.1編程綜合得到仿真結(jié)果,驗證了設(shè)計的正確性。由于相關(guān)積分包絡(luò)算法是整個系統(tǒng)的基礎(chǔ)和核心,為了減少時延和系統(tǒng)所占硬件資源,改進了包絡(luò)算法并得到了仿真驗證。結(jié)果表明,它不但減少了硬件資源的占用、縮短了延時,而且對整個系統(tǒng)的優(yōu)化起著決定性的作用。論文給出了偽碼同步的仿真結(jié)果及資源占用情況,有力地說明了解擴器占用資源少、時延短等特點。 解調(diào)器研究了頻偏及載波相位誤差對信號的影響及同步方案,完成了數(shù)控振蕩器、反正切鑒頻器、環(huán)路濾波器的設(shè)計并得到了相關(guān)的仿真波形,實現(xiàn)了載波的跟蹤,給出了仿真結(jié)果及資源占用情況,對系統(tǒng)實現(xiàn)過程中的一些經(jīng)驗進行了總結(jié)。最后是對論文工作的一些總結(jié)和對今后工作的展望。
上傳時間: 2013-06-13
上傳用戶:924484786
全球定位系統(tǒng)(Global Positioning System—GPS)是新一代衛(wèi)星導(dǎo)航定位系統(tǒng),具有全球、全天候、連續(xù)、高精度導(dǎo)航與定位功能,能夠為廣大用戶提供精確的三維坐標、速度和時間信息。因此,GPS系統(tǒng)被廣泛地應(yīng)用于生活中的各個領(lǐng)域。GPS系統(tǒng)用戶主要是各種型號的接收機,而捕獲跟蹤技術(shù)是接收機的關(guān)鍵技術(shù),同時也是一個技術(shù)難點。在GPS接收機中,導(dǎo)航電文是用戶定位和導(dǎo)航的數(shù)據(jù)基礎(chǔ),為了得到導(dǎo)航電文必須要對GPS信號進行捕獲跟蹤。本文詳細研究了GPS信號捕獲跟蹤技術(shù),并進行了FPGA設(shè)計。 @@ 本文首先概述了GPS系統(tǒng)信號結(jié)構(gòu)和GPS接收機工作原理,對GPS信號調(diào)制機理進行詳細地闡述,重點分析了C/A碼生成原理和特性。 @@ 其次敘述了GPS信號捕獲的基礎(chǔ)理論,重點研究時域滑動相關(guān)捕獲方法,深入分析其算法和性能。用MATLAB中Simulink軟件包搭建了可自由修改參數(shù)的GPS中頻發(fā)生器,并在此平臺上,對GPS信號時域滑動相關(guān)捕獲算法進行仿真與分析。 @@ 接著重點研究了GPS信號跟蹤技術(shù),系統(tǒng)分析碼跟蹤環(huán)路和載波跟蹤環(huán)路結(jié)構(gòu)框圖以及算法。在碼跟蹤環(huán)路方面,選用并分析了能分離載波的非相干超前滯后碼鎖定環(huán)的工作機理。在載波跟蹤環(huán)路中選用對導(dǎo)航電文數(shù)據(jù)相位翻轉(zhuǎn)不敏感的科斯塔斯環(huán),并用數(shù)學(xué)模型分析GPS信號的解調(diào)過程。之后對整個跟蹤環(huán)路進行MATLAB仿真,結(jié)果表明環(huán)路參數(shù)設(shè)計滿足要求,并能成功解調(diào)出GPS導(dǎo)航電文。 @@ 最后本文在QuartusII環(huán)境下完成對GPS信號捕獲跟蹤系統(tǒng)的FPGA設(shè)計。根據(jù)對相關(guān)器硬件結(jié)構(gòu)框架,對算法中各個模塊的實現(xiàn)進行詳細的說明,包括頂層設(shè)計到CA碼、NCO等重要模塊設(shè)計,并給出了仿真結(jié)果。 @@關(guān)鍵詞:GPS接收機;捕獲;跟蹤;MATLAB仿真:FPGA
上傳時間: 2013-06-16
上傳用戶:jacking
隨著數(shù)字視頻廣播的發(fā)展,觀眾將會面對越來越多綜合或?qū)iT頻道的選擇,欣賞到更高品質(zhì),更多服務(wù)的節(jié)目。而廣播業(yè)者則要為這些節(jié)目的版權(quán)購買,制作而承受更高的成本,單純的廣告收入已經(jīng)不夠。要求對用戶收取一定的收視費用,而另一方面,調(diào)查也顯示用戶是愿意預(yù)付一定費用以獲得更好服務(wù)的。條件接受系統(tǒng)(Conditional Access system)就是為了商業(yè)目的而對某些廣播服務(wù)實施接入控制,決定一個數(shù)字接受設(shè)備能否將特定的廣播節(jié)目展現(xiàn)給最終用戶的系統(tǒng)。CA技術(shù)要求既能使用戶自由選擇收看節(jié)目又能保護廣播業(yè)者的利益,確算只有已支付了或即將支付費用的用戶才能收看到所選的電視節(jié)目。在數(shù)字電視領(lǐng)域中,CA系統(tǒng)無疑將成為發(fā)展新服務(wù)的必需條件。但是在不同的運營商可能會使用不同的CA系統(tǒng),在不同的CA系統(tǒng)之間進行互操作所必需共同遵守的最基本條件是:通用的加擾算法。每個用戶接收設(shè)備中應(yīng)集成相應(yīng)的解擾模塊。在我國國家標準--數(shù)字電視條件接收系統(tǒng)GY/Z 175-2001的附錄H中有詳細的描述。 FPGA是英文Field Programmable Gate Array的縮寫,即現(xiàn)場可編程門陣列,它是在PAL、GAL、EPLD等可編程器件的基礎(chǔ)上進一步發(fā)展的產(chǎn)物。它是作為專用集成電路(ASIC)領(lǐng)域中的一種半定制電路而出現(xiàn)的,既解決了定制電路的不足,又克服了原有可編程器件門電路數(shù)有限的缺點??梢哉f,F(xiàn)PGA芯片是小批量系統(tǒng)提高系統(tǒng)集成度、可靠性的最佳選擇之一。 首先本文簡要介紹CA系統(tǒng)的目的和組成,F(xiàn)PGA的結(jié)構(gòu)和原理,優(yōu)勢。然后介紹了利用FPGA來實現(xiàn)CA系統(tǒng)主要組成部分即加擾的原理和步驟,分析算法,劃分邏輯結(jié)構(gòu),軟件仿真,劃分硬件模塊,硬件性能分析,驗證平臺構(gòu)建,硬件實現(xiàn)等。 然后對以上各個部分做詳細的闡述。同時為了指導(dǎo)FPGA設(shè)計,給出了FPGA的結(jié)構(gòu)和原理與FPGA設(shè)計的基本原則、設(shè)計的基本技巧、設(shè)計的基本流程; 最后給出了該加擾系統(tǒng)的測試與驗證方法以及驗證和測試結(jié)果。
上傳時間: 2013-06-22
上傳用戶:chongchong2016
本文研究數(shù)字音頻無線傳輸中的前向糾錯(FEC)算法和電路的設(shè)計及實現(xiàn).在本文中介紹了一種基于Altera公司的FPGA Cyclone芯片的實現(xiàn)方案.文章首先介紹了本前向糾錯系統(tǒng)采用的方案,然后從總體規(guī)劃的角度介紹了整個系統(tǒng)的內(nèi)部結(jié)構(gòu)、模塊劃分及所采用的設(shè)計方法和編程風(fēng)格.之后對各個模塊的設(shè)計進行了詳細的描述,并給出了測試數(shù)據(jù)、實現(xiàn)結(jié)果及時序仿真波形圖,并對設(shè)計的硬件下載驗證進行了詳細描述.本文對FEC中的主要功能模塊,諸如Reed-Solomon編解碼,交織與解交織,以及與外圍的接口電路等給出了基本算法以及基于FPGA及硬件描述語言的解決方法.
上傳時間: 2013-04-24
上傳用戶:duoshen1989
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1