本文關(guān)鍵詞：一類QC-LDPC碼的構(gòu)造　出處：《揚州大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： QC-LDPC碼 (v b 3 1)區(qū)組設(shè)計 圍長 搜索算法

【摘要】：由于低密度奇偶校驗(LDPC)碼[14]在二元刪除信道(BEC)、二元對稱信道(BSC)、加性高斯白噪聲信道(AWGN)等許多信道中展現(xiàn)出了非常逼近信道容量限的性能[2][4],所以在光通信、移動通信、衛(wèi)星通信以及信息存儲等領(lǐng)域得到越來越廣泛的應(yīng)用。影響LDPC碼性能和決定迭代譯碼算法效率的一個重要參量就是其校驗矩陣的圍長,一定程度上,圍長越大,性能越好[1]。通過電腦搜索,Fossorier構(gòu)造出了圍長分別為8,10,12的BC-LDPC碼[8]。M.Esmaeili和M.Gholami利用了 BSG和斜率矩陣的概念,構(gòu)造出了一類特殊的QC-LDPC碼,其圍長最大值達(dá)到18[9]。后來,他們又和G.Raeisi提出了(v,b,3,1)區(qū)組設(shè)計的概念,構(gòu)造出了一類最大圍長達(dá)到20的QC-LDPC碼[10]。本文的主要工作是在M.Esmaeili[10]等人研究的基礎(chǔ)之上,構(gòu)造出了一類新的(v,b,3,1)區(qū)組設(shè)計,該區(qū)組設(shè)計的關(guān)聯(lián)矩陣可看作是構(gòu)造QC-LDPC碼校驗矩陣的母矩陣。構(gòu)造出的母矩陣具有如下兩個特點:1.每一列中只有三個非零元素;2.任意兩列中,最多只有一個位置上都為非零元素。在構(gòu)造出的母矩陣中,將每一列中的非零元素依次替換成循環(huán)置換矩陣I,Isi,Is'j。由此便得到QC-LDPC碼的校驗矩陣,我們也稱為擴(kuò)張矩陣。可以證明用該方法構(gòu)造出的QC-LDPC碼的圍長最大能達(dá)到20。移位鏈S是指所有移位指數(shù)構(gòu)成的向量,只要確定了移位鏈S,就確定了 QC-LDPC碼。本文還對M.Esmaeili[10]等人給出的搜索移位鏈S的算法進(jìn)行了改進(jìn)。由原來的每次只能確定一個移位指數(shù)變成每次確定兩個移位指數(shù),即同時確定sj,s'j,這樣便不必考慮同一列中兩個移位指數(shù)之間的影響,降低了計算復(fù)雜度。本文還給出了母矩陣中長度小于2g的短環(huán)的遞歸搜索算法,結(jié)合Fossorier[8]給出的環(huán)存在條件,得到了擴(kuò)張矩陣的圍長不小于2g的判別條件,進(jìn)一步加速了移位鏈S的搜索算法。
【學(xué)位授予單位】：揚州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN911.22

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張志亮;劉英;周紅;;基于二分圖低密度奇偶校驗碼圍長計算方法[J];信息與電子工程;2009年02期

2 李炯城;李桂愉;肖恒輝;黃海藝;;快速檢測低密度奇偶校驗碼圍長的新算法[J];計算機(jī)應(yīng)用;2012年11期

3 張國華;王新梅;;一類圍長至少為6的QC-LDPC碼的存在性[J];西安電子科技大學(xué)學(xué)報;2011年03期

4 鐘永信;史波;杜興民;;具有較大圍長的(n,3,k)LDPC碼構(gòu)造方法[J];空軍工程大學(xué)學(xué)報(自然科學(xué)版);2007年01期

5 張國華;王新梅;;圍長至少為8的QC-LDPC碼的新構(gòu)造:一種顯式框架[J];電子學(xué)報;2012年02期

6 張偉;朱光喜;彭立;沈瓊霞;;大圍長結(jié)構(gòu)化LDPC碼構(gòu)造方法[J];計算機(jī)科學(xué);2009年11期

7 張國華;張建華;;一種基于環(huán)路分類和啟發(fā)式搜索的大圍長QC-LDPC碼構(gòu)造新方法[J];空間電子技術(shù);2013年02期

8 黃翔;山拜·達(dá)拉拜;;一種具有較大圍長的正則LDPC碼構(gòu)造方法[J];現(xiàn)代電子技術(shù);2010年03期

9 沈東;余松煜;朱慎立;何志;;高圍長結(jié)構(gòu)化LDPC碼的構(gòu)造方法[J];系統(tǒng)工程與電子技術(shù);2006年12期

10 陳石平;段吉海;楊鑫;秦志杰;;基于馬爾可夫的LDPC碼圍長檢測研究[J];桂林電子科技大學(xué)學(xué)報;2007年05期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 馬凌宇;許成謙;呂俠;;BIBD-LDPC碼的高圍長改進(jìn)算法[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 黃鑫梅;[D];揚州大學(xué);2009年

2 張國華;大圍長結(jié)構(gòu)化LDPC碼的構(gòu)造研究[D];西安電子科技大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 呂夏;圖的2-距離染色[D];浙江師范大學(xué);2015年

2 黃城輝;圍長至少為5的平面圖的injective染色[D];華東師范大學(xué);2016年

3 商春慧;平面圖的2-距離染色[D];浙江師范大學(xué);2016年

4 馮曉華;基于進(jìn)化計算的給定圍長圖構(gòu)造算法的研究[D];北京交通大學(xué);2017年

5 許家齊;一類QC-LDPC碼的構(gòu)造[D];揚州大學(xué);2017年

6 代玉林;給定圍長的圖的超三限制性連通度的充分條件[D];新疆大學(xué);2010年

7 龔群侃;基于BIBD高圍長LDPC碼的構(gòu)造[D];天津大學(xué);2009年

8 宮平;大圍長準(zhǔn)循環(huán)LDPC碼構(gòu)造方法研究[D];東北大學(xué);2011年

9 閆雅莉;基于圍長搜索的LDPC碼構(gòu)造算法研究[D];西安電子科技大學(xué);2009年

10 孔將旭;圖的存活率[D];浙江師范大學(xué);2012年

，

本文編號：1308502