針對單件車間調度問題，設計一種基于整數(shù)編碼的單親遺傳算法。該算法既具有單親遺傳算法運算量小、不存在“早熟收斂”現(xiàn)象等優(yōu)點，在編碼中又體現(xiàn)了單件車間調度的“保序性”等工藝約束條件，增強了調度算法的整體性
上傳時間： 2013-04-24
上傳用戶：笨小孩
在超深亞微米技術工藝下，布局成為超大規(guī)模集成電路物理設計中至關重要的一步。由于現(xiàn)場可編程門陣列(Field Programable Gate Array，F(xiàn)PGA)布線資源的預先確定性，使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標，從FPGA芯片結構和布局算法兩方面進行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結構模型及布局模型，并且給出了該模型的數(shù)學計算公式；提出將元件之間的層次距離轉化為線長的方法，實現(xiàn)了基于線網(wǎng)模型的高精度布局算法：提出利用矩形的對角線元件之間層次來代替線長，從而達到優(yōu)化線長的同時提高布通率的快速布局算法。實驗結果表明，兩種算法均在北卡羅來納微電子中心(MCNC)學術芯片測試案例上取得了較理想的布局實驗效果，為下一步的布線工作建立了良好的基礎接口，并且完成了初始布線的工作。本FPGA結構模型的提出和布局算法的實現(xiàn)也都為工業(yè)界提供了借鑒價值。
上傳時間： 2013-04-24
上傳用戶：nbdedu
隨著各種通信系統(tǒng)數(shù)量的日益增多，為了充分地利用有限的頻譜資源，高頻譜利用率的調制技術不斷被應用。偏移正交相移鍵控(OQPSK: Offset QuadraturePhase Shift Keying)是一種恒包絡調制技術，具有較高的頻譜利用率和功率利用率，廣泛應用于衛(wèi)星通信系統(tǒng)和地面移動通信系統(tǒng)。因此，對于OQPSK全數(shù)字解調技術的研究具有一定的理論價值。 本文以軟件無線電和全數(shù)字解調的相關理論為指導，成功設計并實現(xiàn)了基于FPGA的OQPSK全數(shù)字解調。論文介紹了OQPSK全數(shù)字接收解調原理和基于軟件無線電設計思想的全數(shù)字接收機的基本結構，詳細闡述了當今OQPSK數(shù)字解調中載波頻率同步、載波相位同步、時鐘同步和數(shù)據(jù)幀同步的一些常用算法，并選擇了相應算法構建了三種系統(tǒng)級的實現(xiàn)方案。通過MATLAB對解調方案的仿真和性能分析，確定了FPGA中的系統(tǒng)實現(xiàn)方案。在此基礎上，本文采用VerilogHDL硬件描述語言在Altera公司的Quartus II開發(fā)平臺上設計了同步解調系統(tǒng)中的各個模塊，還對各模塊和整個系統(tǒng)在ModelSim中進行了時序仿真驗證，并對設計中出現(xiàn)的問題進行了修正。最后，經(jīng)過FPGA調試工具嵌入式邏輯分析儀SignalTapⅡ的硬件實際測試，本文對系統(tǒng)方案進行了最終的改進與調整。 實際測試結果表明，本文的設計最終能夠達到了預期的指標和要求。本課題設計經(jīng)過時序和資源優(yōu)化后還可以向ASIC和系統(tǒng)級SOC轉化，以進一步縮小系統(tǒng)體積、降低成本和提高電路的可靠性，因此具有良好的實際應用價值。
上傳時間： 2013-07-14
上傳用戶：aappkkee
隨著GPS(Global Positioning System)技術的不斷發(fā)展和成熟，其全球性、全天候、低成本等特點使得GPS接收機的用戶數(shù)量大幅度增加，應用領域越來越廣。但由于定位過程中各種誤差源的存在，單機定位精度受到影響。目前常從兩個方面考慮減小誤差提高精度：①用高精度相位天線、差分技術等通過提高硬件成本獲取高精度；②針對誤差源用濾波算法從軟件方面實現(xiàn)精度提高。兩種方法中，后者相對于前者在滿足精度要求的前提下節(jié)約成本，而且便于系統(tǒng)融合，是應用于GPS定位的系統(tǒng)中更有前景的方法。但由于在系統(tǒng)中實現(xiàn)定位濾波算法需要時間，傳統(tǒng)CPU往往不能滿足實時性的要求，而FPGA以其快速并行計算越來越受到青睞。 本文在FPGA平臺上，根據(jù)“先時序后電路”的設計思想，由同步?jīng)]計方法以及自頂向下和自下而上的混合設計方法實現(xiàn)系統(tǒng)的總體設計。從GPS-OEM板輸出的定位信息的接收到定位結果的坐標變換，最終到kalman濾波遞推計算減小定位誤差，實現(xiàn)實時、快速、高精度的GPS定位信息采集處理系統(tǒng)，為GPS定位數(shù)據(jù)的處理方法做了新的嘗試，為基于FPGA的GPS嵌入式系統(tǒng)的開發(fā)奠定了基礎。具體工作如下： 基于FPGA設計了GPS定位數(shù)據(jù)的正確接收和顯示，以及經(jīng)緯度到平面坐標的投影變換。根掘GPS輸出信息標準和格式，通過串口接收模塊實現(xiàn)串口數(shù)掘的接收和經(jīng)緯度信息提取，并通過LCD實時顯示。在提取信息的同時將數(shù)據(jù)格式由ASCⅡ碼轉變?yōu)槭M制整數(shù)型，實現(xiàn)利用移位和加法運算達到代替乘法運算的效果，從而減少資源的利用率。在坐標轉換過程中，利用查找表的方法查找轉化時需要的各個參數(shù)值，并將該參數(shù)先轉為雙精度浮點小數(shù)，再進行坐標轉換。根據(jù)高斯轉化公式的規(guī)律將公式簡化成只涉及加法和乘法運算，以此簡化公式運算量，達到節(jié)省資源的目的。 卡爾曼濾波器的實現(xiàn)。首先分析了影響定位精度的各種誤差因素，將各種誤差因素視為一階馬爾科夫過程的總誤差，建立了系統(tǒng)狀態(tài)方程、觀測方程和濾波方程，并基于分散濾波的思想進行卡爾曼濾波設計，并通過Matlab進行仿真。結果表明，本文設計的卡爾曼濾波器收斂性好，定位精度高、估計誤差小。在仿真基礎上，實現(xiàn)基于FPGA的卡爾曼濾波計算。在滿足實時性的基礎上，通過IP核、模塊的分時復用和樹狀結構節(jié)省資源，實現(xiàn)數(shù)據(jù)卡爾曼濾波，達到提高數(shù)據(jù)精度的效果。 設計中以Xilinx公司的Virtex-5系列的XC5VLX110-FF676為硬件平臺，采用Verilog HDL硬件描述語言實現(xiàn)，利用Xilinx公司的ISE10.1工具布局布線，一共使用44438個邏輯資源，時鐘頻率達到100MHZ以上，滿足實時性信號處理要求，在保證精度的前提下達到資源最優(yōu)。Modelsim仿真驗證了該設計的正確性。
上傳時間： 2013-04-24
上傳用戶：二驅蚊器
基于FPGA的GPS中頻信號捕獲算法及其采樣器實現(xiàn)
上傳時間： 2013-07-02
上傳用戶：WsyzxxnSej
基于FPGA的RSA密碼算法的模冪模乘的快速實現(xiàn)
標簽： RSA 模 密碼算法 快速實現(xiàn)
上傳時間： 2013-04-24
上傳用戶：xuanjie
基于FPGA的超聲圖像三維重建算法的研究
上傳時間： 2013-04-24
上傳用戶：ykykpb
300種加解密算法，通過MSVC 6.0 and EGCS/cygwin32 1.1編譯。MD2, MD5, SHA-1, MD5-MAC, HMAC, XOR-MAC, DES,IDEA, SHARK, GOST, CAST-128, Diamond2, RC2, RC5, RC6, MARS, ……。
上傳時間： 2013-04-24
上傳用戶：yph853211
遺傳算法是一種基于自然選擇原理的優(yōu)化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現(xiàn)時，會隨著問題復雜度和求解精度要求的提高，產(chǎn)生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數(shù)字系統(tǒng)完成遺傳算法。和軟件實現(xiàn)相比，硬件實現(xiàn)盡管在實時性和并行性方面具有很大優(yōu)勢，但同時會導致系統(tǒng)的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統(tǒng)功能模塊和算子功能模塊。針對不同問題，可以在保持系統(tǒng)功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優(yōu)化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現(xiàn)了偽隨機數(shù)發(fā)生模塊、隨機數(shù)接口模塊、存儲器接口/控制模塊和系統(tǒng)控制模塊等系統(tǒng)功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統(tǒng)功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統(tǒng)架構的穩(wěn)定。本文設計了多峰值、不連續(xù)、不可導函數(shù)的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據(jù)測試結果，該硬件平臺表現(xiàn)良好，所求取的最優(yōu)解誤差均在1％以內。相對于軟件實現(xiàn)，該系統(tǒng)在求解一些復雜問題時，速度可以提高2個數(shù)量級。最后，本文使用FPGA實現(xiàn)了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現(xiàn)，并行設計，F(xiàn)PGA，TSP
標簽： FPGA 算法 硬件實現(xiàn)
上傳時間： 2013-06-15
上傳用戶：hakim
GPS軟件接收機基帶處理算法研究與FPGA實現(xiàn)
上傳時間： 2013-07-17
上傳用戶：afeiafei309
