本文關鍵詞：一類QC-LDPC碼的構造　出處：《揚州大學》2017年碩士論文　論文類型：學位論文

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

6 張偉;朱光喜;彭立;沈瓊霞;;大圍長結構化LDPC碼構造方法[J];計算機科學;2009年11期

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

8 黃翔;山拜·達拉拜;;一種具有較大圍長的正則LDPC碼構造方法[J];現代電子技術;2010年03期

9 沈東;余松煜;朱慎立;何志;;高圍長結構化LDPC碼的構造方法[J];系統工程與電子技術;2006年12期

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

中國重要會議論文全文數據庫 前1條

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

中國博士學位論文全文數據庫 前2條

1 黃鑫梅;[D];揚州大學;2009年

2 張國華;大圍長結構化LDPC碼的構造研究[D];西安電子科技大學;2010年

中國碩士學位論文全文數據庫 前10條

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

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

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

4 馮曉華;基于進化計算的給定圍長圖構造算法的研究[D];北京交通大學;2017年

5 許家齊;一類QC-LDPC碼的構造[D];揚州大學;2017年

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

7 龔群侃;基于BIBD高圍長LDPC碼的構造[D];天津大學;2009年

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

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

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

，

本文編號：1308502