亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

生成樹(shù)算法

  • 網絡路由器報文交換算法及實現

    隨著現代互聯網規模的不斷擴大,網絡數據流量迅速增長,傳統的路由器已經無法滿足網絡的交換和路由需求。當前,新一代路由器普遍利用了交換式路由技術,通過使用交換背板以充分利用公共通信鏈路,有效的提高了鏈路的利用率,并使各通信節點的并行通信成為可能。硬件系統設計中結合了專用網絡處理器,可編程器件各自的特點,采用了基于ASIC,FPGA,CPLD硬件結構模塊化的設計方法。基于ASIC技術體系的GSR的出現,使得路由器的性能大大提高。但是,這種路由器主要滿足數據業務(文字,圖象)的傳送要求,不能解決全業務(語音,數據,視頻)數據傳送的需要。隨著網絡規模的擴大,矛盾越來越突出,而基于網絡處理器技術的新一代路由器,從理論上提出了解決GSR所存在問題的解決方案。 基于網絡路由器技術實現的路由器,采用交換FPGA芯片硬件實現的方式,對路由器內部各種單播、多播數據包進行路由轉發,實現網絡路由器與外部數據收發芯片的數據通信。本文主要針對路由器內部交換FPGA芯片數據轉發流程的特點,分析研究了傳統交換FPGA所采用的交換算法,針對簡單FIFO算法所產生的線頭阻塞現象,結合虛擬輸出隊列(VOQ)機制及隊列仲裁算法(RRM)的特點,并根據實際設計中各外圍接口芯片,給出了一種消除數據轉發過程中出現的線頭阻塞的iSLIP改進算法。針對實際網絡單播、多播數據包在數據轉發處理過程的不同,給出了實際的解決方案。并對FPGA外部SSRAM包緩存帶寬的利用,數據轉發的包亂序現象及FPGA內部環回數據包的處理流程作了分析并提出了解決方案,有效的提高了路由器數據交換性能。 根據設計方案所采用的算法的實現方式,結合FPGA內部部分關鍵模塊的功能特點及性能要求,給出了交換FPGA內部可用BlockRam資源合理的分配方案及部分模塊的設計實現,滿足了實際的設計要求。所有處理模塊均在xilinx公司的FPGA芯片中實現。

    標簽: 網絡 報文交換 算法 路由器

    上傳時間: 2013-04-24

    上傳用戶:牛布牛

  • 基于FPGA的諧波分析儀

    隨著各種非線性電力電子設備的大量應用,電網中的諧波污染日益嚴重。為了保證電力系統的安全經濟運行,保證電氣設備和用電人員的安全,治理電磁環境污染、維護綠色環境,研究實時、準確的電力諧波分析系統,對電網中的諧波進行實時檢測、分析和監控,都具有重要的理論和工程實際意義。 目前實際應用的電力諧波分析系統大多是以單片機為核心組成。單片機運行速度慢,實時性較差,不能滿足實際應用中對系統實時性越來越高的要求。另外,單片機的地址線和數據線位數較少,這使得由單片機構成的電力諧波分析系統外圍電路龐大,系統的可靠性和可維護性上都大打折扣。 本文首先研究了電力諧波的產生,危害及國內外研究現狀,對電力諧波檢測中常用的各種算法進行分析和比較;然后介紹了FPGA芯片的特性和SOPC系統的特點,并分析比較了傳統測量諧波裝置和基于FPGA的新型諧波測量儀器的特性。綜述了可編程元器件的發展過程、主要工藝發展及目前的應用情況。 然后,對整個諧波處理器系統的框架及結構進行描述,包括系統的功能結構分配,外圍硬件電路的結構及軟件設計流程。其后,針對系統外圍硬件電路、FFTIP核設計和SOPC系統的組建,進行詳細的分析與設計。系統采用NiosⅡ處理器核和FFT運算協處理器相結合的結構。FFT運算用專門的FFT運算協處理器核完成,使得系統克服的單片機系統實時性差和速度慢的缺點。FFTIP核采用現在ASIC領域的一種主流硬件描述語言VHDL進行編寫,采用順序的處理結構和IEEE浮點標準運算,具有系統簡單、占用硬件資源少和高運算精度的優點。諧波分析儀系統組建采用SOPC系統。SOPC系統具有可對硬件剪裁和添加的特點,使得系統的更簡單,應用面更廣,專用性更強的優點。最后,給出了對系統中各模塊進行仿真及系統生成的結果。

    標簽: FPGA 諧波分析儀

    上傳時間: 2013-04-24

    上傳用戶:cy_ewhat

  • 指紋識別認證算法硬件實現

    指紋識別作為生物特征識別的一種,在身份識別上有著其他手段不可比擬的優越性:人的指紋具有唯一性和穩定性;隨著指紋傳感器性能的提高和價格的降低.指紋的采集相對容易;指紋識別算法已經比較成熟

    標簽: 指紋識別 算法 硬件實現

    上傳時間: 2013-07-28

    上傳用戶:chongcongying

  • 基于FPGA的中頻數字化若干關鍵算法

    軟件無線電技術自20世紀90年代提出以后,在許多通信系統中得到了廣泛應用。本文研究了一種軟件無線電數字通信系統方案的設計,并著重研究了其中中頻處理單元的設計和實現。針對實際應用,本文提出了一個基于FPGA和DSP的軟件無線電中頻/基帶數字化處理系統的設計方案。該系統的特點是所有的中頻信號處理算法全部由軟件實現,它主要包括高速A/D、超大規模FPGA芯片、高速DSP芯片和外部存儲器等,其中超大規模FPGA芯片和高速的DSP芯片是系統的核心。DSP芯片采用的是TI公司的C6416,FPGA芯片采用的是Xilinx公司的XC2V2000FG676,既兼顧速度和靈活性,又具有較強的通用性。 本文根據“基于FPGA的中頻數字化處理平臺的建立及若干關鍵算法的實現”研究課題,主要完成了軟件無線電通信系統中頻數字化若干關鍵算法實現的任務,具體包括通用數字中頻板的設計、中頻板上FPGA和DSP、D/A的接口設計、各種數字通信關鍵技術(數字上/下變頻、調制解調、信道編譯碼、交織解交織等)的FPGA實現。本文研究的系統分別在Matlab、ISE、Modelsim、Visual DSP++、ChipScope Pro等軟件中進行了仿真和驗證,并已交付使用。結果表明,本文提出的方案正確可行,達到了預定要求。本文的工作對其它軟件無線電系統的實現也具有較大的參考價值。

    標簽: FPGA 中頻數字化 關鍵算法

    上傳時間: 2013-04-24

    上傳用戶:thinode

  • 交織與解交織的算法研究及FPGA實現

    本文主要研究了數字聲音廣播系統(DAB)內交織器與解交織器的算法及硬件實現方法。時間交織器與解交織器的硬件實現可以有幾種實現方案,本文對其性能進行了分析比較,選擇了一種工程中實用的設計方案進行設計,并將設計結果以FPGA設計驗證。時間解交織器的交織速度、電路面積、占用內存、是設計中主要因素,文中采用了單口SRAM實現,減少了對存儲器的使用,利用lC設計的優化設計方法來改善電路的面積。硬件實現是采用工業EDA標準Top-to-Down設計思想來設計時間解交織,使用verilogHDL硬件描述語言來描述解交織器,用Cadence Nc-verilog進行仿真,Debussy進行debug,在Altera公司的FPGA開發板上進行測試,然后用ASIC實現。測試結果證明:時間解交織器的輸出正確,實現速度較快,占用面積較小。

    標簽: FPGA 算法研究

    上傳時間: 2013-04-24

    上傳用戶:梧桐

  • 連續相位調制研究及其解調算法

    本文主要研究了近年來發展很快的一種高效的調制技術——連續相位調制(CPM)。與其它調制技術相比,它具有較高的帶寬和功率利用率,這也令它在通信資源日益緊張的今天得到了越來越多的關注。CPM信號包含大量的信號形式,它們的共同特點是信號包絡恒定、相位連續,尤其適合于無線通信。 本文首先介紹了CPM信號的一般表達式及其功率譜密度公式,在此基礎上對CPM信號特性做了分析研究,并對其功率譜密度進行了計算機仿真,分析得出了CPM信號各調制參數的取值對其譜特性的影響;然后對CPM信號的各種解調方法進行了深入研究,對不同方法的解調性能作了仿真,通過比較分析得出解調性能、調制參數與系統實現復雜度之間相互制約的關系;最后,在前面分析研究的基礎上,完成了一個實際通信系統中信號檢測算法的。FPGA實現。

    標簽: 相位調制 解調算法

    上傳時間: 2013-05-29

    上傳用戶:baiom

  • 自適應濾波器算法設計及其FPGA實現

    自適應濾波器是智能天線技術中核心部分-自適應波束成形器的關鍵技術,算法的高效穩定性及硬件時鐘速率的快慢是判斷波束成形器性能優劣的主要標準。 首先選取工程領域最常用的自適應橫向LMS濾波算法作為研究對象,提出了利用最小均方誤差意義下自適應濾波器的輸出信號與主通道噪聲信號的等效關系,得到濾波器最佳自適應參數的方法。并分析了在平穩和非平穩環境噪聲下,濾波器的收斂速度、權系數穩定性、跟蹤輸入信號的能力和信噪比的改善等特性。 在分析梯度自適應格型算法的基礎上,提出利用最佳反射系數的收斂性和穩定性,得到了梯度自適應格型濾波器的定步長改進方法;并以改進的梯度自適應格型和線性組合器組成梯度自適應格型聯合處理算法,在同樣環境噪聲下,相比自適應橫向LMS算法,其各項性能指標都得到了極大地改善,而且有利于節省硬件資源。 設計了自適應橫向LMS濾波器和梯度自適應格型聯合處理濾波器的電路模型,并用馳豫超前技術對兩類濾波器進行了流水線優化。利用Altera公司的CycloneⅡ系列EP2C5T144C6芯片和多種EDA工具,完成了濾波器的FPGA硬件設計與仿真實現。并以FPGA實現的3節梯度自適應格型聯合處理器為核心,設計了一種TD-SCDMA系統的自適應波束成形器,分析表明可以很好地利用系統提供的參考信號對下行波束進行自適應成形。

    標簽: FPGA 自適應濾波器 算法設計

    上傳時間: 2013-07-16

    上傳用戶:xyipie

  • FPGA裝箱和劃分算法研究

    隨著集成電路的設計規模越來越大,FPGA為了滿足這種設計需求,其規模也越做越大,傳統平面結構的FPGA無法滿足實際設計需求。首先是硬件設計上的很難控制,其次就是計算機軟件面臨很大挑戰,所有復雜問題全部集中到布局布線(P&R)這一步,而實際軟件處理過程中,P&R所占的時間比例是相當大的。為了緩解這種軟件和硬件的設計壓力,多層次化結構的FPGA得以采用。所謂層次化就是可配置邏輯單元內部包含多個邏輯單元(相對于傳統的單一邏輯單元),并且內部的邏輯單元之間共享連線資源,這種結構有利于減少芯片面積和提高布通率。與此同時,FPGA的EDA設計流程也多了一步,那就是在工藝映射和布局之間增加了基本邏輯單元的裝箱步驟,該步驟既可以認為是工藝映射的后處理,也可認為是布局和布線模塊的預處理,這一步不僅需要考慮打包,還要考慮布線資源的問題。裝箱作為連接軟件前端和后端之間的橋梁,該步驟對FPGA的性能影響是相當大的。 本文通過研究和分析影響芯片步通率的各種因素,提出新的FPGA裝箱算法,可以同時減少裝箱后可配置邏輯單元(CLB)外部的線網數和外部使用的引腳數,從而達到減少布線所需的通道數。該算法和以前的算法相比較,無論從面積,還是通道數方面都有一定的改進。算法的時間復雜度仍然是線性的。與此同時本文還對FPGA的可配置邏輯單元內部連線資源做了分析,如何設計可配置邏輯單元內部的連線資源來達到即減少面積又保證芯片的步通率,同時還可以提高運行速度。 另外,本文還提出將電路分解成為多塊,分別下載到各個芯片的解決方案。以解決FPGA由于容量限制,而無法實現某些特定電路原型驗證。該算法綜合考慮影響多塊芯片性能的各個因數,采用較好的目標函數來達到較優結果。

    標簽: FPGA 劃分算法

    上傳時間: 2013-04-24

    上傳用戶:zhaoq123

  • IMDCT算法研究及其FPGA實現

    近年來,隨著多媒體技術的迅猛發展,電子、計算機、通訊和娛樂之間的相互融合、滲透越來越多,而數字音頻技術則是應用最為廣泛的技術之一。MP3(MPEG-1 Audio LayerⅢ)編解碼算法作為數字音頻的解決方案,在便攜式多媒體產品中得到了廣泛流行。 在已有的便攜式MP3系統實現方案中,低速處理器與專用硬件結合的SOC設計方案結合了硬件實現方式和軟件實現方式的優點,具有成本低、升級容易、功能豐富等特點。IMDCT(反向改進離散余弦變換)是編解碼算法中一個運算量大調用頻率高的運算步驟,因此適于硬件實現,以降低處理器的開銷和功耗,來提高整個系統的性能。 本文首先闡述了MP3音頻編解碼標準和流程,以及IMDCT常用的各種實現算法。在此基礎上選擇了適于硬件實現的遞歸循環實現方法,并在已有算法的基礎上進行了改進,減小了所需硬件資源需求并保持了運算速度。接著提出了模塊總體設計方案,結合算法進行了實現結構的優化,并在EDA環境下具體實現,用硬件描述語言設計、綜合、仿真,且下載到Xilinx公司的VirtexⅡ系列xc2v1000FPGA器件中,在減小硬件資源的同時快速地實現了IMDCT,經驗證功能正確。

    標簽: IMDCT FPGA 算法研究

    上傳時間: 2013-06-11

    上傳用戶:亮劍2210

  • 基于FPGA的PID控制器研究與實現

    基于微處理器的數字PID控制器改變了傳統模擬PID控制器參數整定不靈活的問題。但是常規微處理器容易在環境惡劣的情況下出現程序跑飛的問題,如果實現PID軟算法的微處理器因為強干擾或其他原因而出現故障,會引起輸出值的大幅度變化或停止響應。而FPGA的應用可以從本質上解決這個問題。因此,利用FPGA開發技術,實現智能控制器算法的芯片化,使之能夠廣泛的用于各種場合,具有很大的應用意義。 首先分析FPGA的內部結構特點,總結FPGA設計技術及開發流程,指出實現結構優化設計,降低設計難度,是擴展設計功能、提高芯片性能和產品性價比的關鍵。控制系統由四個模塊組成,主要包括核心控制器模塊、輸入輸出模塊以及人機接口。其中控制器部分為系統的關鍵部件。在分析FPGA設計結構類型和特點的基礎上,提出一種基于FPGA改進型并行結構的PID溫度控制器設計方法。在PID算法與FPGA的運算器邏輯映像過程中,采用將補碼的加法器代替減法器設計,增加整數運算結果的位擴展處理,進行不同數據類型的整數歸一化等不同角度的處理方法融合為一體,可以有效地減少邏輯運算部件。應用Ouartus Ⅱ圖形輸入與Verilog HDL語言相結合設計實現了PID控制器,用Modelsim仿真驗證了設計結果的正確性,用Synplify Pro進行電路綜合,在Quaitus Ⅱ軟件中實現布局布線,最后生成FPGA的編程文件。根據控制系統的要求,論文設計完成了12位模數AD轉換器、數據顯示器、按鍵等相關外圍接口電路。 將一階、純滯后、大慣性電阻爐溫作為控制對象,以EP1C3T144 FPGA為核心,構建PID控制系統。在采用Pt100溫度傳感器、分辨率為2℃、最大溫度控制范圍0~400℃的條件下,實驗結果表明,達到無超調的穩定控制要求,為降低FPGA實現PID控制器的設計難度提供了有效的方法。

    標簽: FPGA PID 控制器

    上傳時間: 2013-05-24

    上傳用戶:gyq

主站蜘蛛池模板: 刚察县| 南和县| 通辽市| 格尔木市| 方正县| 平陆县| 镇赉县| 陇南市| 务川| 柏乡县| 福建省| 临朐县| 万州区| 乐陵市| 新兴县| 余姚市| 永昌县| 张家界市| 兴和县| 衡南县| 沧源| 垦利县| 彩票| 辽阳市| 雷州市| 山阳县| 张家口市| 柏乡县| 资源县| 肥乡县| 汝城县| 岳阳县| 克拉玛依市| 利津县| 从江县| 稷山县| 龙海市| 锦屏县| 突泉县| 潮安县| 澎湖县|