碼率兼容低密度奇偶校驗碼構(gòu)造算法研究
本文關(guān)鍵詞:碼率兼容低密度奇偶校驗碼構(gòu)造算法研究 出處:《國防科學(xué)技術(shù)大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 低密度奇偶校驗碼構(gòu)造 類IRA碼 碼率兼容 M-PEG算法 刪除算法 Ⅱ型HARQ
【摘要】:現(xiàn)代無線通信系統(tǒng)對于高吞吐量需求的與日俱增,促使碼率兼容技術(shù)應(yīng)運而生。相較于傳統(tǒng)固定碼率傳輸模式,結(jié)合了碼率兼容差錯控制編碼的混合自動重傳請求系統(tǒng)能夠有效提高數(shù)據(jù)的傳輸效率。在現(xiàn)有諸多類別的差錯控制編碼中,LDPC(Low-Density Parity-Check)碼最有可能在多種信道條件下迫近香農(nóng)容量,因此受到了越來越廣泛的關(guān)注。鑒于LDPC碼的諸多優(yōu)點,構(gòu)造性能良好、復(fù)雜度低的碼率兼容LDPC碼并將其應(yīng)用于混合自動重傳請求系統(tǒng),是一項具有意義的研究工作。論文圍繞碼率兼容LDPC碼的構(gòu)造展開研究,對母碼構(gòu)造、擴展算法設(shè)計、刪除算法設(shè)計等多個方面進行深入分析探討,構(gòu)造實現(xiàn)了一類理想的碼率兼容LDPC碼,主要工作和創(chuàng)新點總結(jié)如下:1、分析影響LDPC碼性能的幾類因素,提出了基于ACE(Approximate Cycle Extrinsic message degree)優(yōu)化的類IRA(Irregular Repeat Accumulate)碼構(gòu)造算法,實現(xiàn)了一類結(jié)構(gòu)化、低復(fù)雜度和低存儲的LDPC碼構(gòu)造,為速率兼容算法的實現(xiàn)奠定了基礎(chǔ)。2、基于類IRA碼的一致校驗矩陣結(jié)構(gòu),分別針對奇偶節(jié)點和信息節(jié)點擴展算法展開研究。在對奇偶節(jié)點擴展時,采用高斯近似理論分析了度為1的節(jié)點在擴展時的作用,選擇以度為1的節(jié)點進行奇偶節(jié)點擴展;在對信息節(jié)點擴展時,提出了基于M-PEG(Modified Progressive Edge Growth)算法的擴展算法,在最大化圍長的同時增強了擴展矩陣與原始矩陣間的依賴關(guān)系。3、基于類IRA碼的雙對角線結(jié)構(gòu),提出一類高效的刪除算法。該算法以降低刪除節(jié)點恢復(fù)步數(shù)為原則,采用先假設(shè)全部刪除、再逐一恢復(fù)的方法逆向確定節(jié)點刪除順序,能夠有效降低節(jié)點刪除對碼性能的影響。4、與現(xiàn)有的幾種碼率兼容LDPC碼性能進行對比,根據(jù)影響LDPC碼性能的幾個主要因素,結(jié)合校驗矩陣擴展和節(jié)點刪除需要遵循的幾點原則,對本文所構(gòu)造的碼率兼容LDPC碼存在性能優(yōu)勢的原因進行分析研究。根據(jù)仿真中得到的數(shù)據(jù),結(jié)合Ⅱ型HARQ(Hybrid Automatic Repeat Request)系統(tǒng)數(shù)據(jù)傳輸機制,對基于碼率兼容LDPC碼的Ⅱ型HARQ系統(tǒng)吞吐性能進行對比與分析。
[Abstract]:In modern wireless communication system for high throughput requirements grow with each passing day, the rate compatible technology is proposed. Compared with the traditional fixed rate transmission mode, combined with the error control encoding rate compatible hybrid automatic retransmission request system can effectively improve the efficiency of data transmission rate. In many existing categories of error control encoding, LDPC code (Low-Density Parity-Check) the most likely close to Shannon capacity under different channel conditions. So it has attracted more and more attention. In view of the advantages of LDPC code structure, good performance, low degree of complex rate compatible LDPC code and its application in hybrid automatic repeat request system, it is a significant research work. The rate of compatible with the LDPC code structure is studied, the mother code structure, extended algorithm design, a deletion algorithm design in-depth analysis to explore, construct To achieve an ideal rate compatible LDPC code, the main work and innovation points are summarized as follows: 1, analysis of several factors affect the performance of LDPC codes, is proposed based on ACE (Approximate Cycle Extrinsic message degree IRA (Irregular) optimization Repeat Accumulate) code construction algorithm, implement a structured, low complexity and low storage LDPC codes, laid the foundation for the realization of the.2 algorithm for rate compatible, the parity check matrix structure of IRA codes based on the research on parity nodes and information node expansion algorithm respectively. In the expansion of the parity node, approximate theory to analyze the degree of 1 nodes in the expansion of the Gauss, with 1 degrees of nodes of the parity node expansion; in the expansion of information nodes, is proposed based on M-PEG (Modified Progressive Edge Growth) algorithm is extended, in the maximum girth at the same time Enhanced the extension matrix and the original matrix dependency between.3 and dual diagonal structure IRA codes based on a kind of efficient delete algorithm. The proposed algorithm to reduce the number of steps to restore deleted nodes using the first principle, the assumption that all deleted, then the reverse recovery method to determine the node deletion sequence, can effectively reduce the node remove the influence on the performance of.4 code, compatible with the existing several rate compared to the performance of LDPC codes, according to several main factors affecting the performance of LDPC codes, with the parity check matrix expansion and node delete several principles to follow, compatible LDPC code performance advantage of the proposed rate were analyzed according to the simulation. The data obtained, combined with type II HARQ (Hybrid Automatic Repeat Request) data transmission system, the throughput rate compatible type HARQ system based on LDPC code comparison And analysis.
【學(xué)位授予單位】:國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TN911.22
【相似文獻】
相關(guān)期刊論文 前10條
1 張海亮;淺議電視信號的數(shù)字化與碼率壓縮[J];現(xiàn)代電視技術(shù);1998年02期
2 李新華;淺議電視信號的數(shù)字化與碼率壓縮[J];山西電子技術(shù);2003年05期
3 馬社祥;劉鐵根;劉貴忠;;圖像的空間可分級壓縮編碼及其碼率分配[J];光電子·激光;2005年12期
4 封穎;李云松;吳成柯;宋銳;;分布式視頻解碼器端的碼率估計算法[J];電子學(xué)報;2009年06期
5 游瑩;;多邊類型LDPC碼刪余方案的設(shè)計[J];福建師大福清分校學(xué)報;2013年05期
6 柴濤;;打造更完美的歌美X690HD[J];電腦愛好者;2009年21期
7 林志勇;葉樺;孫曉潔;仰燕蘭;;3G視頻傳輸中碼率自適應(yīng)調(diào)整算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2012年S1期
8 楊亞東;吳成柯;肖嵩;;碼率約束抗丟包伸縮碼流保護的碼率分配方法[J];西安交通大學(xué)學(xué)報;2006年12期
9 韓振雷;;數(shù)字分量視頻的取樣結(jié)構(gòu)及其碼率計算[J];中國有線電視;2006年24期
10 林關(guān)成;;淺議電視信號的數(shù)字化與碼率壓縮[J];渭南師范學(xué)院學(xué)報;2006年02期
相關(guān)會議論文 前6條
1 王子磊;奚宏生;許書彬;;基于碼流自適應(yīng)分段的離線碼率平滑[A];第二十七屆中國控制會議論文集[C];2008年
2 施文燦;;移動流媒體動態(tài)碼率適配機制研究[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年
3 王博;章堅武;包建榮;許曉榮;;多碼率并行LDPC編碼器的設(shè)計與實現(xiàn)[A];浙江省信號處理學(xué)會2012學(xué)術(shù)年會論文集[C];2012年
4 閻英;張文俊;劉伯紅;;DVB-S2系統(tǒng)中LDPC變碼率編碼硬件實現(xiàn)[A];2009年全國無線電應(yīng)用與管理學(xué)術(shù)會議論文集[C];2009年
5 丁雨廷;劉順蘭;胡方寧;;基于原模圖的多碼率LDPC碼編碼設(shè)計[A];浙江省電子學(xué)會2013學(xué)術(shù)年會論文集[C];2013年
6 張友亮;劉志軍;馬成海;趙艷艷;張鳳;;基于FPGA的DVB-C2中多碼率LDPC編碼器的設(shè)計與實現(xiàn)[A];中國電子學(xué)會第十七屆信息論學(xué)術(shù)年會論文集[C];2010年
相關(guān)重要報紙文章 前7條
1 廣西 黃毓勇;再談符碼率與接收[N];電子報;2006年
2 霍光;RMVB打發(fā)漫長旅途[N];中國計算機報;2007年
3 成都 陳宏城;電影工藝編碼器CCE SP3的使用和技巧(6)[N];電子報;2011年
4 江蘇 沈永明;也談《皇視2080A為何能看障礙節(jié)目》[N];電子報;2005年
5 ;低價MP3機精挑細選[N];電腦報;2003年
6 ;帶著影院走四方[N];電腦報;2004年
7 湖南 鄧劭武;留住世界杯精彩瞬間[N];電腦報;2002年
相關(guān)博士學(xué)位論文 前2條
1 劉洋;低密度奇偶校驗碼的設(shè)計與應(yīng)用研究[D];西安電子科技大學(xué);2016年
2 楊亞東;圖像傳輸抗差錯保護及其碼率分配技術(shù)研究[D];西安電子科技大學(xué);2006年
相關(guān)碩士學(xué)位論文 前10條
1 陳州輝;IEEE 802.1lac碼率兼容LDPC碼研究[D];西南交通大學(xué);2015年
2 朱江;物理層無碼率碼的研究與實現(xiàn)[D];西安電子科技大學(xué);2014年
3 安永寧;基于IEEE802.16e標準的碼率兼容QC-LDPC編譯碼器的FPGA實現(xiàn)[D];西安電子科技大學(xué);2014年
4 楊蕾;異構(gòu)蜂窩網(wǎng)絡(luò)環(huán)境下的碼率兼容LDPC編碼干擾管理技術(shù)研究[D];吉林大學(xué);2016年
5 李文雯;碼率兼容低密度奇偶校驗碼構(gòu)造算法研究[D];國防科學(xué)技術(shù)大學(xué);2014年
6 楊翠;兼容DVB-S2X標準的全碼率BCH編譯碼器設(shè)計與FPGA實現(xiàn)[D];西安電子科技大學(xué);2016年
7 韋萬寶;一種可伸縮碼率的流媒體文件傳輸技術(shù)的研究與實現(xiàn)[D];華南理工大學(xué);2010年
8 白博;衰落信道上無碼率碼技術(shù)研究[D];西安電子科技大學(xué);2011年
9 谷沉沉;基于率失真優(yōu)化的可伸縮視頻編碼碼率分配研究[D];哈爾濱工業(yè)大學(xué);2007年
10 蘭兵華;網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)實現(xiàn)與編碼碼率調(diào)整研究[D];武漢理工大學(xué);2012年
,本文編號:1417691
本文鏈接:http://sikaile.net/kejilunwen/wltx/1417691.html