各種全排列方法的算法集合，例如：遞歸法、字典法等等
標簽： 算法
上傳時間： 2016-12-25
上傳用戶：liziyi
用vhdl語言實現(xiàn)了全并行排序算法，對9個輸入數(shù)據(jù)從小到大進行排序輸出
上傳時間： 2019-04-19
上傳用戶：a安好a
最全PID控制算法的C語言實現(xiàn)
上傳時間： 2022-07-27
上傳用戶：zhanglei193
近年來，隨著大規(guī)模集成電路的飛速發(fā)展，微控制器和數(shù)字信號處理器的性價比不斷提高，數(shù)字控制技術(shù)已逐步應用于大中功率高頻開關電源。相對于傳統(tǒng)模擬控制方式，數(shù)字控制方式具有電源設計靈活、外圍控制電路少、可采用較先進的控制算法、具有較高可靠性等優(yōu)點。 高頻開關電源具有體積小、重量輕、效率高、輸出紋波小等特點，現(xiàn)已逐步成為現(xiàn)代通訊設備的新型基礎電源系統(tǒng)。針對傳統(tǒng)開關電源中損耗較大、超調(diào)量較大、動態(tài)性能較差等問題，本文采用基于DSP的全橋軟開關拓撲結(jié)構(gòu)。全橋軟開關移相控制技術(shù)由智能DSP系統(tǒng)完成，采樣信號采用差分傳輸，控制算法采用模糊自適應PID算法，產(chǎn)生數(shù)字PWM波配合驅(qū)動電路控制全橋開關的通斷。在輸入端應用平均電流控制法的有源功率因數(shù)校正，使輸入電流跟隨輸入電壓的波形，從而使功率因數(shù)接近1。最后通過Matlab仿真結(jié)果表明模糊自適應PID控制算法比傳統(tǒng)PID控制算法在超調(diào)量，調(diào)節(jié)時間，動態(tài)特性等性能上具有優(yōu)越性。 論文以高頻開關電源的設計為主線，在詳細分析各部分電路原理的基礎上，進行系統(tǒng)的主電路設計、輔助電路設計、控制電路設計、仿真研究、軟件實現(xiàn)。重點介紹了高頻變壓器的設計及模糊自適應PID控制器的實現(xiàn)。并將輔助電源及控制電路制成電路板，以及在此電路板基礎上進行各波形分析并進行相關實驗。
上傳時間： 2013-04-24
上傳用戶：s藍莓汁
隨著電信業(yè)的迅猛發(fā)展，電信網(wǎng)絡總體規(guī)模不斷擴大，網(wǎng)絡結(jié)構(gòu)日益復雜先進。作為通訊支撐系統(tǒng)的通訊用基礎電源系統(tǒng)，市場需求逐年增加，其動力之源的重要性也日益突出。龐大的電信網(wǎng)絡高效、安全、有序的正常運行，對通信電源系統(tǒng)的品質(zhì)提出了越來越嚴格的要求，推動了通信電源向著高效率、高頻化、模塊化、數(shù)字化方向發(fā)展。 本文在廣泛了解通信電源的行業(yè)現(xiàn)狀和研究熱點的基礎上，深入研究了開關電源的基本原理及相關技術(shù)，重點分析了開關電源功率因數(shù)技術(shù)及移相全橋軟開關PWM技術(shù)的基本原理，并在這基礎上設計了一款通信機房常用的48V/25A的通信電源模塊，該電源模塊由功率因數(shù)校正和DC/DC變換兩級電路組成，采用了一些最新的技術(shù)來提高電源的性能。例如，在電路拓撲中引入軟開關技術(shù)，通過采用移相全橋軟開關PWM變換器實現(xiàn)開關管的零電壓開通，減小功率器件損耗，提高電源效率；采用高性能的DSP芯片對電源實現(xiàn)數(shù)字PWM控制，克服了一般單芯片控制器由于運行頻率有限，無法產(chǎn)生足夠高頻率和精度的PWM輸出及無法完成單周期控制的缺陷；引入了智能控制技術(shù)，以模糊自適應PID控制算法取代傳統(tǒng)的PID算法，提高了開關電源的動態(tài)性能。 整篇論文以電源設計為主線，在詳細分析電路原理的基礎上，進行系統(tǒng)的主電路參數(shù)設計、輔助電路設計、控制回路設計、仿真研究、軟件實現(xiàn)。
上傳時間： 2013-05-26
上傳用戶：l254587896
同步是移動通信領域中的關鍵技術(shù)，是保障通信初始和進行的必要過程，對系統(tǒng)的性能影響重大。縱觀移動通信系統(tǒng)的發(fā)展史，同步技術(shù)自始至終都是人們研究的熱點。 @@ WCDMA作為第三代移動通信無線接口標準之一，已經(jīng)在全世界范圍內(nèi)得到了商用。小區(qū)搜索是WCDMA的重要物理層過程，是實現(xiàn)下行移動臺和基站間同步的重要手段。 @@ 作為ASIC領域的一種半定制電路，現(xiàn)場可編程門陣列（FPGA）既解決了全定制電路不能修改的不足，又解決了原有可編程器件容量有限的問題。FPGA以其強大的現(xiàn)場可編程能力和開發(fā)速度優(yōu)勢，逐漸成為ASIC電路中設計周期最短、開發(fā)費用最低、風險最小的器件之一。 @@ 因此，研究WCDMA同步算法及其在FPGA中的實現(xiàn)與驗證是具有理論和現(xiàn)實意義的。本文首先介紹了WCDMA物理層基礎，接著詳細討論了WCDMA主同步、輔同步和導頻同步的原理，介紹了前兩步同步的改進型算法和證明，并和傳統(tǒng)相關算法在資源和實現(xiàn)復雜度方面進行了比較，給出了下行同步的浮點仿真結(jié)果和分析。之后，深入討論了下行同步的FPGA （V4-SX-35）實現(xiàn)方案、運算流程和模塊間的接口設計。最后，介紹了下行同步的FPGA驗證方法。 @@ 本文較為深入的討論了WCDMA下行同步的算法和FPGA實現(xiàn)方案，給出了理論分析和仿真、實驗結(jié)果。并在低復雜度和資源開銷條件下，完成了FPGA的硬件設計和片上測試，達到了系統(tǒng)的性能指標。 @@關鍵詞：WCDMA；同步；小區(qū)搜索；FPGA
上傳時間： 2013-04-24
上傳用戶：wsm555
在幾乎所有現(xiàn)代通訊和計算機網(wǎng)絡領域中，安全問題都起著非常重要的作用。隨著網(wǎng)絡應用的迅速發(fā)展，對安全的要求也逐漸加強。目前影響最大的三類公鑰密碼是RSA公鑰密碼、EIGamal公鑰密碼和橢圓曲線公鑰密碼。但超橢圓曲線密碼是比橢圓曲線密碼更難攻破的密碼體制，且可以在更小的基域上達到與橢圓曲線密碼相同的安全程度。雖然超橢圓曲線密碼體制在理論上已經(jīng)基本成熟，但由于它的計算復雜性大，所以在具體實現(xiàn)上還需要進一步研究。實現(xiàn)超橢圓曲線密碼系統(tǒng)，對于增強信息系統(tǒng)的安全性和研究更高強度的加密系統(tǒng)都有著重要的理論意義和較高的應用價值，相信超橢圓曲線密碼系統(tǒ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)思想的提出打下基礎。 論文然后提出了軟硬協(xié)調(diào)的方法實現(xiàn)超橢圓曲線系統(tǒng)的思想，并對整個系統(tǒng)進行了軟硬件部分的劃分。通過分析，將標量乘算法，除子算法和多項式環(huán)算法劃分到軟件部分，并對其中的標量乘運算進行了詳細的分析介紹，將有限域算法歸于硬件部分并對其進行了簡單描述。在最后對全文進行總結(jié)，提出進一步需要開展的工作。
上傳時間： 2013-04-24
上傳用戶：zl123！@#
衛(wèi)星導航定位系統(tǒng)可以為公路、鐵路、空中和海上的交通運輸工具提供導航定位服務。它能夠軍民兩用，戰(zhàn)略作用與商業(yè)利益并舉。只要持有便攜式接收機，則無論身處陸地、海上還是空中，都能收到衛(wèi)星發(fā)出的特定信號。接收機選取至少四顆衛(wèi)星發(fā)出的信號進行分析，就能確定接收機持有者的位置。 GPS導航定位接收機的理論基礎即是擴頻通信理論，擴頻通信技術(shù)與常規(guī)的通信技術(shù)相比，具有低截獲率，強抗噪聲，抗干擾性，具有信息隱蔽和多址通信等特點，目前己從軍事領域向民用領域迅速發(fā)展，成為進入信息時代的高新技術(shù)通信傳輸方式之一。擴頻通信技術(shù)中，最常見的是直接序列擴頻通信(DSSS)系統(tǒng)，本文所研究的就是這一類系統(tǒng)。 目前在衛(wèi)星信號的捕獲上一般使用兩種方法：順序捕獲方法(時域法，基于大規(guī)模并行相關器)和并行捕獲方法(頻域法，基于FFT)。本文在第二章分別分析了現(xiàn)有順序捕獲和并行捕獲技術(shù)的原理，并給出了它們的優(yōu)缺點。 本文第三章對長碼的直接捕獲進行了深入的研究，基于對國內(nèi)外相關文獻中長碼直捕方法的分析與對比，并且結(jié)合在實際過程中硬件資源需求的考慮，應用了基于分段補零循環(huán)相關和FFT搜索頻偏的直捕方法。此方法大大減少了計算量，加快了信號捕獲的速度。本方法利用FFT實現(xiàn)接收信號與本地長碼的并行相關，同時完成頻偏的搜索，將傳統(tǒng)的二維搜索轉(zhuǎn)換為并行的一維搜索，從而能快速實現(xiàn)長碼捕獲。 GPS信號十分微弱，靈敏度低，在戰(zhàn)場環(huán)境下，GPS接收機會面臨各種人為的干擾。如何從復雜的干擾信號中實現(xiàn)對GPS信號的捕獲，即抗干擾技術(shù)的研究，是GPS也是本文研究一個的方面。第四章即研究了GPS接收機干擾抑制算法，在強干擾環(huán)境下，需要借助信號處理技術(shù)在不增加信號帶寬的條件下提高系統(tǒng)的抗干擾能力，以保證后續(xù)捕獲跟蹤模塊有充足的處理增益。 本文在第五章給出了GPS接收機長碼捕獲以及干擾抑制的FPGA實現(xiàn)方案，并對各主要子模塊進行了詳細地分析。基本型接收機中長碼捕獲采用頻域方法，選用Altera StratixⅡ EP2S180芯片實現(xiàn)；抗干擾型接收機中選用Xilinx xc4vlx100芯片。實現(xiàn)了各模塊的單獨測試和整個系統(tǒng)的聯(lián)調(diào)，通過聯(lián)調(diào)驗證，本文提出的長碼直接捕獲方法正確、可行。 本文提出的長碼直捕方法可以在不需要C/A碼輔助捕獲下完成對長碼的直接捕獲，可以應用于GPS接收機，監(jiān)測站接收機的同步等，對我國自主研發(fā)導航定位接收機也有重大的現(xiàn)實及經(jīng)濟意義。
上傳時間： 2013-06-18
上傳用戶：wang5829
本文以電子不停車收費系統(tǒng)課題為背景，設計并實現(xiàn)了基于FPGA的π/4-DOPSK全數(shù)字中頻發(fā)射機和接收機。π/4-DQPSK廣泛應用于移動通信和衛(wèi)星通信中，具有頻帶利用率高、頻譜特性好、抗衰落性能強的特點。 近年來現(xiàn)場可編程門陣列(FPGA)器件在芯片邏輯規(guī)模和處理速度等方面性能的迅速提高，用硬件編程實現(xiàn)無線功能的軟件無線電技術(shù)在理論和實用化上都趨于成熟和完善，因此可以把數(shù)字調(diào)制，數(shù)字上/下變頻，數(shù)字解調(diào)在同一塊FPGA上實現(xiàn)，即實現(xiàn)了中頻發(fā)射機和接收機一體化的片上可編程系統(tǒng)(SOPC，System On Programmabie Chip)。 本文首先根據(jù)指標要求對數(shù)字收發(fā)機方案進行設計，確定了適合不停車收費系統(tǒng)的全數(shù)字發(fā)射機和接收機的結(jié)構(gòu)，接著根據(jù)π/4-DQPSK發(fā)射機和接收機的理論，設計并實現(xiàn)了基于FPGA的成形濾波器SRRC、半帶濾波器HB和定時算法并給出性能分析，最后給出硬件測試平臺上結(jié)果和測試結(jié)果分析。
上傳時間： 2013-06-23
上傳用戶：chuckbassboy
H.264/AVC是由ITU和ISO兩大組織聯(lián)合組成的JVT共同制定的一項新的視頻壓縮技術(shù)標準，在較低帶寬上提供高質(zhì)量的圖像傳輸是H.264/AVC的應用亮點。在同樣的視覺質(zhì)量前提下，H.264/AVC比H.263和MPEG-4節(jié)約了50％的碼率。但H.264獲得優(yōu)越性能的代價是計算復雜度的增加，據(jù)估計其編碼的計算復雜度大約為H.263的3倍，因此很難應用于實時視頻處理領域。針對這一現(xiàn)狀，業(yè)內(nèi)做了大量的研究工作，力圖降低其計算復雜度和提高運行效率。比如在運動估計方面，國內(nèi)外在這方面的研究已經(jīng)很成熟。而針對幀內(nèi)/幀間預測編碼的研究卻較少。因此研究預測模式的快速算法具有理論意義和應用價值。 本文在詳細研究H.264標準視頻壓縮編碼特點基礎上，分析了H.264幀內(nèi)編碼, 幀間編碼及變換，量化技術(shù)的原理及特點，提出了一種基于局部邊緣方向信息的快速幀內(nèi)模式判決算法，通過結(jié)合SAD的模式選擇方法來減少模式選擇數(shù)目。它采用了Sobel梯度算子計算當前塊的邊緣信息，累加當前塊中屬于同一方向像素點的邊緣矢量構(gòu)造不同模式下的邊緣方向直方圖，以便確定最可能的預測模式。該算法有效降低了編碼器的運算復雜度，在并未顯著降低編碼性能的情況下提升了編碼器效率。仿真表明：Foreman 圖像序列編碼性能有了提高，其中PSNR平均降低了0.06dB，Bitrate平均降低了19.4％，這大大提高了視頻傳輸?shù)馁|(zhì)量。 另外在幀間預測模式選擇算法方面進行了改進研究：按順序?qū)Σ煌愋瓦M行判決，有選擇地去比較可能模式，使得在有效減少需判決的模式數(shù)量的同時，結(jié)合小塊模式搜索中途停止準則來確定最優(yōu)模式。仿真表明：改進算法相對與原來算法能夠節(jié)省很多的編碼時間（平均下降了49.3％），但帶來的圖像質(zhì)星的下降（平均下降0.08dB,可以忽略）和碼率較少的增加。 同時在整數(shù)DCT變換模塊中，提出了一種快速蝶形算法，使得對4×4點數(shù)據(jù)做一次變換，只需通過8×8次加法和2×8次移位運算便可完成，與原來12×8次加法和4×8次移位相比，新算法大大降低了運算復雜度。 最后介紹FPGA的特點及設計流程，并實現(xiàn)了H.264編解碼器中變換編碼及量化和熵解碼模塊的硬件。這種基于FPGA所實現(xiàn)的H.264編碼視頻處理模塊設計具備了成本低，周期短，設計方法靈活等優(yōu)點，具有廣闊的市場應用前景。 仿真表明，通過使用本文提出的幀內(nèi)/幀間速算法方法可使得H.264編碼速度獲得顯著的提高，使H.264 Baseline編碼器能在PC平臺上實現(xiàn)實時編碼。
上傳時間： 2013-07-18
上傳用戶：zukfu
