關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法，接著介紹了配合后綴 數組的最長公共前綴 LCP（Longest Common Prefix）的計算方法，并給出一個 線性時間內計算height 數組（記錄跨度為1 的LCP 值的數組）的算法。為了讓 讀者對如何運用后綴數組有一個感性認識，還介紹了兩個應用后綴數組的例子： 多模式串的模式匹配（給出每次匹配O(m+logn)時間復雜度的算法）以及求最 長回文子串（給出O(nlogn)時間復雜度的算法）。最后對后綴數組和后綴樹作了 一番比較。
上傳時間： 2013-12-21
上傳用戶：zhangliming420
蟻群算法基本模型STEP1（外循環）若滿足算法停止規則，停止計算，輸出計算得到的最好解給定外循環的最大數目，表明有足夠的螞蟻工作當前最優解連續K次相同而停止，K是給定的整數，表示算法已收斂◆給定優化問題的下界和誤差值，當算法得到的目標值同下界之差小于給定的誤差值時，算法終止否則使螞蟻s（1≤s≤m）從起點出發，用L（S）表示螞蟻S行走的城市集合，初始L（s）為空集。設m只螞蟻在圖的相鄰節點間移動，協作異步地得到解。螞蟻計算出下一步所有可達節點的一步轉移概率，并按此概率實現一步移動，依此往復。一步轉移概率由圖中每條邊上的兩類參數決定：信息素值、可見度（即先驗值）。信息素的更新有2種方式：揮發——所有路徑上信息素以一定比率減少增強——給評價值“好”（有螞蟻走過）的邊增加信息素蟻群算法基木模型令我們以求解平面上n個城市的TSP問題（1，2，…，n）表示城市號為例說明ACA的模型。n個城市的TSP問題就是尋找通過n個城市各次且最后回到出發點的最短路徑蟻群算法研究現狀令ACA是模擬自然界中真實蟻群的覓食行為而形成的一種模擬進化算法。10年多來的研究結果已經表明：ACA用于組合優化具有很強的發現較好解的能力，具有分布式計算易于與其他方法相結合、魯棒性強等優點，在動態環境下也表現出高度的靈活性和健壯性。在求解TSP、QAP問題方面，與遺傳算法、模擬退火算法等算法比較，ACA仍是最好的解決方法之一。
標簽： 螞蟻算法
上傳時間： 2022-03-10
上傳用戶：
這是根據《數字信號處理》（程佩清）中FFT的流程圖，自己編寫的快速傅里葉變換算法。
上傳時間： 2013-06-16
上傳用戶：huql11633
在LCD顯示應用領域,通常數據源輸出圖像的分辨率是變化,而從工業生產標準化要求和獲得最佳顯示效果的角度出發,LCD顯示器的物理分辨率則是固定不變的。這就需要將不同分辨率的輸入圖像經過縮放后輸出到分辨率固定的LCD顯示器上,當前工業上解決這一問題的方案是在輸入數據源和數據顯示設備之間設置LCD圖像引擎來實現縮放處理。LCD圖像引擎是面向LCD顯示器應用的一種高度集成的圖像處理芯片,它在整個LCD顯示系統中具有不可取代的位置。 本文在分析了大尺寸LCD圖像引擎的研究現狀之后,提出了擬開發的大尺寸LCD圖像引擎的總體結構和設計目標。針對該體系結構,提出了一種基于2點的三次樣條插值算法,推導出了該算法的插值核函數的表達式,并基于該算法實現LCD圖像引擎的核心部分——圖像縮放引擎的硬件結構設計。主觀和客觀Q值評價實驗結果表明,該算法獲得的插值圖像質量非常接近傳統的雙三次插值算法,而運算復雜度和硬件實現開銷卻低于后者,對于實時性要求較高的LCD圖像引擎來說該算法是一個性價比較高的插值算法。 為了提高經過圖像縮放引擎處理后的圖像顯示質量,在LCD圖像引擎中引入了圖像色彩調整技術。
上傳時間： 2013-06-07
上傳用戶：zoushuiqi
LED顯示屏自問世以來經歷了飛速發展，如今已經成為了平板顯示器的一個重要產品。LED顯示屏具有亮度高、功耗小、顏色鮮艷等特點，能完成實時性、多樣性、動態性的信息發布任務，勝任各種戶外公共場合。高效節能和保護環境已成為當今世界發展的重要議題。因此，為LED顯示屏提供高效節能的電源及其驅動技術，就成為了LED大屏幕顯示技術得到推廣普及的關鍵性問題。 本文設計了一種低功耗、小成本的LED顯示屏驅動電源，并在此基礎上研究了LED顯示屏的一種時序掃描算法。采用半橋式開關電源作為LED顯示屏驅動電源的基本拓撲，完成了EMI濾波器、主電路和控制驅動電路的設計工作：利用FPGA和VHDL語言設計了基于PWM技術的閉環反饋控制，實現了恒壓電源的基本要求；并在電源輸出整流側采用同步整流的設計方案，利用低導通阻抗的電力MOSFET，使整流損耗得到了大大降低。研究了LED顯示屏的基本掃描算法，介紹了LED顯示屏的一些基本常識和概念，利用FPGA和VHDL語言設計了一種簡易的LED顯示陣列。仿真和實驗研究表明該電路結構簡單、控制方便，掃描算法簡易可行，滿足了LED顯示屏時序掃描控制的基本要求。
上傳時間： 2013-06-23
上傳用戶：zjf3110
隨著世界能源危機的到來，太陽能光伏發電在能源結構中正在發揮著越來越大的作用。而太陽能光伏發電系統的核心部件并網逆變器的性能還需要進一步提高。為了迎合市場上對高品質、高性能、智能化并網逆變器的需求，我們將ARM+DSP架構作為并網逆變器的控制系統。本系統集成了ARM和DSP的各自的強大功能，使并網逆變器的性能和智能化水平得到了顯著提高。本論文是基于山東大學魯能實習基地“光伏并網逆變器項目”，目前已經試制出樣機。本人主要負責并網逆變器控制系統的軟硬件設計工作。本文主要研究內容有： @@ 1．本并網逆變器采用了內高頻環逆變技術。文中詳細分析了這種逆變器的優缺點，進行了充分的系統分析和論證。 @@ 2．采用MATLAB/Simulink軟件對并網逆變器的控制算法進行仿真，包括前級DC-DC變換的控制算法以及后級DC-AC逆變的控制算法。通過仿真驗證了所設計算法的可行性，對DSP程序開發提供了很好的指導意義。 @@ 3．本文將ARM+DSP架構作為逆變器的控制系統，并設計了相應的硬件控制系統。DSP控制板硬件系統包括AD數據采集、硬件電流保護、電源、eCAN總線，SPI總線等硬件電路。ARM板硬件系統包括SPI總線、RS232總線、RS480總線、以太網總線、LCD顯示、實時時鐘、鍵盤等硬件電路。 @@ 4．本文設計和實現了兩種最大功率點跟蹤控制算法：功率擾動觀察法或增量電導法；孤島檢測方法采用被動式和主動式兩種檢測方式，被動式所采用的方法是將過/欠電壓和電壓相位突變檢測相結合的方式，主動式采用正反饋頻率偏移法；為了實現并網逆變器的輸出電流與電網電壓同頻同相，使用了軟件鎖相環控制技術。本文分別給出了以上各種算法的控制程序流程圖。 @@ 5．本文也給出了AD數據采集、eCAN總線、RS232、RS485、以太網、PWM輸出等程序流程圖，以及DSP和ARM之間的SPI總線通信程序流程圖。并且分別給出了ARM管理機控制系統主程序流程圖和DSP控制機控制系統主程序流程圖。 @@ 6．最后對并網逆變器樣機進行實驗結果分析。結果顯示：該樣機基本上實現了本文提出的設計方案所應完成的各項功能，樣機的性能比較理想。 @@關鍵詞：太陽能光伏；并網逆變器；SPWM； DSP； ARM
上傳時間： 2013-07-02
上傳用戶：windwolf2000
永磁同步電機是同步電機的一個重要類型，其轉子一般采用稀土永磁材料做激磁磁極，與傳統同步電機相比，體積和重量大為減小，而且結構簡單，運行可靠，維護更方便。現代電氣傳動控制的發展趨勢之一是開發新的交流調速與伺服系統。無論在矢量控制還是標量控制中，轉速與位置的閉環控制都需要在電機軸上安裝一個速度傳感器，但是由于速度傳感器的引進不僅增加了成本，降低了系統可靠性，還存在安裝問題，效果并不十分理想。因此高性能無速度傳感器控制成為近年來電機研究的熱點。 本文在系統介紹卡爾曼濾波器的基礎上，將其引入到永磁同步電機無速度傳感器狀態觀測中。由于永磁同步電機是一個強耦合的多階非線性系統，本文采用了工程實際中普遍采用的泰勒展開式截斷的方法，對電機方程線性化處理，將卡爾曼濾波算法推廣至非線性系統，并加入了反映電機系統模型誤差和環境干擾的系統噪聲和測量噪聲模型，形成擴展卡爾曼濾波算法。擴展卡爾曼濾波器將電機轉子位置與轉速作為系統狀態變量進行實時估算，并將所得信息反饋到永磁同步電機控制系統中。通過仿真，與電機實際運行狀態進行比較，證明了擴展卡爾曼濾波具有良好的動態跟蹤能力和抗噪聲能力。 針對擴展卡爾曼濾波算法在無速度傳感器控制中存在的不足，本文給出了降階線性卡爾曼濾波算法。降階線性卡爾曼濾波算法重新選擇了系統狀態變量，建立新的完全線性化的系統方程，并且卡爾曼濾波算法中的系統協方差矩陣成為時不變序列，因此可以直接應用線性卡爾曼濾波算法。仿真結果證明，與擴展卡爾曼濾波算法相比，新的算法更加簡單，減輕了繁重的參數調節任務，易于數字化實現，不僅具備擴展卡爾曼濾波算法的優勢，而且在某些性能方面超越了擴展卡爾曼濾波算法。 通過分析得知，由于將系統模型不確定性與測量噪聲體現在系統方程中，因此卡爾曼濾波算法在狀態估算方面具有良好的性能。本文以降階線性卡爾曼濾波 算法為理論基礎，以永磁同步電機為對象，以數字信號處理器（DSP）為核心，設計了電機狀態觀測系統的設計方案。整個方案在不增加成本的基礎上，充分利用數字信號處理器（DSP）豐富的資源和強大的運算能力，通過檢測電機相電流，實時估算出電機轉子位置與轉速。本系統可以代替傳統速度傳感器，為電機控制系統提供轉子位置和轉速反饋信息。本文的下一步主要工作便是將此系統付諸實踐，應用于實際工程中，對卡爾曼濾波算法在永磁同步電機無速度傳感器控制方面的性能進行進一步研究。關鍵詞：永磁同步電機；無速度傳感器；卡爾曼濾波
上傳時間： 2013-04-24
上傳用戶：lifangyuan12
60年代初，國際上首次將B超診斷儀應用于臨床診斷，40多年來B超診斷儀的發展極為迅速。隨著數字信號處理及計算機技術的發展，目前國際上先進水平的超聲診斷設備幾乎每一個環節都包含著數字信號處理的內容，研制全數字化的超聲診斷設備已成為發展趨勢。 @@ 基于FPGA及嵌入式操作系統的全數字超聲診斷系統具有技術含量高、便攜的特點，可用數字硬件電路來實現數據量極其龐大的超聲信息的實時處理。 @@ 本文從超聲診斷原理入手，在對超聲診斷系統中的幾個關鍵技術進行分析的基礎上，重點研究開發超聲診斷系統中數字信號處理部分的兩個核心算法。以FPGA芯片為載體，在Quartus Ⅱ平臺中采用Verilog HDL語言進行編程并仿真驗證，分別實現了數字FIR濾波器及CORDIC坐標變換兩個模塊的功能。另外，采用Verilog HDL語言對應用于圖像顯示模塊的SPI接口進行了編程設計，編譯下載至FPGA中，最終實現了與ARM A8的OMPG3530板之間高速串行數據的傳輸。 @@ 采用在單片FPGA芯片內實現數字式超聲診斷部分核心算法并與高性能ARMA8處理器相配合的數字信號處理解決方案，具有高速度、高精度、高集成度、便攜的特點，為全數字化便攜超聲診斷設備的研制打下了基礎。 @@關鍵詞：超聲診斷系統；FPGA；數字FIR濾波器；CORDIC算法；SPI總線
上傳時間： 2013-07-07
上傳用戶：hxy200501
隨著世界能源危機的到來，太陽能光伏發電在能源結構中正在發揮著越來越大的作用。而太陽能光伏發電系統的核心部件并網逆變器的性能還需要進一步提高。為了迎合市場上對高品質、高性能、智能化并網逆變器的需求，我們將ARM+DSP架構作為并網逆變器的控制系統。本系統集成了ARM和DSP的各自的強大功能，使并網逆變器的性能和智能化水平得到了顯著提高。本論文是基于山東大學魯能實習基地“光伏并網逆變器項目”，目前已經試制出樣機。本人主要負責并網逆變器控制系統的軟硬件設計工作。本文主要研究內容有： @@ 1．本并網逆變器采用了內高頻環逆變技術。文中詳細分析了這種逆變器的優缺點，進行了充分的系統分析和論證。 @@ 2．采用MATLAB/Simulink軟件對并網逆變器的控制算法進行仿真，包括前級DC-DC變換的控制算法以及后級DC-AC逆變的控制算法。通過仿真驗證了所設計算法的可行性，對DSP程序開發提供了很好的指導意義。 @@ 3．本文將ARM+DSP架構作為逆變器的控制系統，并設計了相應的硬件控制系統。DSP控制板硬件系統包括AD數據采集、硬件電流保護、電源、eCAN總線，SPI總線等硬件電路。ARM板硬件系統包括SPI總線、RS232總線、RS480總線、以太網總線、LCD顯示、實時時鐘、鍵盤等硬件電路。 @@ 4．本文設計和實現了兩種最大功率點跟蹤控制算法：功率擾動觀察法或增量電導法；孤島檢測方法采用被動式和主動式兩種檢測方式，被動式所采用的方法是將過/欠電壓和電壓相位突變檢測相結合的方式，主動式采用正反饋頻率偏移法；為了實現并網逆變器的輸出電流與電網電壓同頻同相，使用了軟件鎖相環控制技術。本文分別給出了以上各種算法的控制程序流程圖。 @@ 5．本文也給出了AD數據采集、eCAN總線、RS232、RS485、以太網、PWM輸出等程序流程圖，以及DSP和ARM之間的SPI總線通信程序流程圖。并且分別給出了ARM管理機控制系統主程序流程圖和DSP控制機控制系統主程序流程圖。 @@ 6．最后對并網逆變器樣機進行實驗結果分析。結果顯示：該樣機基本上實現了本文提出的設計方案所應完成的各項功能，樣機的性能比較理想。 @@關鍵詞：太陽能光伏；并網逆變器；SPWM； DSP； ARM
上傳時間： 2013-07-09
上傳用戶：趙安qw
隨著數字化技術的飛速發展，數字視頻信號的傳輸技術更是受到人們的關注。相比較其它類型的信息傳輸如文本和數據，視頻通信需要占用更多的帶寬資源，因此為了實現在帶寬受限的條件下的傳輸，視頻源必須經過大量壓縮。盡管現在的網絡狀況不斷地改善，但相對與快速增長的視頻業務而言，網絡帶寬資源仍然是遠遠不夠的。2003年3月，新一代視頻壓縮標準H．264/AVC的推出，使視頻壓縮研究進入了一個新的層次。H．264標準中包含了很多先進的視頻壓縮編碼方法，與以前的視頻編碼標準相比具有明顯的進步。在相同視覺感知質量的情況下，H．264的編碼效率比H．263提高了一倍左右，并且有更好的網絡友好性。然而，高編碼壓縮率是以很高的計算復雜度為代價的，H．264標準的計算復雜度約為H．263的3倍，所以在實際應用中必須對其算法進行優化以減低其計算復雜度。 @@ 本文首先介紹了H．264標準的研究背景，分析了國內外H．264硬件系統的研究現狀，并介紹了本文的主要工作。 @@ 接著對H．264編碼標準的理論知識、關鍵技術分別進行了介紹。 @@ 對H．264塊匹配運動估計算法進行研究，對經典的塊匹配運動估計算法通過對比分析，三步、二維等算法在搜索效率上優于全搜索算法，而全搜索算法在數據流的規則性和均勻性有著自己的優越性。 @@ 針對塊匹配運動估計全搜索算法的VLSI結構的特點，提出改進的塊匹配運動估計全搜索算法。本文基于對數據流的分析，對硬件尋址進行了研究。通過一次完整的全搜索數據流分析，改進的塊匹配運動估計算法在時鐘周期、PE資源消耗方面得到優化。 @@ 最后基于FPGA平臺對整像素運動估計模塊進行了研究。首先對運動估計模塊結構進行了功能子模塊劃分；然后對每個子模塊進行設計和仿真和對整個運動估計模塊進行聯合仿真驗證。 @@關鍵詞：H．264；FPGA；QuartusⅡ；幀間預測；運動估計；塊匹配
上傳時間： 2013-04-24
上傳用戶：zttztt2005
