采用現場可編程門陣列(FPGA)可以快速實現數字電路，但是用于生成FPGA編程的比特流文件的CAD工具在編制大規模電路時常常需要數小時的時間，以至于許多設計者甚至通過在給定FPGA上采用更多的資源，或者以犧牲電路速度為代價來提高編制速度。電路編制過程中大部分時間花費在布線階段，因此有效的布線算法能極大地減少布線時間。 許多布線算法已經被開發并獲得應用，其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當前最為流行的兩種。然而它們各有缺點：基于SAT的布線算法在可擴展性上有很大缺陷；幾何查找布線算法雖然具有廣泛的拆線重布線能力，但當實際問題具有嚴格的布線約束條件時，它在布線方案的收斂方面存在很大困難。基于此，本文致力于探索一種能有效解決以上問題的新型算法，具體研究工作和結果可歸納如下。 1、在全面調查FPGA結構的最新研究動態的基礎上，確定了一種FPGA布線結構模型，即一個基于SRAM的對稱陣列(島狀)FPGA結構作為研究對象，該模型僅需3個適合的參數即能表示布線結構。為使所有布線算法可在相同平臺上運行，選擇了美國北卡羅來納州微電子中心的20個大規模電路作為基準，并在布線前采用VPR399對每個電路都生成30個布局，從而使所有的布線算法都能夠直接在這些預制電路上運行。 2、詳細研究了四種幾何查找布線算法，即一種基本迷宮布線算法Lee，一種基于協商的性能驅動的布線算法PathFinder，一種快速的時延驅動的布線算法VPR430和一種協商A
上傳時間： 2013-05-18
上傳用戶：ukuk
研究實現MUSIC算法的DSP＋FPGA、浮點運算與定點運算混合的硬件設計方案。\\r\\n
上傳時間： 2013-08-08
上傳用戶：wsq921779565
針對高速數字信號處理的要求,提出用FPGA 實現基- 4FFT 算法,并對其整體結構、蝶形單\\\\\\\\r\\\\\\\\n元進行了分析. 采用蝶算單元輸入并行結構和同址運算,能同時提供蝶形運算所需的4 個操作\\\\\\\\r\\\\\\\\n數,具有最大的數據并行性,能提高處理速度 按照旋轉因子存放規則,蝶形運算所需的3 個旋轉\\\\\\\\r\\\\\\\\n因子地址相同,且尋址方式簡單 輸出采取與輸入相似的存儲器 運算單元同時采用3 個乘法的\\\\\\\\r\\\\\\\\n復數運算算法來
上傳時間： 2013-08-08
上傳用戶：gxrui1991
影響數字信號處理發展的最主要因素之一就是處理速度。DFT使計算機處理頻域信號成為可能，但當N很大時，直接計算N點DFT的計算量非常大。FFT可使DFT的運算量下降幾個數量級，從而使數字信號處理的速度大大提高。本文介紹了如何利用高性能數字信號處理器實現FFT算法，給出了程序流程圖及關鍵程序源碼。該算法采用基2 FFT算法，參數計算主要采用查表法，計算量小，實時性高。在電網諧波檢測應用中表明，該方法既能有效地檢測出電網諧波，又能滿足實時性要求。
上傳時間： 2013-10-21
上傳用戶：asaqq
線性卷積和線性相關的FFT算法：一 實驗目的 1：掌握FFT基2時間（或基2頻率）抽選法，理解其提高減少乘法運算次數提高運算速度的原理。 2：掌握FFT圓周卷積實現線性卷積的原理 二 實驗內容及要求 1.對N=2048或4096點的離散時間信號x(n)，試用Matlab語言編程分別以DFT和FFT計算N個頻率樣值X(k), 比較兩者所用時間的大小。 2.對N/2點長的x(n)和N/2點長的h(n)，試用Matlab語言編程實現以圓周卷積代替線性卷積，并比較圓周卷積法和直接計算線性卷積兩者的運算速度。 三預做實驗 1.FFT與DFT計算時間的比較 （1）FFT提高運算速度的原理 （2）實驗數據與結論 2.圓周卷積代替線性卷積的有效性實驗 （1）圓周卷積代替線性卷積的原理 （2）實驗數據和結論 FFT提高運算速度的原理 FFT算法將長序列的DFT分解為短序列的DFT。N點的DFT先分解為2個N/2點的DFT，每個N/2點的DFT又分解為N/4點的DFT，等等。最小變換的點數即所謂的“基數”。因此，基數為2的FFT算法的最小變換（或稱蝶型）是2點的DFT。一般地，對N點FFT，對應于N個輸入樣值，有N個頻域樣值與之對應。
上傳時間： 2013-10-26
上傳用戶：erkuizhang
無線傳感器網絡的迭代算法
上傳時間： 2013-11-16
上傳用戶：標點符號
提出一種在接收端結合最大比合并的發送天線選擇新算法。該算法中，發送端從N個可用天線中選擇信道增益最佳的L個天線，而接收端不進行天線選擇并進行最大比合并(MRC)。并對該算法在準靜態瑞利衰落信道的成對差錯(PEP)性能進行了深入地分析。理論分析和仿真試驗證明。盡管發送端天線選擇對MIMO系統的分級階數會造成一定程度的損傷，但同不進行天線選擇O‘M)相比，應用該算法仍能獲得較大的分級增益，并能明顯提高相同頻譜效率和相同分集階效條件下空時碼的性能。
上傳時間： 2013-10-11
上傳用戶：a296386173
《計算機算法基礎》關于選擇問題算法：找第k小元素，時間復雜度為O（n）；
上傳時間： 2013-12-31
上傳用戶：天涯
n皇后問題的進階解法，算法簡單，注意輸入的N可能沒有解，比如2
標簽： 進階
上傳時間： 2015-02-14
上傳用戶：kelimu
一種基本算法！ 現有一個酒店有100個房間，依次編號為1到100，第一個服務員經過，將所有房間門關上；第二個服務員經過將所有編號為2的倍數房門打開；第三個服務員經過將所有編號為3倍數的房門打開的關上，關閉的打開。依此類推；輸入一個100以內的正整數N，輸出第N服務員經過之后，所有房間的狀態。
上傳時間： 2015-03-12
上傳用戶：xieguodong1234
