一类QC-LDPC码的构造

发布时间：2017-12-19 15:35

  本文关键词：一类QC-LDPC码的构造　出处：《扬州大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： QC-LDPC码 (v b 3 1)区组设计 围长 搜索算法

【摘要】：由于低密度奇偶校验(LDPC)码[14]在二元删除信道(BEC)、二元对称信道(BSC)、加性高斯白噪声信道(AWGN)等许多信道中展现出了非常逼近信道容量限的性能[2][4],所以在光通信、移动通信、卫星通信以及信息存储等领域得到越来越广泛的应用。影响LDPC码性能和决定迭代译码算法效率的一个重要参量就是其校验矩阵的围长,一定程度上,围长越大,性能越好[1]。通过电脑搜索,Fossorier构造出了围长分别为8,10,12的BC-LDPC码[8]。M.Esmaeili和M.Gholami利用了 BSG和斜率矩阵的概念,构造出了一类特殊的QC-LDPC码,其围长最大值达到18[9]。后来,他们又和G.Raeisi提出了(v,b,3,1)区组设计的概念,构造出了一类最大围长达到20的QC-LDPC码[10]。本文的主要工作是在M.Esmaeili[10]等人研究的基础之上,构造出了一类新的(v,b,3,1)区组设计,该区组设计的关联矩阵可看作是构造QC-LDPC码校验矩阵的母矩阵。构造出的母矩阵具有如下两个特点:1.每一列中只有三个非零元素;2.任意两列中,最多只有一个位置上都为非零元素。在构造出的母矩阵中,将每一列中的非零元素依次替换成循环置换矩阵I,Isi,Is'j。由此便得到QC-LDPC码的校验矩阵,我们也称为扩张矩阵。可以证明用该方法构造出的QC-LDPC码的围长最大能达到20。移位链S是指所有移位指数构成的向量,只要确定了移位链S,就确定了 QC-LDPC码。本文还对M.Esmaeili[10]等人给出的搜索移位链S的算法进行了改进。由原来的每次只能确定一个移位指数变成每次确定两个移位指数,即同时确定sj,s'j,这样便不必考虑同一列中两个移位指数之间的影响,降低了计算复杂度。本文还给出了母矩阵中长度小于2g的短环的递归搜索算法,结合Fossorier[8]给出的环存在条件,得到了扩张矩阵的围长不小于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 张国华;张建华;;一种基于环路分类和启发式搜索的大围长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 宫平;大围长准循环LDPC码构造方法研究[D];东北大学;2011年

9 闫雅莉;基于围长搜索的LDPC码构造算法研究[D];西安电子科技大学;2009年

10 孔将旭;图的存活率[D];浙江师范大学;2012年

，

本文编号：1308502