近來發現有些問題很多人都很感興趣。所以在這里希望能盡自己能力跟大家討論一些力所能及的算法。現在先討論一下卡爾曼濾波器，如果時間和能力允許，我還希望能夠寫寫其他的算法，例如遺傳算法，傅立葉變換，數字濾波，神經網絡，圖像處理等等。 因為這里不能寫復雜的數學公式，所以也只能形象的描述。希望如果哪位是這方面的專家，歡迎討論更正。 卡爾曼濾波器 – Kalman Filter 1． 什么是卡爾曼濾波器 （What is the Kalman Filter?） 在學習卡爾曼濾波器之前，首先看看為什么叫“卡爾曼”。跟其他著名的理論（例如傅立葉變換，泰勒級數等等）一樣，卡爾曼也是一個人的名字，而跟他們不同的是，他是個現代人！ 卡爾曼全名Rudolf Emil Kalman，匈牙利數學家，1930年出生于匈牙利首都布達佩斯。1953，1954年于麻省理工學院分別獲得電機工程學士及碩士學位。1957年于哥倫比亞大學獲得博士學位。我們現在要學習的卡爾曼濾波器，正是源于他的博士論文和1960年發表的論文《A New Approach to Linear Filtering and Prediction Problems》（線性濾波與預測問題的新方法）。如果對這編論文有興趣
上傳時間： 2022-07-23
上傳用戶：qdxqdxqdxqdx
現如今，逆變器的脈沖寬度調制(PWM)技術作為一種最常見的調制方式在交流傳動系統中廣泛應用。采用PWM調制技術的最終目的在于追求逆變器輸出電壓、電流波形更接近正弦從而進一步控制負載電機的磁通正弦化。為了達到這些目的，很多種基于PWM原理的調制方法被相繼提出并應用。 在鐵道牽引調速系統中，逆變裝置具有調速范圍寬，輸出頻率變化快等特點，而逆變器本身器件的開關頻率又不是很高。這種情況下，分段同步調制模式的使用有效地改善了變頻器的輸出，達到了減少諧波的目的。本文圍繞分段同步調制在交流牽引傳動系統中的應用進行研究，主要目的在于解決該調制模式應用中存在的切換點選擇、切換震蕩沖擊等問題。文章詳細討論了分段調制模式下載波比和載波比切換點選取的原則，重點分析了分段同步調制模式下載波比切換點沖擊電壓的產生原因和危害，提出了改善電壓電流沖擊的方法，并在搭建的實驗平臺上驗證了理論分析的正確性。此外，本文還對列車高速時載波比極低的極限情況下分段同步調制對變頻器輸出交流電壓和直流回流電流諧波的改善情況進行了理論推導和仿真分析。 論文搭建了用于調制實驗的3.7kW小功率電機實驗平臺，在開環的VVVF調速系統中進行了分段同步調制載波比切換實驗；在Matlab/Simulink環境下搭建了分段同步調制模式下的電機牽引模型，進行了分段同步調制載波比切換仿真；實驗和仿真結果表明，文章所提出的方法很好地完成了分段同步算法且有效抑制了可能發生的沖擊，所得結果驗證了理論分析的正確性。
上傳時間： 2013-08-04
上傳用戶：hphh
IIR數字濾波器是沖激響應為無限長的一類數字濾波器，是電子、通信及信號處理領域的重要研究內容，國內外學者對IIR數字濾波器的優化設計進行了大量研究。其中，進化算法優化設計IIR數字濾波器雖然取得了一定的效果，但是其也有自身的一些不足；另外，基于粒子群算法以及人工魚群算法的IIR數字濾波器優化設計也取得了較好的效果。但這些方法都是將多目標優化問題轉化為單目標優化問題，這種方法是將每個目標賦一個權值，然后將這些賦了權值的目標相加，把相加的結果作為目標函數，在此基礎上尋找目標函數的最小值，這樣做造成的問題是可能將其中的任何一種滿足目標函數值最小的情況作為最優解，但實際上得到的不一定是最優解。也就是說，單目標的方法難以區分哪一種情況為最優解，這樣的尋優模型從理論上來說是難以得到最優解的。另外，在將多目標轉化為單目標時，各個目標的權值難以確定，而且最終只能得到唯一解。針對這些問題，本文在研究傳統遺傳算法、進化規劃算法以及量子遺傳算法的IIR數字濾波器優化設計的基礎上，將重點研究IIR數字濾波器的粒子進化規劃優化、遺傳多目標優化以及量子多目標優化。另外，由于在通信系統中IIR數字濾波器有廣泛應用，并且大量采用FPGA實現，多目標優化方法得到的濾波器性能也值得驗證，因此，對多目標優化方法得到的IIR數字濾波器系數進行FPGA仿真驗證有重要的現實意義。 @@ 論文的主要工作及研究成果具體如下： @@ 1.分析IIR數字濾波器的數學模型及其優化設計的參數；針對低通IIR數字濾波器，采用遺傳算法及量子遺傳算法對其進行優化設計，并給出相應的仿真結果及分析。 @@ 2.針對使用進化規劃算法優化設計IIR數字濾波器時容易陷入局部極值的問題，研究粒子進化規劃算法，并將其應用于IIR數字濾波器的優化設計，該算法將粒子群優化算法與進化規劃算法相結合，繼承了粒子群算法局部搜索能力強和進化規劃算法遺傳父代優良基因能力強的優點。將這種新的粒子進化規劃算法應用于IIR低通、高通、帶通、帶阻數字濾波器的優化設計，顯示了較好的效果。 @@ 3.優化設計IIR數字濾波器時，通常將多目標轉化為單目標的優化問題，這種方法雖然設計簡單，但是在將多目標轉化為單目標時，各個目標的權值難以確定，而且最終只能得到唯一解，不能提供更多的有效解給決策者。針對常 用基于單目標優化算法的不足，在分析IIR數字濾波器優化模型和待優化參數的基礎上，本文研究遺傳算法的IIR數字濾波器多目標優化設計方法，該方法將多個目標值直接映射到適應度函數中，通過比較函數值的占優關系來搜索問題的有效解集，使用這種方法可以求得一組有效解，并且將多目標轉化為單目標的優化方法得到的唯一解也能被包括在這一組有效解中。@@ 4.將量子遺傳算法應用于IIR數字濾波器多目標優化設計，研究量子遺傳算法的IIR數字濾波器多目標優化設計方法，并將優化結果與傳統遺傳算法的多目標優化方法進行了比較。仿真結果表明，在對同一種濾波器進行優化設計時，使用該方法得到的結果通帶波動更小，過渡帶更窄，阻帶衰減也更大。 @@ 5.針對IIR數字濾波器的硬件實現問題，在對IIR數字濾波器的結構特征進行分析的基礎上，分別采用遺傳多目標優化方法量子多目標方法優化設計IIR數字濾波器的系數，然后針對兩組系數進行了FPGA( Field-Programmable GateArray，現場可編程門陣列)仿真驗證，并對兩種結果進行了對比分析。 @@關鍵詞：IIR數字濾波器；優化設計
上傳時間： 2013-06-09
上傳用戶：熊少鋒
H.264/AVC是由國際電信聯合會的視頻專家組和國際標準化組織的運動圖像專家組組成的聯合視頻小組制定的下一代視頻壓縮標準。新標準采用了一些先進算法，因此具有優異的壓縮性能和極好的網絡親和性，滿足低碼率情況下的高質量視頻的傳輸。 H.264/AVC采用的先進算法包括多模式幀間預測、1/4像素精度預測、整數變換量化、去方塊濾波和熵編碼。本論文著重對整數變換與量化、去方塊濾波做了研究。整數變換是一種只有加法和移位的運算，量化可以通過查表和乘法操作就可以完成，避免了反變換的時候失配問題，沒有精度損失；去方塊濾波是一種用來去除低碼率情況下的每個宏塊的塊效應，提高了解碼圖像的外觀。 本文主要從算法研究和硬件實現兩方面著手，在算法研究方面設計了一個可視化測試軟件，在硬件實現方面主要對整數變換、量化和去方塊濾波做了研究和實現。視頻壓縮技術的關鍵在于視頻壓縮算法及其芯片的實現，FPGA可重復使用，設計修改靈活，片內資源豐富，具備DSP模塊等優勢。在本論文的目標實現部分模塊FPGA的硬件設計，用Verilog完成了關鍵部分的設計。首先簡要介紹了視頻壓縮基本原理，常用視頻壓縮標準及其特性以及國內外的研究動態，并對H.264標準基本檔次所涉及的核心技術進行了詳細介紹，兩種分層結構分別討論。其次在掌握了H.264.算法及編解碼流程的基礎上，設計了基于H.264編解碼的可視化軟件平臺。然后詳細介紹了整數變換、量化、反變換和反量化核心模塊的設計和實現，并在Altera的軟件和開發板上進行了仿真驗證；對去方塊濾波算法做了軟件研究測試，并給出了一種改進的硬件整體結構設計。最后，對全文工作進行了總結和對未來研究工作做了展望。我在課題中所做的主要工作有： 1.查閱相關文獻，熟悉H.264.標準及整數變換、量化和去方塊濾波等算法。 2.用VC++完成了基于H.264編解碼的可視化軟件平臺設計。 3.用Verilog完成了整數變換量化、反變換反量化模塊FPGA設計與驗證。 4.去方塊濾波器的算法研究、仿真和硬件整體結構設計。
上傳時間： 2013-04-24
上傳用戶：lanjisu111
隨著安全通信數據速率的提高,關鍵數據加密算法的軟件實施成為重要的系統瓶頸.基于FPGA的高度優化的可編程的硬件安全性解決方案提供了并行處理能力,并且可以達到所要求的加密處理性能(每秒的SSL或RSA運算次數)基準.網絡的迅速發展,對安全性的需要變得越來越重要.然而,盡管網絡技術進步很快,安全性問題仍然相對落后.由于FPGA所提供的設計優勢,特別是新的高速版本,網絡系統設計人員可以在這些網絡設備中經濟地實現安全性支持.FPGA是實現設計靈活性和功能升級的關鍵,對于容錯、IPSec協議和系統接口問題而言這兩點非常重要.而且,FPGA還為網絡系統設計人員提供了適應不同安全處理功能以及隨著安全技術的發展方便地增加對新技術支持的能力.標準加密/解決以及認證算法,如RC-4、DES、三次DES、MD-5以及安全哈希算法-1(SHA-1)被廣泛用于全球網絡安全系統中.本文介紹了基于PCI總線的加密卡的研制,硬件板卡的結構,著重論述了加密卡上加密模塊的實現,即用FPGA實現3DES及IDEA、MD5算法的過程,加密卡的工作原理,加密卡中多種密碼算法的配置原理,最后對3DES算法及IDEA、MD5算法的實現進行仿真,并繪制了板卡的原理圖,對PCI接口原理進行了闡述.在論文中,首先闡述了數據加密原理.介紹了數據加密的算法和數據加密的技術發展趨勢,并重點說明了3DES的算法.由于加密卡的生存空間在于其高速的加密性能與便捷的使用方式,所以,我們的加密卡采用的是基于PCI插槽的結構,遵從的是PCI2.2規范,理解并掌握PCI總線的規范是了解整個系統的重要一環,本文講述了PCI總線的特點和性能,以及總線的信號.由于遵從高速性的要求,我們在硬件選型的時候,選用的是TI公司高速DSP T M S 3 2 0 C 5 4 x:T I公司新推出的T M S 3 2 0 C 6 x系列D S P功能強,速度也非常快,但目前價格仍然太高,不適合一般加解密使用.而TMS3 2 0 C 5 4 x系列具有性能適中,價格低廉,產品成熟等特點,是較好的選擇.FPGA選用的XILINX公司的XC2V3000,在隨后的文章中,我們將會對這些器件特性做相應說明.并由此得出電路原理圖的繪制.文章的重點之一在于3DES算法及IDEA、MD5算法的FPGA實現,以Xilinx公司VIRTEXII結構的VXC2V3000為例,闡述用FPGA高速實現3DES算法及IDEA、MD5算法的設計要點及關鍵部分的設計.
上傳時間： 2013-04-24
上傳用戶：qazwsc
采用現場可編程門陣列(FPGA)可以快速實現數字電路，但是用于生成FPGA編程的比特流文件的CAD工具在編制大規模電路時常常需要數小時的時間，以至于許多設計者甚至通過在給定FPGA上采用更多的資源，或者以犧牲電路速度為代價來提高編制速度。電路編制過程中大部分時間花費在布線階段，因此有效的布線算法能極大地減少布線時間。 許多布線算法已經被開發并獲得應用，其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當前最為流行的兩種。然而它們各有缺點：基于SAT的布線算法在可擴展性上有很大缺陷；幾何查找布線算法雖然具有廣泛的拆線重布線能力，但當實際問題具有嚴格的布線約束條件時，它在布線方案的收斂方面存在很大困難。基于此，本文致力于探索一種能有效解決以上問題的新型算法，具體研究工作和結果可歸納如下。 1、在全面調查FPGA結構的最新研究動態的基礎上，確定了一種FPGA布線結構模型，即一個基于SRAM的對稱陣列(島狀)FPGA結構作為研究對象，該模型僅需3個適合的參數即能表示布線結構。為使所有布線算法可在相同平臺上運行，選擇了美國北卡羅來納州微電子中心的20個大規模電路作為基準，并在布線前采用VPR399對每個電路都生成30個布局，從而使所有的布線算法都能夠直接在這些預制電路上運行。 2、詳細研究了四種幾何查找布線算法，即一種基本迷宮布線算法Lee，一種基于協商的性能驅動的布線算法PathFinder，一種快速的時延驅動的布線算法VPR430和一種協商A
上傳時間： 2013-05-18
上傳用戶：ukuk
紋理映射在計算機圖形計算中屬于光柵化階段，處理的是像素，主要的特點是數據的吞吐量大，對實時系統來說轉換的速度是一個關鍵的因素，人們尋求各種加速算法來提高運算速度。傳統的方法是用更快的處理器，并行算法或專用硬件。隨著數字技術的發展，尤其是可編程邏輯門陣列(FPGAs)的發展，提供了一種新的加速方法。FPGAs在密度和性能上都有突破性的發展，當前的FPGA芯片已經能夠運算各種圖形算法，而在速度上與專用的圖形卡硬件相同。因此，FPGA芯片非常適合這項工作。 本文主要工作包括以下幾個方面： 1、本文提出了一種MIPmapping紋理映射優化方法，改進了MIPmapping映射細化層次算法及紋理圖像的存儲方式，減少紋理尋址的計算量，提高紋理存儲的相關性。詳細內容請閱讀第三章。 2、提出了一種MIPmapping紋理映射優化方法的硬件實現方案，該方案針對移動設備對功耗和面積的要求，以及分辨率不高的特點，在參數空間到紋理地址的計算中用定點數來實現。詳細內容請閱讀第四章。 3、實現了紋理映射流水線單元紋理地址產生電路，及紋理濾波電路的FPGA設計，并給出設計的綜合和仿真結果。詳細內容請閱讀第五章4、實現了符合IEEE 754單精度標準的乘法、乘累加及除法運算器電路。乘法器采用改進型Booth編碼電路以減少部分積數量，用Wallace對部分積進行壓縮；乘累加器采用multiply-add fused算法，對關鍵路徑進行了優化；除法器為基于改進型泰勒級數展開的查找表結構實現，查找表尺寸只有208字節，電路為固定時延，在電路尺寸、延時及復雜度方面進行了較好的平衡。
上傳時間： 2013-04-24
上傳用戶：yxvideo
介紹了一種多運動目標檢測算法及序列圖像的仿真效果，同時對多運動目標檢測后的二值圖像進行了連通成分標記袁最后根據標記結果在原圖像中準確地框定了各運動目標。關鍵字 多運動目標 跟蹤 序列圖像 連通成分標記
上傳時間： 2013-10-29
上傳用戶：nanfeicui
文中基于帶通信號的低通等效原理,采用數字希爾伯特濾波器實現了數字包絡檢波器,并在CCS中實現了軟件調試。其中,通過使用LinkforCCS和DSP的函數庫DSPLIB縮短了程序的開發時間,提高了算法的實現效率。
上傳時間： 2013-10-09
上傳用戶：gaoqinwu
介紹PID算法的好資料
上傳時間： 2013-11-09
上傳用戶：894448095
