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

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

快速算法

快速算法》是1998年7月1日國防科技大學出版社出版的圖書,作者是蔣增榮、曾泳泓、余品能。[1]
  • H264AVC的CAVLC編碼算法研究及FPGA實現

    H.264/AVC是國際電信聯盟與國際標準化組織/國際電工委員會聯合推出的活動圖像編碼標準,簡稱H.264。作為最新的國際視頻編碼標準,H.264/AVC與MPEG-4、H.263等視頻編碼標準相比,性能有了很大的提高,并已在流媒體、數字電視、電話會議、視頻存儲等諸多領域得到廣泛的應用。 本論文的研究課題是基于H.264/AVC視頻編碼標準的CAVLC(Context-based Adaptive Variable Length Coding,基于上下文的自適應可變長編碼)編碼算法研究及FPGA實現。對于變換后的熵編碼,H.264/AVC支持兩種編碼模式:基于上下文的可變長編碼(CAVLC)和基于上下文的自適應算術編碼(CABAC,Context-based Adaptive BinaryArithmetic Coding)。在H.264/AVC中,盡管CAVLC算法也是采用了VLC編碼,但是同以往標準不同,它所有的編碼都是基于上下文進行。這種方法比傳統的查單一表的方法提高了編碼效率,但也增加了設計上的困難。 作者在全面學習H.264/AVC協議和深入研究CAVLC編碼算法的基礎上,確定了并行編碼的CAVLC編碼器結構框圖,并總結出了影響CAVLC編碼器實現的瓶頸。針對這些瓶頸,對CAVLC編碼器中的各個功能模塊進行了優化設計,這些優化設計包括多參考塊的表格預測法、快速查找表法、算術消除法等。最后,用Verilog硬件描述語言對所設計的CAVLC編碼器進行了描述,用EDA軟件對其主要功能模塊進行了仿真,并在Cyclone II系列EP2C20F484的FPGA上驗證了它們的功能。結果表明,該CAVLC編碼器各編碼單元的編碼速度得到了顯著提高且均能滿足實時通信要求,為整個CAVLC編碼器的實時通信提供了良好的基礎。

    標簽: CAVLC H264 FPGA 264

    上傳時間: 2013-06-04

    上傳用戶:libenshu01

  • 動態可重構FPGA的布局布線算法研究

    可編程邏輯芯片特別是現場可編程門陣列(Field-Programmable Gate Array,FPGA)芯片的快速發展,使得新的芯片能夠根據具體應用動態地調整結構以獲得更好的性能,這類芯片稱為動態可重構FPGA芯片(Dynamically ReconfigurableFPGA,DRFPGA)。然而,使用這類芯片構建的可重構系統在實際應用前還有許多問題需要解決。一個基本的問題就是動態可重構FPGA芯片中的可重構功能單元(Reconfigurable Functional Unit,RFU)的模塊布局問題和模塊間的布線問題。 本文從基本的FPGA芯片結構和CAD算法談起,介紹了可重構計算的概念,建立了可重構計算系統模型和動態可重構FPGA芯片模型,在此模型上提出一個基于劃分和時延驅動的在線布局算法,和一個基于Pathfinder協商擁塞算法的布線算法,來解決動態可重構FPGA芯片的布局和布線問題。由硬件描述語言(Hardware Description Language,HDL)描述的電路首先被劃分成有限數目的層,然后將這些電路層布局到芯片的每一層,同時確保關鍵路徑的時延最小。實驗結果表明,布局算法與傳統的布局算法(或者文獻[37]中的算法)相比,在時延上平均減少27%,在線長上平均減少34%(或者11%),在運行時間上平均減少42%(或者97%)。布線算法與傳統的布線算法相比,能夠將線長降低26%,將水平通道寬度降低27%,顯示出較高的性能。

    標簽: FPGA 動態可重構 布局布線 算法研究

    上傳時間: 2013-05-24

    上傳用戶:Neoemily

  • 基于FPGA的快速傅立葉變換

    隨著數字電子技術的發展,數字信號處理廣泛應用于聲納、雷達、通訊語音處理和圖像處理等領域??焖俑盗⑷~變換(Fast Fourier Transform,FFT)在數字信號處理系統中起著很重要的作用,FFT 有效地提高了離散傅立葉變換(Discret Fourier Transform,DFT)的運算效率。 處理器一般要求具有高速度、高精度、大容量和實時處理的性能,而現場可編程門陣列(Field Programmable Gate Array,FPGA)是近年來迅速發展起來的新型可編程器件,在處理大規模數據方面,有極大的優勢。論文采用了在FPGA中實現FFT算法的方案。 數字信號處理板的硬件電路設計是本論文的重要部分之一。在介紹了FFT以及波束形成的基本原理和基本方法的基礎上,根據實時處理的要求,給出了數字信號處理板的硬件設計方案并對硬件電路的實現進行了分析和說明。 依據數字系統的設計方法,分別采用基二按時間抽取FFT算法、基四按時間抽取FFT算法以及FFT兆核函數三種方法利用硬件描述語言(VHSICHardware Description Language,VHDL)實現了1024點的FFT,接著對三種方法進行了評估,得出了FPGA完全能滿足處理器的實時處理的要求的結論。然后根據通用串行總線(Universial Serial Bus,USB)協議,利用VHDL語言編寫了USB接口芯片ISP1581的固件程序,實現了設備的枚舉過程。

    標簽: FPGA 傅立葉變換

    上傳時間: 2013-08-01

    上傳用戶:Aidane

  • IMDCT算法研究及其FPGA實現

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

    標簽: IMDCT FPGA 算法研究

    上傳時間: 2013-06-11

    上傳用戶:亮劍2210

  • 圖像處理算法研究及硬件設計

    隨著圖像分辨率的越來越高,軟件實現的圖像處理無法滿足實時性的需求;同時FPGA等可編程器件的快速發展使得硬件實現圖像處理變得可行。如今基于FPGA的圖像處理研究成為了國內外的一個熱門領域。 本文在FPGA平臺上,用Verilog HDL實現了一個研究圖像處理算法的可重復配置的硬件模塊架構,架構包括PC機預處理和通信軟件,控制模塊,計算單元,存儲器模塊和通信適配模塊五個部分。其中的計算模塊負責具體算法的實現,根據不同的圖像處理算法可以獨立實現。架構為計算模塊實現了一個可添加、移出接口,不同的算法設計只要符合該接口就可以方便的加入到模塊架構中來進行調試和運行。 在硬件架構的基礎上本文實現了排序濾波,中值濾波,卷積運算及高斯濾波,形態學算子運算等經典的圖像處理算法。討論了FPGA的圖像處理算法的設計方法及優化策略,通過性能分析,FPGA實現圖像處理在時間上比軟件處理有了很大的提高;通過結果的比較,發現FPGA的處理結果達到了軟件處理幾乎同等的效果水平。最后本文在實現較大圖片處理和圖像處理窗口的大小可配置性方面做了一定程度的討論和改進,提高了算法的可用性,同時為進一步的研究提供了更加便利的平臺。 整個設計都是在ISE8.2和ModelSim第三方仿真軟件環境下開發的,在xilinx的Spartan-3E XC3S500E硬件平臺上實現。在軟件仿真過程中利用了ISE8.2自帶仿真工具和ModelSim結合使用。 本課題為制造FPGA的專用圖像處理芯片做了有益的探索性研究,為實現FPGA為核心處理芯片的實時圖像處理系統有著積極的作用。

    標簽: 圖像處理 算法研究 硬件設計

    上傳時間: 2013-05-30

    上傳用戶:水瓶kmoon5

  • 激光光譜探測中快速傅里葉變換

    激光光譜探測是激光偵查、激光告警、污染物檢測等領域中采用的重要技術。通過對來襲激光的光譜特征進行識別,可以為光電對抗提供依據。本文在分析和研究現有激光光譜探測技術的基礎上,提出了通過非掃描M-Z干涉法來獲取激光信號的相干圖,并對該圖進行快速傅立葉變換,從而實時獲得激光光譜的技術。 在研究中,由M-Z干涉具形成的激光干涉條紋經CCD相機轉換后以時間序列依次輸出電信號,該時間序列的快速傅立葉變換用FPGA實現。論文依據告警系統響應時間和信噪比的要求,確定了探測器陣列的結構類型和有關參數;設計了CCD相機和FPGA的接口電路;編寫了數據傳輸和存儲模塊。 在快速傅立葉變換的實現上,首先確定了采用基2按時間抽取的方法作為實現算法;應用型號為XC3S400的FPGA芯片,依靠ISE8.1軟件開發平臺,用硬件語言編寫了精度為10位,序列長度為512點的快速傅里葉變換程序,并將所有程序成功下載到FPGA的配置芯片中。 此外,論文還設計了顯示、電壓轉換、FPGA配置電路。最后,對設計的快速傅里葉變換模塊進行了測試,將FPGA運算結果與理論計算結果進行了比較,結果表明FPGA計算結果達到應有的精度,運行速度可以滿足激光光譜的實時探測要求。

    標簽: 激光 光譜 探測 快速傅里葉變換

    上傳時間: 2013-08-04

    上傳用戶:hzy5825468

  • 幾種用于FPGA的新型有效混合布線算法

    采用現場可編程門陣列(FPGA)可以快速實現數字電路,但是用于生成FPGA編程的比特流文件的CAD工具在編制大規模電路時常常需要數小時的時間,以至于許多設計者甚至通過在給定FPGA上采用更多的資源,或者以犧牲電路速度為代價來提高編制速度。電路編制過程中大部分時間花費在布線階段,因此有效的布線算法能極大地減少布線時間。 許多布線算法已經被開發并獲得應用,其中布爾可滿足性(SAT)布線算法及幾何查找布線算法是當前最為流行的兩種。然而它們各有缺點:基于SAT的布線算法在可擴展性上有很大缺陷;幾何查找布線算法雖然具有廣泛的拆線重布線能力,但當實際問題具有嚴格的布線約束條件時,它在布線方案的收斂方面存在很大困難?;诖?,本文致力于探索一種能有效解決以上問題的新型算法,具體研究工作和結果可歸納如下。 1、在全面調查FPGA結構的最新研究動態的基礎上,確定了一種FPGA布線結構模型,即一個基于SRAM的對稱陣列(島狀)FPGA結構作為研究對象,該模型僅需3個適合的參數即能表示布線結構。為使所有布線算法可在相同平臺上運行,選擇了美國北卡羅來納州微電子中心的20個大規模電路作為基準,并在布線前采用VPR399對每個電路都生成30個布局,從而使所有的布線算法都能夠直接在這些預制電路上運行。 2、詳細研究了四種幾何查找布線算法,即一種基本迷宮布線算法Lee,一種基于協商的性能驅動的布線算法PathFinder,一種快速的時延驅動的布線算法VPR430和一種協商A

    標簽: FPGA 布線算法

    上傳時間: 2013-05-18

    上傳用戶:ukuk

  • 快速傅立葉變換(FFT)的FPGA實現

    隨著數字電子技術的發展,數字信號處理的理論和技術廣泛的應用于通訊、語音處理、計算機和多媒體等領域??焖俑盗⑷~變換(FFT)使離散傅立葉變換的運算時間縮短了幾個數量級,在數字信號處理領域被廣泛應用。FFT已經成為現代信號處理的重要手段之一。 現場可編程門陣列(FPGA)是近年來迅速發展起來的新型可編程器件。隨著它的不斷應用和發展,也使電子設計的規模和集成度不斷提高。同時基于FPGA實現FFT的設計方法和思想被提出。本次設計的目的是快速傅立葉變換(FFT)的FPGA實現。 此文在分析了快速傅立葉算法的基礎上,提出了一種頻率抽取基4 FFT的FPGA設計方案,針對現有FFT的FPGA實現過程中蝶形運算需要頻繁乘以多個旋轉因子提出了改進方法,減少了旋轉因子的乘法次數和存儲空間,加快了蝶形運算的速度,設計的地址映射方法,無需運算即可得到所需數據的存放地址,并結合采用乒乓結構和流水線方式,來提高快速傅立葉變換(FFT)FPGA實現的速度。描述了一片FPGA芯片內完成了整個FFT處理器的電路設計,經過模塊時序仿真和數據的驗證及測試,達到工作在50MHz時鐘頻率的設計要求。最后對后續設計做了描述,并對用FPGA實現FFT做了展望。

    標簽: FPGA FFT 傅立葉變換

    上傳時間: 2013-04-24

    上傳用戶:ykykpb

  • 可布性驅動的層次式FPGA布局算法研究

    在超深亞微米技術工藝下,布局成為超大規模集成電路物理設計中至關重要的一步。由于現場可編程門陣列(Field Programable Gate Array,FPGA)布線資源的預先確定性,使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標,從FPGA芯片結構和布局算法兩方面進行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結構模型及布局模型,并且給出了該模型的數學計算公式;提出將元件之間的層次距離轉化為線長的方法,實現了基于線網模型的高精度布局算法:提出利用矩形的對角線元件之間層次來代替線長,從而達到優化線長的同時提高布通率的快速布局算法。實驗結果表明,兩種算法均在北卡羅來納微電子中心(MCNC)學術芯片測試案例上取得了較理想的布局實驗效果,為下一步的布線工作建立了良好的基礎接口,并且完成了初始布線的工作。本FPGA結構模型的提出和布局算法的實現也都為工業界提供了借鑒價值。

    標簽: FPGA 驅動 布局 算法研究

    上傳時間: 2013-04-24

    上傳用戶:nbdedu

  • 基于快速原型的數字濾波器的設計和實現

    · 摘要:  數字濾波器和快速傅氏變換算法是數字信號處理的兩大基石.在DSP芯片上實現數字濾波器算法的傳統做法是用匯編語言編寫軟件來實現.用匯編語言編寫的DSP程序具有最好的執行效率,但DSP匯編語言的編程效率較低.該文主要研究如何使用基于交互的方框仿真和自動代碼生成快速原型的方法進行濾波器設計.實現了從頂層的系統仿真到底層的芯片算法的設計.這個方法大大地縮短了算法的開發周期.&

    標簽: 原型 數字濾波器

    上傳時間: 2013-07-19

    上傳用戶:水中浮云

主站蜘蛛池模板: 上犹县| 耒阳市| 玛沁县| 蛟河市| 滁州市| 松桃| 湛江市| 香港 | 邯郸市| 格尔木市| 南华县| 札达县| 哈尔滨市| 交城县| 繁峙县| 陈巴尔虎旗| 大埔区| 海口市| 东阳市| 镇巴县| 宾阳县| 尚义县| 纳雍县| 桃园市| 报价| 云林县| 河间市| 大同县| 翼城县| 江孜县| 苍溪县| 南漳县| 介休市| 将乐县| 庐江县| 德阳市| 武鸣县| 河源市| 江达县| 正宁县| 阿尔山市|