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

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

迭代法

  • FPGA自動布局布線算法

    微電子技術(shù)的發(fā)展,特別是可編程邏輯器件的產(chǎn)生加速了電子設計技術(shù)的發(fā)展,現(xiàn)代電子設計技術(shù)的核心日趨轉(zhuǎn)向基于計算機的電子設計自動化技術(shù),即EDA技術(shù)。EDA技術(shù)采用的自頂向下設計流程代替了原有的自下而上設計流程,縮短了集成電路的開發(fā)周期,節(jié)省了開發(fā)費用,促進了集成電路的發(fā)展。布局布線是計算機設計自動化的一個重要環(huán)節(jié),也是計算機輔助設計的一個重要課題,其性能的好壞直接影響到電子設計自動化技術(shù)的可靠性。 本文首先介紹了布局布線前的背景知識,然后對學術(shù)上成熟的VPR布局布線工具所采用的算法進行了闡述,分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法,最后重點研究了自動布線算法,并作出了以下改進;根據(jù)FPGA布線算法的需要對雙向啟發(fā)式搜索算法進行了相應的理論分析及改進;基于VPR實現(xiàn)了網(wǎng)線遞增排序方法,并與網(wǎng)線遞減排序進行了比較;在原有的時序驅(qū)動布線啟發(fā)式函數(shù)中引入了面積約束條件以節(jié)約FPGA布線的面積。 通過對測試數(shù)據(jù)的分析比較,發(fā)現(xiàn):引入雙向啟發(fā)式搜索算法能大大增加布線拆線的速度;遞增有序比遞減有序布線減少了運行時間;時序驅(qū)動布線算法中引入面積約束后,大大減少了布線面積。

    標簽: FPGA 自動布局 布線算法

    上傳時間: 2013-07-17

    上傳用戶:yxgi5

  • Turbo乘積碼的譯碼算法及FPGA實現(xiàn)

    在信道編碼的發(fā)展進程中,編碼研究人員一直致力于追尋性能盡可能的接近Shannon極限,且譯碼復雜度較低的信道編碼方案。1993年Berrou等提出了Turbo碼,這種碼在接近香農(nóng)極限的低信噪比下仍能夠獲得較低的誤碼率,它的出現(xiàn)在編碼界引起了廣泛的關(guān)注,并成為編碼研究領域最新的發(fā)展方向之一。但Turbo碼也有其缺點,由于交織器的存在,致使譯碼復雜度高,譯碼時延長且因為低碼重碼字,存在錯誤平臺現(xiàn)象。在Turbo碼的基礎上,1994年,Pyndiah等提出了Turbo乘積碼,Turbo乘積碼繼承了Turbo碼的優(yōu)點,又因為Turbo乘積碼的構(gòu)造采用了線性分組碼,所以譯碼方法比Turbo碼簡單。Turbo乘積碼近年來開始被廣泛到應用到各種通信場合,大有取代傳統(tǒng)的卷積碼之勢。 本文首先圍繞Turbo乘積碼的編譯碼原理,闡述了涉及到的基礎知識;又據(jù)Turbo乘積碼目前的應用狀況,回顧了Turbo碼的發(fā)展歷史;其次,根據(jù)Turbo乘積碼的構(gòu)造原理,探討了構(gòu)造的方法,交織類型,子碼的選擇及子碼的性能;再次,研究了Turbo乘積碼的概率譯碼,基于外信息的迭代算法,研究了Chase的譯碼算法;最后通過軟件仿真實現(xiàn)了該迭代譯碼算法,得到的結(jié)果達到了通信接收的要求。 本文還初步的闡述了Turbo乘積碼硬件實現(xiàn)系統(tǒng)的設計方案。據(jù)實際工作中碰到的非標準信號,給出了整體模塊設計圖,及相應模塊的功能和模塊問連接的各種參數(shù)。并實現(xiàn)了模態(tài)下的同步搜索和去除相位模糊功能。最后根據(jù)研究中碰到的各種問題,提出了下一步工作建議和研究方向。

    標簽: Turbo FPGA 乘積碼 譯碼算法

    上傳時間: 2013-07-02

    上傳用戶:ndyyliu

  • 無線擴頻集成電路開發(fā)中信道編解碼技術(shù)研究與FPGA實現(xiàn)

    本論文主要對無線擴頻集成電路設計中的信道編解碼算法進行研究并對其FPGA實現(xiàn)思路和方法進行相關(guān)研究。 近年來無線局域網(wǎng)IEEE802.11b標準建議物理層采用無線擴頻技術(shù),所以開發(fā)一套擴頻通信芯片具有重大的現(xiàn)實意義。無線擴頻通信系統(tǒng)與常規(guī)通信相比,具有很強的抗干擾能力,并具有信息蔭蔽、多址保密通信等特點。無線信道的特性較復雜,因此在無線擴頻集成電路設計中,加入信道編碼是提高芯片穩(wěn)定性的重要方法。 在了解擴頻通信基本原理的基礎上,本文提出了“串聯(lián)級聯(lián)碼+兩次交織”的信道編碼方案。串聯(lián)的級聯(lián)碼由外碼——(15,9,4)里德-所羅門(Reed-Solomon)碼,和內(nèi)碼-(2,1,3)卷積碼構(gòu)成,交織則采用交織深度為4的塊交織。重點對RS碼的時域迭代譯碼算法和卷積碼的維特比譯碼算法進行了詳細的討論,并完成信道編譯碼方案的性能仿真及用FPGA實現(xiàn)的方法。 計算機仿真的結(jié)果表明,采用此信道編碼方案可以較好的改善現(xiàn)有仿真系統(tǒng)的誤符號率。 本論文的內(nèi)容安排如下:第一章介紹了無線擴頻通信技術(shù)的發(fā)展狀態(tài)以及國內(nèi)外開發(fā)擴頻通信芯片的現(xiàn)狀,并給出了本論文的研究內(nèi)容和安排。第二章主要介紹了擴頻通信的基本原理,主要包括擴頻通信的定義、理論基礎和分類,直接序列擴頻通信方式的數(shù)學模型。第三章介紹了基本的信道編碼原理,信道編碼的分類和各自的特點。第四章給出了本課題選擇的信道編碼方案——“串聯(lián)級聯(lián)碼+兩次交織”,詳細討論了方案中里德-所羅門(Reed-Solomon)碼和卷積碼的基本原理、編碼算法和譯碼算法。最后給出編碼方案的實際參數(shù)。第五章對第四章提出的編碼方案進行了性能仿真。第六章結(jié)合項目實際,討論了FPGA開發(fā)基帶擴頻通信系統(tǒng)的設計思路和方法。首先對FPGA開發(fā)流程以及實際開發(fā)的工具進行了簡要的介紹,然后給出了擴頻通信系統(tǒng)的總體設計。對發(fā)射和接收子系統(tǒng)中信道編碼、解碼等相關(guān)功能模塊的實現(xiàn)原理和方法進行分析。第七章對論文的工作進行總結(jié)。

    標簽: FPGA 無線擴頻 信道編解 技術(shù)研究

    上傳時間: 2013-07-18

    上傳用戶:hbsunhui

  • 高吞吐量LDPC碼編碼構(gòu)造及其FPGA實現(xiàn)

    低密度校驗碼(LDPC,Low Density Parity Check Code)是一種性能接近香農(nóng)極限的信道編碼,已被廣泛地采用到各種無線通信領域標準中,包括我國的數(shù)字電視地面?zhèn)鬏敇藴省W洲第二代衛(wèi)星數(shù)字視頻廣播標準(DVB-S2,Digital Video Broadcasting-Satellite 2)、IEEE 802.11n、IEEE 802.16e等。它是3G乃至將來4G通信系統(tǒng)中的核心技術(shù)之一。 當今LDPC碼構(gòu)造的主流方向有兩個,分別是結(jié)合準循環(huán)(QC,Quasi Cyclic)移位結(jié)構(gòu)的單次擴展構(gòu)造和類似重復累積(RA,Repeat Accumulate)碼構(gòu)造。相應地,主要的LDPC碼編碼算法有基于生成矩陣的算法和基于迭代譯碼的算法。基于生成矩陣的編碼算法吞吐量高,但是需要較多的寄存器和ROM資源;基于迭代譯碼的編碼算法實現(xiàn)簡單,但是吞吐量不高,且不容易構(gòu)造高性能的好碼。 本文在研究了上述幾種碼構(gòu)造和編碼算法之后,結(jié)合編譯碼器綜合實現(xiàn)的復雜度考慮,提出了一種切實可行的基于二次擴展(Dex,Duplex Expansion)的QC-LDPC碼構(gòu)造方法,以實現(xiàn)高吞吐量的LDPC碼收發(fā)端;并且充分利用該類碼校驗矩陣準循環(huán)移位結(jié)構(gòu)的特點,結(jié)合RU算法,提出了一種新編碼器的設計方案。 基于二次擴展的QC-LDPC碼構(gòu)造方法,是通過對母矩陣先后進行亂序擴展(Pex,Permutation Expansion)和循環(huán)移位擴展(CSEx,Cyclic Shift Expansion)實現(xiàn)的。在此基礎上,為了實現(xiàn)可變碼長、可變碼率,一般編譯碼器需同時支持多個亂序擴展和循環(huán)移位擴展的擴展因子。本文所述二次擴展構(gòu)造方法的特點在于,固定循環(huán)移位擴展的擴展因子大小不變,支持多個亂序擴展的擴展因子,使得譯碼器結(jié)構(gòu)得以精簡;構(gòu)造得到的碼字具有近似規(guī)則碼的結(jié)構(gòu),便于硬件實現(xiàn);(偽)隨機生成的循環(huán)移位系數(shù)能夠提高碼字的誤碼性能,是對硬件實現(xiàn)和誤碼性能的一種折中。 新編碼器在很大程度上考慮了資源的復用,使得實現(xiàn)復雜度近似與碼長成正比。考慮到吞吐量的要求,新編碼器結(jié)構(gòu)完全拋棄了RU算法中串行的前向替換(FS,F(xiàn)orward Substitution)模塊,同時簡化了流水線結(jié)構(gòu),由原先RU算法的6級降低為4級;為了縮短編碼延時,設計時安排每一級流水線計算所需的時鐘數(shù)大致相同。 這種碼字構(gòu)造和編碼聯(lián)合設計方案具有以下優(yōu)勢:相比RU算法,新方案對可變碼長、可變碼率的支持更靈活,吞吐量也更大;相比基于生成矩陣的編碼算法,新方案節(jié)省了50%以上的寄存器和ROM資源,單位資源下的吞吐量更大;相比類似重復累積碼結(jié)構(gòu)的基于迭代譯碼的編碼算法,新方案使高性能LDPC碼的構(gòu)造更為方便。以上結(jié)果都在Xilinx Virtex II pro 70 FPGA上得到驗證。 通過在實驗板上實測表明,上述基于二次擴展的QC-LDPC碼構(gòu)造和相應的編碼方案能夠?qū)崿F(xiàn)高吞吐量LDPC碼收發(fā)端,在實際應用中具有很高的價值。 目前,LDPC碼正向著非規(guī)則、自適應、信源信道及調(diào)制聯(lián)合編碼方向發(fā)展。跨層聯(lián)合編碼的構(gòu)造方法,及其對應的編碼算法,也必將成為信道編碼理論未來的研究重點。

    標簽: LDPC FPGA 吞吐量 編碼

    上傳時間: 2013-07-26

    上傳用戶:qoovoop

  • 基于ALM結(jié)構(gòu)FPGA的邏輯綜合技術(shù)

    近些年來,F(xiàn)PGA已經(jīng)成為現(xiàn)代電子、半導體行業(yè)的最重要組成部分之一,針對FPGA的綜合技術(shù)的研究是電子設計自動化技術(shù)的重要研究方向。邏輯綜合是FPGA綜合的重要步驟,它包括邏輯優(yōu)化和工藝映射。本文主要研究了針對一種新型ALM(Adaptive Logic Model)結(jié)構(gòu)FPGA的工藝映射算法。 論文首先對已有FPGA邏輯綜合技術(shù)進行了全面的總結(jié),從邏輯優(yōu)化和工藝映射兩個方面分析了傳統(tǒng)算法對ALM結(jié)構(gòu)FPGA的適應性,通過分析我們得出結(jié)論,傳統(tǒng)的邏輯優(yōu)化算法仍然能夠適用于ALM結(jié)構(gòu)FPGA的邏輯綜合,而工藝映射算法則需要進行改進。 在以上分析的基礎上,根據(jù)ALM結(jié)構(gòu)的特點,論文提出了一種以面積優(yōu)化為主,同時考慮延遲的針對ALM結(jié)構(gòu)FPGA的工藝映射算法——ALMmap。該算法包括幾個子算法,遞減迭代裝箱算法能夠很好的適應ALM結(jié)構(gòu)的靈活性;通過ALM裝箱算法并加入共享輸入處理,將多個LUT裝入一個ALM結(jié)構(gòu)中;再匯聚路徑的處理有助于提高效率和減少面積;算法在已有的多級分解算法基礎上考慮了延遲因素,在不降低面積優(yōu)化效果的同時降低了延遲;通過全局優(yōu)化從全局范圍對面積進行了進一步的優(yōu)化。 最后,我們對ALMmap算法與傳統(tǒng)算法進行了測試與比較,通過實驗數(shù)據(jù)表明,ALMmap能夠很好的發(fā)揮ALM結(jié)構(gòu)的靈活性,考慮延遲的多級分解算法能夠很好的降低延遲,與傳統(tǒng)基于K-LUT的工藝映射算法相比,具有更好的面積與延遲綜合性能。

    標簽: FPGA ALM 邏輯

    上傳時間: 2013-06-24

    上傳用戶:hechao3225

  • 基于FPGA的OFDM調(diào)制解調(diào)器的設計與實現(xiàn)

    正交頻分復用(OFDM)技術(shù)是一種多載波數(shù)字調(diào)制技術(shù),具有頻譜利用率高、抗多徑干擾能力強、成本低等特點,適合無線通信的高速化、寬帶化及移動化的需求,將成為下一代無線通信系統(tǒng)(4G)的核心調(diào)制傳輸技術(shù)。 本文首先描述了OFDM技術(shù)的基本原理。對OFDM的調(diào)制解調(diào)以及其中涉及的特性和關(guān)鍵技術(shù)等做了理論上的分析,指出了OFDM區(qū)別于其他調(diào)制技術(shù)的巨大優(yōu)勢;然后針對OFDM中的信道估計技術(shù),深入分析了基于FFT級聯(lián)的信道估計理論和基于聯(lián)合最大似然函數(shù)的半盲分組估計理論,在此基礎上詳細研究描述了用于OFDM系統(tǒng)的迭代的最大似然估計算法,并利用Matlab做了相應的仿真比較,驗證了它們的有效性。 而后,在Matlab中應用Simulink工具構(gòu)建OFDM系統(tǒng)仿真平臺。在此平臺上,對OFDM系統(tǒng)在多徑衰落、高斯白噪聲等多種不同的模型參數(shù)下進行了仿真,并給出了數(shù)據(jù)曲線,通過分析結(jié)果可正確評價OFDM系統(tǒng)在多個方面的性能。 在綜合了OFDM的系統(tǒng)架構(gòu)和仿真分析之后,設計并實現(xiàn)了基于FPGA的OFDM調(diào)制解調(diào)系統(tǒng)。首先根據(jù)802.16協(xié)議和OFDM系統(tǒng)的具體要求,設定了合理的參數(shù);然后從調(diào)制器和解調(diào)器的具體組成模塊入手,對串/并轉(zhuǎn)換,QPSK映射,過采樣處理,插入導頻,添加循環(huán)前綴,IFFT/FFT,幀同步檢測等各個模塊進行硬件設計,詳細介紹了各個模塊的設計和實現(xiàn)過程,并給出了相應的仿真波形和參數(shù)說明。其中,針對定點運算的局限性,為系統(tǒng)設計并自定義了24位的浮點運算格式,參與傅立葉反變換和傅立葉變換的運算,在系統(tǒng)參數(shù)允許的范圍內(nèi),充分利用了有限資源,提高了系統(tǒng)運算精度;然后重點描述了基于FPGA的快速傅立葉變換算法的改進、優(yōu)化和設計實現(xiàn),針對原始快速傅立葉變換FPGA實現(xiàn)算法運算空閑時間過多,資源占用較大的問題,提出了帶有流水作業(yè)功能、資源占用較少的快速傅立葉變換優(yōu)化算法設計方案,使之運用于OFDM基帶處理系統(tǒng)當中并加以實現(xiàn),結(jié)果滿足系統(tǒng)參數(shù)的需求。最后以理論分析為依據(jù),對整個OFDM的基帶處理系統(tǒng)進行了系統(tǒng)調(diào)試與性能分析,證明了設計的可行性。 綜上所述,本文完成了一個基于FPGA的OFDM基帶處理系統(tǒng)的設計、仿真和實現(xiàn)。本設計為OFDM通信系統(tǒng)的進一步改進提供了大量有用的數(shù)據(jù)。

    標簽: FPGA OFDM 調(diào)制解調(diào)器

    上傳時間: 2013-04-24

    上傳用戶:vaidya1bond007b1

  • 基于FPGA的Turbo碼編譯碼器研究與實現(xiàn)

    本文以Turbo碼編譯碼器的FPGA實現(xiàn)為目標,對Turbo碼的編譯碼算法和用硬件語言將其實現(xiàn)進行了深入的研究。 首先,在理論上對Turbo碼的編譯碼原理進行了介紹,確定了Max-log-MAF算法的譯碼算法,結(jié)合CCSDS標準,在實現(xiàn)編碼器時,針對標準中給定的幀長、碼率與交織算法,以及偽隨機序列模塊與幀同步模塊,提出了相應解決方案;而在相應的譯碼器設計中,采用了FPGA設計中“自上而下”的設計方法,權(quán)衡硬件實現(xiàn)復雜度與處理時延等因素,優(yōu)先考慮面積因素,提高元件的重復利用率和降低電路復雜度,來實現(xiàn)Turbo碼的Max-log-MAP算法譯碼。把整個系統(tǒng)分割成不同的功能模塊,分別闡述了實現(xiàn)過程。 然后,基于Verilog HDL 設計出12位固點數(shù)據(jù)的Turbo編譯碼器以及仿真驗證平臺,與用Matlab語言設計的相同指標的浮點數(shù)據(jù)譯碼器進行性能比較,得到該設計的功能驗證。 最后,研究了Tuxbo碼譯碼器幾項最新技術(shù),如滑動窗譯碼,歸一化處理,停止迭代技術(shù)結(jié)合流水線電路設計,將改進后的譯碼器與先前設計的譯碼器分別在ISE開發(fā)環(huán)境中針對目標器件xilinx Virtex-Ⅱ500進行電路綜合,證實了這些改進技術(shù)能有效地提高譯碼器的吞吐量,減少譯碼時延和存儲器面積從而降低功耗。

    標簽: Turbo FPGA 編譯碼器

    上傳時間: 2013-04-24

    上傳用戶:haohaoxuexi

  • 基于FPGA實現(xiàn)OFDM基帶調(diào)制系統(tǒng)

    本文對OFDM基帶調(diào)制解調(diào)系統(tǒng)的:FPGA設計進行了研究和論述,重點實現(xiàn)其中的RS碼編、譯碼模塊和基帶成形濾波器模塊。本文首先介紹了OFDM調(diào)制的原理和OFDM基帶調(diào)制解調(diào)系統(tǒng)的總體設計,以及FPGA設計的基本原則。接著介紹了RS碼的編碼原理和時域迭代譯碼算法,在此基礎上設計實現(xiàn)RS碼編碼器和譯碼器。然后介紹了成形濾波的原理和多種實現(xiàn)成形濾波器的結(jié)構(gòu),采用多相結(jié)構(gòu)設計實現(xiàn)了平方根升余弦滾降濾波器。

    標簽: FPGA OFDM 基帶 調(diào)制系統(tǒng)

    上傳時間: 2013-06-11

    上傳用戶:TF2015

  • 新型并行Turbo編譯碼器的FPGA實現(xiàn)

    可靠通信要求消息從信源到信宿盡量無誤傳輸,這就要求通信系統(tǒng)具有很好的糾錯能力,如使用差錯控制編碼。自仙農(nóng)定理提出以來,先后有許多糾錯編碼被相繼提出,例如漢明碼,BCH碼和RS碼等,而C。Berrou等人于1993年提出的Turbo碼以其優(yōu)異的糾錯性能成為通信界的一個里程碑。 然而,Turbo碼迭代譯碼復雜度大,導致其譯碼延時大,故而在工程中的應用受到一定限制,而并行Turbo譯碼可以很好地解決上述問題。本論文的主要工作是通過硬件實現(xiàn)一種基于幀分裂和歸零處理的新型并行Turbo編譯碼算法。論文提出了一種基于多端口存儲器的并行子交織器解決方法,很好地解決了并行訪問存儲器沖突的問題。 本論文在現(xiàn)場可編程門陣列(FPGA)平臺上實現(xiàn)了一種基于幀分裂和籬笆圖歸零處理的并行Turbo編譯碼器。所實現(xiàn)的并行Turbo編譯碼器在時鐘頻率為33MHz,幀長為1024比特,并行子譯碼器數(shù)和最大迭代次數(shù)均為4時,可支持8.2Mbps的編譯碼數(shù)掘吞吐量,而譯碼時延小于124us。本文還使用EP2C35FPGA芯片設計了系統(tǒng)開發(fā)板。該開發(fā)板可提供高速以太網(wǎng)MAC/PHY和PCI接口,很好地滿足了通信系統(tǒng)需求。系統(tǒng)測試結(jié)果表明,本文所實現(xiàn)的并行Turbo編譯碼器及其開發(fā)板運行正確、有效且可靠。 本論文主要分為五章,第一章為緒論,介紹Turbo碼背景和硬件實現(xiàn)相關(guān)技術(shù)。第二章為基于幀分裂和歸零的并行Turbo編碼的設計與實現(xiàn),分別介紹了編碼器和譯碼器的RTL設計,還提出了一種基于多端口存儲器的并行子交織器和解交織器設計。第三章討論了使用NIOS處理器的SOC架構(gòu),使用SOC架構(gòu)處理系統(tǒng)和基于NIOSII處理器和uC/0S一2操作系統(tǒng)的架構(gòu)。第四章介紹了FPGA系統(tǒng)開發(fā)板設計與調(diào)試的一些工作。最后一章為本文總結(jié)及其展望。

    標簽: Turbo FPGA 并行 編譯碼器

    上傳時間: 2013-04-24

    上傳用戶:ziyu_job1234

  • QuartusII_5_0.rar

    Quartus II 軟件5.0在高密度FPGA設計上具有性能和效率領先優(yōu)勢。此版本首次展示了業(yè)內(nèi)編譯增強技術(shù)以及多種新的高密度設計高效特性。 Quartus II軟件5.0的新特性和增強功能包括: 編譯和時序逼近的增強特性 編譯增強特性縮短近70%編譯時間 編譯增強特性使設計人員能夠根據(jù)綜合和適配的需要,將設計劃分為物理和邏輯分區(qū),在特定設計分區(qū)上實施物理綜合等高級優(yōu)化技術(shù),保持其他模塊性能不變,從而提高時序逼近效率。SignalTap? II 嵌入式邏輯分析儀也可以采用該技術(shù)加速實現(xiàn)驗證迭代。 時

    標簽: QuartusII

    上傳時間: 2013-06-06

    上傳用戶:dapangxie

主站蜘蛛池模板: 友谊县| 恭城| 酒泉市| 扎赉特旗| 紫阳县| 上高县| 太仆寺旗| 贞丰县| 新闻| 铜山县| 芜湖市| 凤台县| 德安县| 远安县| 漳浦县| 枣强县| 禄丰县| 岳阳市| 砀山县| 库伦旗| 巫山县| 商都县| 上犹县| 大新县| 苗栗县| 成安县| 治县。| 衡山县| 井研县| 长宁县| 金平| 龙海市| 绥化市| 霞浦县| 梁山县| 邳州市| 尖扎县| 广汉市| 满洲里市| 保山市| 柳林县|