1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經(jīng)過研究發(fā)現(xiàn)，漢諾塔的破解很簡單，就是按照移動規(guī)則向一個方向移動金片： 如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題
標簽： 移動 發(fā)現(xiàn)
上傳時間： 2016-07-25
上傳用戶：gxrui1991
電機優(yōu)化設(shè)計是復(fù)雜的有約束、非線性、混合離散多變量規(guī)劃問題.該文在對電機優(yōu)化設(shè)計理論進行研究的基礎(chǔ)上,從一般傳統(tǒng)的優(yōu)化方法入手,對電機的全局優(yōu)化設(shè)計方法特別是遺傳算法進行了詳細的研究和探討.該論文的主要工作包括:(1)對適應(yīng)于電機優(yōu)化設(shè)計的常用傳統(tǒng)優(yōu)化方法(HOOKE-JEEVES法、MDOD法和SUMT法)進行了較為詳細的研究,給出了各種方法的計算流程和步驟;(2)對全局優(yōu)化的理論和方法進行了研究,分析了全局優(yōu)化方法中的隨機實驗法、模擬退火算法和模擬進化算法各自的特點,對遺傳算法的工作原理及其諸要素進行了詳細的探討;(3)在對遺傳算法的基本原理進行研究的基礎(chǔ)上,進行了電機優(yōu)化設(shè)計遺傳算法的研究,分析了各要素對電機優(yōu)化設(shè)計遺傳算法性能的影響;(4)建立了三相異步電機多目標優(yōu)化設(shè)計的數(shù)學(xué)模型,分別編制了基于HOOKE-JEEVES法、MDOD法和多輪進化遺傳算法的電機優(yōu)化設(shè)計程序,并對使用各種優(yōu)化方法優(yōu)化的結(jié)果進行了對比分析.
上傳時間： 2013-04-24
上傳用戶：tonyshao
現(xiàn)實生活中的語音不可避免的要受到周圍環(huán)境的影響，背景噪聲例如機械噪聲、街頭音樂噪音，其他說話者的話音等均會嚴重地影響語音信號的質(zhì)量：此外傳輸系統(tǒng)本身也會產(chǎn)生各種噪聲，因此接收端的信號為帶噪語音信號。混疊在語音信號中的噪聲按類別可分為環(huán)境噪聲等的加法性噪聲及電器線路干擾等的乘法性噪聲；按性質(zhì)可分為平穩(wěn)噪聲和非平穩(wěn)噪聲。 語音增強的根本目的就是凈化語音質(zhì)量。把不需要的噪音減低到最小程度。但是由于噪音的復(fù)雜性，很難歸納出一個統(tǒng)一的特征，因此不可能尋求一種算法完全適應(yīng)于所有的噪音消除，因此語音增強是一個復(fù)雜的工程。 有關(guān)抗噪聲技術(shù)的研究以及實際環(huán)境下的語音信號處理系統(tǒng)的開發(fā)，在國內(nèi)外已經(jīng)成為語音信號處理非常重要的研究課題，已經(jīng)作了大量的研究工作，取得了豐富的研究成果。本文僅對加性噪聲下的語音增強技術(shù)做了較為仔細的討論，我們先給出語音信號處理的基本理論，它是語音增強算法研究和實現(xiàn)的理論基礎(chǔ)，在此基礎(chǔ)總結(jié)了自適應(yīng)信號處理技術(shù)的特點以及在語音增強方面的應(yīng)用。選取工程領(lǐng)域最常用的自適應(yīng)LMS濾波算法和RLS濾波算法作為研究對象，提出了利用最小均方誤差意義下自適應(yīng)濾波器的輸出信號與主通道噪聲信號的等效關(guān)系，得到濾波器最佳自適應(yīng)參數(shù)的方法，并分析了在平穩(wěn)和非平穩(wěn)噪聲環(huán)境下，L M S濾波器族和R L S濾波器在不同噪音輸入下的權(quán)系數(shù)收斂速度、權(quán)系數(shù)穩(wěn)定性、跟蹤輸入信號的能力和信噪比的改善等特性。 研究了MATLAB語言程序設(shè)計和使用MALTLAB對語音算法進行仿真、并輸入了多種實際環(huán)境下的噪音進行濾波仿真并對仿真的結(jié)果進行比較和分析。總結(jié)出了LMS、NLMS、SIGN-ERROR-LMS、RLS自適應(yīng)濾波器在語音濾波方面的特點 和應(yīng)用情況。 最后在MATLAB仿真的基礎(chǔ)上，利用Altera公司的Cyclone2系列FPGA芯片和多種EDA工具，完成了L M S自適應(yīng)濾波器的FPGA設(shè)計。 關(guān)鍵詞：語音增強，背景噪音，自適應(yīng)濾波器，LMS，RLS，F(xiàn)PGA
上傳時間： 2013-04-24
上傳用戶：lijianyu172
變頻器在各行各業(yè)中的各種設(shè)備上迅速普及應(yīng)用，已成為當今節(jié)電、改造傳統(tǒng)工業(yè)、改善工藝流程、提高生產(chǎn)過程自動化水平、提高產(chǎn)品質(zhì)量以及推動技術(shù)進步的主要手段之一，是國民經(jīng)濟和生活中普遍需要的新技術(shù)。但是現(xiàn)有變頻器的調(diào)制算法尚存在一些缺點，如開關(guān)損耗大和共模電流大等，因此有必要研究和設(shè)計高性能調(diào)制算法的變頻控制器。鑒于此，開展了以下工業(yè)變頻器高性能調(diào)制算法為對象的研究內(nèi)容： 在闡述了工業(yè)變頻器系統(tǒng)的結(jié)構(gòu)、調(diào)制算法、調(diào)速算法的基礎(chǔ)上，結(jié)合數(shù)學(xué)模型，分析了共模電壓產(chǎn)生的原理、共模電流其影響和危害，給出了共模電壓和共模電流的關(guān)系。總結(jié)其他的抑制共模電壓的方案基礎(chǔ)上，提出一種新的共模電壓抑制SVPWM；還闡述了死區(qū)產(chǎn)生的原因及其影響，以及死區(qū)補償?shù)脑聿⑸鲜鰞蓚€調(diào)制算法利用MATLAB/SIMULINK軟件對該系統(tǒng)給予了全面的仿真分析。 變頻器硬件部分設(shè)計包括整流濾波電路、逆變器功率電路、上電保護電路、DSP控制系統(tǒng)及其外圍電路、IGBT驅(qū)動及保護電路以及反激式開關(guān)電源，對于傳感器檢測濾波電路的具體電路參數(shù)設(shè)計，是在PSPICE上仿真基礎(chǔ)上得出。并在考慮成本、EMC、效率等因素后考慮完成了所有硬件相關(guān)的原理圖繪制和PCB繪制； 變頻器軟件部分設(shè)計包括主程序、鍵盤掃描程序、系統(tǒng)狀態(tài)處理程序、PWM發(fā)送中斷程序、電機啟動函數(shù)、電壓調(diào)整程序、AD采樣中斷程序以及故障保護中斷程序。在實現(xiàn)一般SVPWM的基礎(chǔ)上，根據(jù)之前理論和仿真得到的共模電壓抑制SVPWM、以及死區(qū)補償算法，將這兩個對SVPWM進行改進的調(diào)制算法在硬件平臺上實現(xiàn)。 在硬件電路完成設(shè)計的各個階段，逐漸編制相應(yīng)的控制程序，并進行調(diào)試，并完成整個程序的編制和調(diào)試。此外，還調(diào)試了系統(tǒng)所需的反激式開關(guān)電源。整個系統(tǒng)調(diào)試中遇到了很多問題，如鍵盤消除抖動問題、共模電壓抑制SVPWM出現(xiàn)的直通現(xiàn)象等。最終完成了工業(yè)變頻器樣機，并且采用的是文章中研究的調(diào)制算法，效果良好，達到設(shè)計的目的； 提出了一種將有源功率因數(shù)校正(PFC)技術(shù)引用到串級調(diào)速中來提高定子側(cè)功率因數(shù)的新方法。通過建立電動機折算到轉(zhuǎn)子側(cè)的等值電路，重點分析了有源PFC技術(shù)代替?zhèn)鹘y(tǒng)串級調(diào)速系統(tǒng)中的不控整流橋后，系統(tǒng)可以等效為轉(zhuǎn)子串電阻調(diào)速。得到了等效串電阻的計算公式和變化趨勢，對電動機功率因數(shù)、電磁轉(zhuǎn)矩脈動也進行了分析，發(fā)現(xiàn)能夠比傳統(tǒng)串級調(diào)速時有所提升。鑒于電動機轉(zhuǎn)子側(cè)電勢頻率非常低，分析了有源PFC的具體實現(xiàn)的特殊考慮和參數(shù)選取方法，并基于對稱平衡的Scott變壓器和兩個單相有源PFC電路實現(xiàn)了繞線電動機轉(zhuǎn)子側(cè)的三相有源低頻PFC，得到超低紋波的直流輸出電壓。利用MATLAB建立了完整的仿真平臺，所得結(jié)果驗證了理論分析的正確性。
上傳時間： 2013-07-09
上傳用戶：qq442012091
快速傅立葉變換(FFT)技術(shù)是數(shù)字信號處理中的核心技術(shù)，它已廣泛應(yīng)用于數(shù)字信號處理的各個領(lǐng)域，長期以來一直是一個重要的研究課題。近年來，專用數(shù)字信號處理器以其優(yōu)化的硬件結(jié)構(gòu)和優(yōu)良的性能價格比為FFT的實現(xiàn)提供了一種有效的途徑，其中最具有代表性的是美國TI公司的TMS320系列DSP。 本文首先分析了常用FFT算法原理，并進行了算法的討論和比較，然后詳細論述了以浮點型DSP為核心的實現(xiàn)FFT算法的硬件平臺的設(shè)計。平臺的硬件電路主要包括數(shù)據(jù)采集部分、數(shù)據(jù)處理部分、數(shù)據(jù)存儲部分和數(shù)據(jù)顯示部分。其中采集部分采用12位高速的A/D轉(zhuǎn)換芯片MAX197，數(shù)據(jù)處理部分采用32位浮點型DSP芯片-TMS320VC33，數(shù)據(jù)存儲部分采用了大容量的FLASH芯片——K9F2808UOA，數(shù)據(jù)顯示部分采用PHILIPS公司的高亮度、寬視角的TFT彩色液晶顯示屏。 為了擴展系統(tǒng)的通信能力，通信接口我們選擇CAN總線。軟件部分選用了頻率抽取基2FFT、分裂基FFT和實序列FFT算法，用C語言進行編程。最后部分是進行軟硬件的聯(lián)合調(diào)試，并在此基礎(chǔ)上進行了FFT算法實現(xiàn)。 論文結(jié)尾以實際的實驗曲線分析驗證了算法的正確性，同時針對實驗中產(chǎn)生的誤差找出了原因，并提出了解決的方法。實驗結(jié)果表明采用浮點DSP實現(xiàn)FFT算法方便且有較高的實時性，可以應(yīng)用到電力系統(tǒng)諧波分析、振動測試及鐵路檢測等各個領(lǐng)域。
上傳時間： 2013-04-24
上傳用戶：caixiaoxu26
隨著數(shù)字化技術(shù)的飛速發(fā)展，數(shù)字視頻信號的傳輸技術(shù)更是受到人們的關(guān)注。相比較其它類型的信息傳輸如文本和數(shù)據(jù)，視頻通信需要占用更多的帶寬資源，因此為了實現(xiàn)在帶寬受限的條件下的傳輸，視頻源必須經(jīng)過大量壓縮。盡管現(xiàn)在的網(wǎng)絡(luò)狀況不斷地改善，但相對與快速增長的視頻業(yè)務(wù)而言，網(wǎng)絡(luò)帶寬資源仍然是遠遠不夠的。2003年3月，新一代視頻壓縮標準H．264/AVC的推出，使視頻壓縮研究進入了一個新的層次。H．264標準中包含了很多先進的視頻壓縮編碼方法，與以前的視頻編碼標準相比具有明顯的進步。在相同視覺感知質(zhì)量的情況下，H．264的編碼效率比H．263提高了一倍左右，并且有更好的網(wǎng)絡(luò)友好性。然而，高編碼壓縮率是以很高的計算復(fù)雜度為代價的，H．264標準的計算復(fù)雜度約為H．263的3倍，所以在實際應(yīng)用中必須對其算法進行優(yōu)化以減低其計算復(fù)雜度。 @@ 本文首先介紹了H．264標準的研究背景，分析了國內(nèi)外H．264硬件系統(tǒng)的研究現(xiàn)狀，并介紹了本文的主要工作。 @@ 接著對H．264編碼標準的理論知識、關(guān)鍵技術(shù)分別進行了介紹。 @@ 對H．264塊匹配運動估計算法進行研究，對經(jīng)典的塊匹配運動估計算法通過對比分析，三步、二維等算法在搜索效率上優(yōu)于全搜索算法，而全搜索算法在數(shù)據(jù)流的規(guī)則性和均勻性有著自己的優(yōu)越性。 @@ 針對塊匹配運動估計全搜索算法的VLSI結(jié)構(gòu)的特點，提出改進的塊匹配運動估計全搜索算法。本文基于對數(shù)據(jù)流的分析，對硬件尋址進行了研究。通過一次完整的全搜索數(shù)據(jù)流分析，改進的塊匹配運動估計算法在時鐘周期、PE資源消耗方面得到優(yōu)化。 @@ 最后基于FPGA平臺對整像素運動估計模塊進行了研究。首先對運動估計模塊結(jié)構(gòu)進行了功能子模塊劃分；然后對每個子模塊進行設(shè)計和仿真和對整個運動估計模塊進行聯(lián)合仿真驗證。 @@關(guān)鍵詞：H．264；FPGA；QuartusⅡ；幀間預(yù)測；運動估計；塊匹配
上傳時間： 2013-04-24
上傳用戶：zttztt2005
PID算法自從問世以來，一直受到廣泛的關(guān)注。隨著現(xiàn)代控制理論及智能控制技術(shù)的發(fā)展，PID算法也得到了長足的發(fā)展。結(jié)合傳統(tǒng)的PID控制算法，針對特定的控制領(lǐng)域，出現(xiàn)了一些新的控制算法，模糊PID控制算法就是在此基礎(chǔ)上漸漸形成并凸顯其控制特色。 同時隨著微電子技術(shù)的發(fā)展，現(xiàn)場可編程邏輯器件FPGA的發(fā)展及其EDA技術(shù)的日漸成熟，為集成控制芯片開拓了廣闊的發(fā)展空間。FPGA的發(fā)展為基于硬件的算法模塊的實現(xiàn)提供了可能性，同時節(jié)省了外圍的電路，使算法模塊的集成度大大提高。 本文針對當前國內(nèi)外在算法研究方面的熱點問題，對模糊PID算法進行了深入的分析和研究。通過對汽輪機調(diào)節(jié)系統(tǒng)的結(jié)構(gòu)分析，對其進行了數(shù)學(xué)建模。采用某汽輪機的實際設(shè)計運行參數(shù)，利用Matlab仿真軟件，對該汽輪機的數(shù)學(xué)模型進行了甩負荷動態(tài)特性仿真。仿真結(jié)果表明，模糊PID可以更好地解決汽輪發(fā)電機組在甩負荷過程中由于機組轉(zhuǎn)子飛升量太大而導(dǎo)致危急保安裝置動作，使得汽輪發(fā)電機組意外停機的問題，能夠保證汽輪發(fā)電機組在意外甩負荷時機組正常的機械運轉(zhuǎn)。根據(jù)模糊控制理論的特點及EDA技術(shù)和FPGA可編程邏輯器件的發(fā)展現(xiàn)狀，提出了在FPGA上實現(xiàn)模糊PID算法的具體實現(xiàn)方案。在綜合分析算法特性的基礎(chǔ)上，選擇Altera公司生產(chǎn)的CycloneⅡ系列中的EP2C35F672C6作為目標芯片，利用分層模塊化設(shè)計思想，在Altera公司提供的QuartusⅡ開發(fā)環(huán)境中，利用原理圖設(shè)計輸入和VHDL設(shè)計輸入相結(jié)合的方式實現(xiàn)了模糊PID控制算法，同時分別對實現(xiàn)的各個功能模塊和整個算法模塊進行了功能時序仿真。根據(jù)仿真結(jié)果分析，該設(shè)計實現(xiàn)了的模糊PID控制功能。 該控制算法模塊的FPGA實現(xiàn)很好的避免了因CPU或者其它問題導(dǎo)致算法程序跑飛、程序死循環(huán)、復(fù)位不可靠等問題，提高了控制的可靠性。同時加強了模塊的通用性，減少了系統(tǒng)硬件開發(fā)周期，節(jié)省了外圍設(shè)備的電路，降低了設(shè)計開發(fā)成本。
上傳時間： 2013-07-21
上傳用戶：thinode
Scaler是平板顯示器件(FPD，F(xiàn)lat Panel Display)中的重要組成部分，它將輸入源圖像信號轉(zhuǎn)換成與顯示屏固定分辨率一致的信號，并控制其顯示在顯示屏上。本文在研究圖像縮放算法和scaler在FPD中工作過程的基礎(chǔ)上，采用自上而下(Top-down)的設(shè)計方法，給出了scaler的設(shè)計及FPGA驗證。該scaler支持不同分辨率圖像的縮放，且縮放模式可調(diào)，也可以以IP core的形式應(yīng)用于相關(guān)圖像處理芯片中。 圖像縮放內(nèi)核是scaler的核心部分，它是scaler中的主要運算單元，完成圖像縮放的基本功能，它所采用的核心算法以及所使用的結(jié)構(gòu)設(shè)計決定著縮放性能的優(yōu)劣，也是控制芯片成本的關(guān)鍵。因此，本文從縮放內(nèi)核的結(jié)構(gòu)入手，對scaler的總體結(jié)構(gòu)進行了設(shè)計；通過對圖像縮放中常用算法的深入研究提出了一種新的優(yōu)化算法——矩形窗縮放算法，并對其計算進行分析和簡化，降低了計算的復(fù)雜度。FPGA設(shè)計中，采用列縮放與行縮放分開處理的結(jié)構(gòu)，使用雙口RAM作為兩次縮放間的數(shù)據(jù)緩沖區(qū)。使用這種結(jié)構(gòu)的優(yōu)勢在于：行列縮放可以同時進行，數(shù)據(jù)處理的可靠性高、速度快：內(nèi)核結(jié)構(gòu)簡單明了,數(shù)據(jù)緩沖區(qū)大小合適，便于設(shè)計。此外，本文還介紹了其他輔助模塊的設(shè)計，包括DVI接口信號處理模塊、縮放參數(shù)計算與控制模塊以及輸出信號檢測與時序濾波模塊。 本設(shè)計使用Verilog HDL對各模塊進行了RTL級描述，并使用Quartus II7.2進行了邏輯仿真，最后使用Altera公司的FPGA芯片來進行驗證。通過邏輯驗證和系統(tǒng)仿真，證明該scaler的設(shè)計達到了預(yù)期的目標。對于不同分辨率的圖像，均可以在顯示屏上得到穩(wěn)定的顯示。
上傳時間： 2013-05-30
上傳用戶：xiaowei314
在幾乎所有現(xiàn)代通訊和計算機網(wǎng)絡(luò)領(lǐng)域中，安全問題都起著非常重要的作用。隨著網(wǎng)絡(luò)應(yīng)用的迅速發(fā)展，對安全的要求也逐漸加強。目前影響最大的三類公鑰密碼是RSA公鑰密碼、EIGamal公鑰密碼和橢圓曲線公鑰密碼。但超橢圓曲線密碼是比橢圓曲線密碼更難攻破的密碼體制，且可以在更小的基域上達到與橢圓曲線密碼相同的安全程度。雖然超橢圓曲線密碼體制在理論上已經(jīng)基本成熟，但由于它的計算復(fù)雜性大，所以在具體實現(xiàn)上還需要進一步研究。實現(xiàn)超橢圓曲線密碼系統(tǒng)，對于增強信息系統(tǒng)的安全性和研究更高強度的加密系統(tǒng)都有著重要的理論意義和較高的應(yīng)用價值，相信超橢圓曲線密碼系統(tǒng)將會有更好的應(yīng)用前景。 對于密碼系統(tǒng)，我們希望它占用的空間更少，實現(xiàn)的時間更短，安全性更高。論文研究超橢圓曲線密碼中的加密算法，對主要算法進行實現(xiàn)比較并提出軟硬協(xié)調(diào)思想實現(xiàn)超橢圓曲線密碼系統(tǒng)就是為了達到這個目標。 論文先介紹了超橢圓曲線密碼系統(tǒng)中有限域上的兩個核心運算——有限域乘法運算和有限域求逆運算。對有限域乘法運算的全串行算法和串并混合算法在FPGA上用VHDL語言進行了實現(xiàn)，并對它們的結(jié)果進行對比，重點在于對并行度不同的串并混合算法進行實現(xiàn)比較，找到面積和速度的最佳結(jié)合點。通過對算法的實現(xiàn)和比較，發(fā)現(xiàn)理論上面積和速度協(xié)調(diào)性較好的8位串并混合算法在實際中協(xié)調(diào)性并不是很好，最終得出結(jié)論，在所做實驗的四種情況中，面積和速度協(xié)調(diào)性較好的算法是4位串并混合算法。隨后論文對有限域求逆運算的三種算法在FPGA上用VHDL語言進行實現(xiàn)比較，找到單獨實現(xiàn)有限域求逆運算較好的算法(MIMA域求逆算法)和可以與域乘法運算相結(jié)合的算法(使用域乘法求逆的算法)，為軟硬協(xié)調(diào)實現(xiàn)超橢圓曲線系統(tǒng)思想的提出打下基礎(chǔ)。 論文然后提出了軟硬協(xié)調(diào)的方法實現(xiàn)超橢圓曲線系統(tǒng)的思想，并對整個系統(tǒng)進行了軟硬件部分的劃分。通過分析，將標量乘算法，除子算法和多項式環(huán)算法劃分到軟件部分，并對其中的標量乘運算進行了詳細的分析介紹，將有限域算法歸于硬件部分并對其進行了簡單描述。在最后對全文進行總結(jié)，提出進一步需要開展的工作。
上傳時間： 2013-04-24
上傳用戶：zl123！@#
本文對嵌入硬核的FPGA布線通道寬度分布和改進FPGA布局算法進行了研究。文章在嵌入硬核的FPGA布線通道寬度分布研究中，引入了四種架構(gòu)，其布線通道寬度分布函數(shù)分別為均勻、脈沖、高斯和三角分布。通過修改VPR工具的源代碼，使平臺適用于具有嵌入硬核的FPGA架構(gòu)，利用MCNC基準電路來測試這四種架構(gòu)的性能。實驗結(jié)果表明：在以網(wǎng)線平均長度作為指標的測試中，通道寬度均勻分布的架構(gòu)具有更短的布線長度、更優(yōu)的性能。
上傳時間： 2013-06-01
上傳用戶：JGR2013
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
