LDPC(Low Density Parity Check)碼是一類可以用非常稀疏的校驗矩陣或二分圖定義的線性分組糾錯碼,最初由Gallager發(fā)現(xiàn),故亦稱Gallager碼.它和著名Turbo碼相似,具有逼近香農(nóng)限的性能,幾乎適用于所有信道,因此成為近年來信道編碼界研究的熱點。 LDPC碼的奇偶校驗矩陣呈現(xiàn)稀疏性,其譯碼復(fù)雜度與碼長成線性關(guān)系,克服了分組碼在長碼長時所面臨的巨大譯碼計算復(fù)雜度問題,使長編碼分組的應(yīng)用成為可能。而且由于校驗矩陣的稀疏特性,在長的編碼分組時,相距很遠(yuǎn)的信息比特參與統(tǒng)一校驗,這使得連續(xù)的突發(fā)差錯對譯碼的影響不大,編碼本身就具有抗突發(fā)差錯的特性。 本文首先介紹了LDPC碼的基本概念和基本原理,其次,具體介紹了LDPC碼的構(gòu)造和各種編碼算法及其生成矩陣的產(chǎn)生方法,特別是準(zhǔn)循環(huán)LDPC碼的構(gòu)造以及RU算法、貪婪算法,并在此基礎(chǔ)上采用貪婪算法對RU算法進(jìn)行了改進(jìn)。 最后,選用Altera公司的Stratix系列FPGA器件EPls25F67217,實現(xiàn)了碼長為504的基于RU算法的LDPC編碼器。在設(shè)計過程中,為節(jié)省資源、提高速度,在向量存儲時采用稀疏矩陣技術(shù),在向量相加時采用通過奇校驗直接判定結(jié)果的方法,在向量乘法中,采用了前向迭代方法,避開了復(fù)雜的矩陣求逆運算。結(jié)果表明,該編碼器只占用約10%的邏輯單元,約5%的存儲單元,時鐘頻率達(dá)到120MHz,數(shù)據(jù)吞吐率達(dá)到33Mb/s,功能上也滿足編碼器的要求。
上傳時間: 2013-06-09
上傳用戶:66wji
萬年歷算法分析:萬年歷算法一、 陽歷算法具體算法見函數(shù)Void get_solar_day_date(void),這樣陽歷日歷的星期排法就確定了。表1:
上傳時間: 2013-05-23
上傳用戶:林魚2016
隨著安全通信數(shù)據(jù)速率的提高,關(guān)鍵數(shù)據(jù)加密算法的軟件實施成為重要的系統(tǒng)瓶頸.基于FPGA的高度優(yōu)化的可編程的硬件安全性解決方案提供了并行處理能力,并且可以達(dá)到所要求的加密處理性能(每秒的SSL或RSA運算次數(shù))基準(zhǔn).網(wǎng)絡(luò)的迅速發(fā)展,對安全性的需要變得越來越重要.然而,盡管網(wǎng)絡(luò)技術(shù)進(jìn)步很快,安全性問題仍然相對落后.由于FPGA所提供的設(shè)計優(yōu)勢,特別是新的高速版本,網(wǎng)絡(luò)系統(tǒng)設(shè)計人員可以在這些網(wǎng)絡(luò)設(shè)備中經(jīng)濟(jì)地實現(xiàn)安全性支持.FPGA是實現(xiàn)設(shè)計靈活性和功能升級的關(guān)鍵,對于容錯、IPSec協(xié)議和系統(tǒng)接口問題而言這兩點非常重要.而且,FPGA還為網(wǎng)絡(luò)系統(tǒng)設(shè)計人員提供了適應(yīng)不同安全處理功能以及隨著安全技術(shù)的發(fā)展方便地增加對新技術(shù)支持的能力.標(biāo)準(zhǔn)加密/解決以及認(rèn)證算法,如RC-4、DES、三次DES、MD-5以及安全哈希算法-1(SHA-1)被廣泛用于全球網(wǎng)絡(luò)安全系統(tǒng)中.本文介紹了基于PCI總線的加密卡的研制,硬件板卡的結(jié)構(gòu),著重論述了加密卡上加密模塊的實現(xiàn),即用FPGA實現(xiàn)3DES及IDEA、MD5算法的過程,加密卡的工作原理,加密卡中多種密碼算法的配置原理,最后對3DES算法及IDEA、MD5算法的實現(xiàn)進(jìn)行仿真,并繪制了板卡的原理圖,對PCI接口原理進(jìn)行了闡述.在論文中,首先闡述了數(shù)據(jù)加密原理.介紹了數(shù)據(jù)加密的算法和數(shù)據(jù)加密的技術(shù)發(fā)展趨勢,并重點說明了3DES的算法.由于加密卡的生存空間在于其高速的加密性能與便捷的使用方式,所以,我們的加密卡采用的是基于PCI插槽的結(jié)構(gòu),遵從的是PCI2.2規(guī)范,理解并掌握PCI總線的規(guī)范是了解整個系統(tǒng)的重要一環(huán),本文講述了PCI總線的特點和性能,以及總線的信號.由于遵從高速性的要求,我們在硬件選型的時候,選用的是TI公司高速DSP T M S 3 2 0 C 5 4 x:T I公司新推出的T M S 3 2 0 C 6 x系列D S P功能強(qiáng),速度也非常快,但目前價格仍然太高,不適合一般加解密使用.而TMS3 2 0 C 5 4 x系列具有性能適中,價格低廉,產(chǎn)品成熟等特點,是較好的選擇.FPGA選用的XILINX公司的XC2V3000,在隨后的文章中,我們將會對這些器件特性做相應(yīng)說明.并由此得出電路原理圖的繪制.文章的重點之一在于3DES算法及IDEA、MD5算法的FPGA實現(xiàn),以Xilinx公司VIRTEXII結(jié)構(gòu)的VXC2V3000為例,闡述用FPGA高速實現(xiàn)3DES算法及IDEA、MD5算法的設(shè)計要點及關(guān)鍵部分的設(shè)計.
上傳時間: 2013-04-24
上傳用戶:qazwsc
目前,H.264是圖像編碼研究領(lǐng)域的一個熱點。它在語言結(jié)構(gòu)、預(yù)測算法、數(shù)據(jù)變換等方面做了很大的改進(jìn),在低碼率傳輸、高清晰度顯示及網(wǎng)絡(luò)接入等性能上相比以往標(biāo)準(zhǔn)有了顯著提高,使得H.264在視頻會議、視頻點播、數(shù)字電視和手...
標(biāo)簽: 264 編碼器 幀內(nèi)預(yù)測 法的研究
上傳時間: 2013-05-27
上傳用戶:jjj0202
·【內(nèi)容簡介】本書系統(tǒng)地敘述模擬退火算法、遺傳算法、禁忌搜索、神經(jīng)網(wǎng)絡(luò)化算法、混沌 優(yōu)化、混合優(yōu)化策略等智能優(yōu)化算法的基本理論和實現(xiàn)技術(shù)以及最新進(jìn)展和應(yīng) 用,并從結(jié)構(gòu)上對算法進(jìn)行統(tǒng)一描述,著重強(qiáng)調(diào)混合策略的開發(fā)與應(yīng)用.
標(biāo)簽: 優(yōu)化算法
上傳時間: 2013-05-24
上傳用戶:bcjtao
掌握內(nèi)存管理的頁面淘汰算法 輸入可用內(nèi)存頁面數(shù)和一個作業(yè)訪問邏輯頁號的序列,分別給存FIFO、LRU算法的缺頁中斷率(注:算法原理實現(xiàn),不要求實際頁面)。
標(biāo)簽: 頁 內(nèi)存管理 內(nèi)存 算法
上傳時間: 2014-07-29
上傳用戶:集美慧
這是一個頁面置換算法的實現(xiàn),功能描述:輸入可用內(nèi)存頁面數(shù)和一個作業(yè)訪問邏輯頁號的序列 *給出FIFO、LRU、OPT算法的缺頁中斷率 *本程序中設(shè)初始頁框里的頁號與實際頁號都不同
上傳時間: 2015-03-25
上傳用戶:jkhjkh1982
數(shù)據(jù)結(jié)構(gòu)算法集錦:包括大量常用算法,如求兩數(shù)的最大公約數(shù)、素數(shù)的求法、Prim算法、Kruskal算法、最短路徑、Dijkstra 算法、排序相關(guān)算法、高精度計算相關(guān)算法
標(biāo)簽: 算法 數(shù)據(jù)結(jié)構(gòu) 集錦
上傳時間: 2014-01-15
上傳用戶:冇尾飛鉈
模擬退火c++的算法程序,廣泛應(yīng)用于最優(yōu)化、運籌學(xué)、人工智能、遺傳算法等領(lǐng)域,具有很好的學(xué)習(xí)價值
上傳時間: 2015-04-10
上傳用戶:AbuGe
7。《進(jìn)化算法》,云慶夏編著 冶金工業(yè)出版社 2000年第一版 全書共分5章,分別為緒論、遺傳算法、遺傳規(guī)劃、進(jìn)化策略、進(jìn)化規(guī)劃。
標(biāo)簽: 進(jìn)化算法
上傳時間: 2014-08-22
上傳用戶:水口鴻勝電器
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1