收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

低密度校验码二部图构造算法研究

郭赵强  
【摘要】:低密度校验(LDPC)码由于其低译码复杂度和可任意逼近香农限的良好性能而成为目前最佳的编码技术之一,越来越多的编码研究学者开始关注如何构造性能好的LDPC码。Tanner图的构造是基于图模型构造LDPC码中一个非常重要的问题。通过构造良好的LDPC码的Tanner图,可以改善LDPC码的译码性能。 本文在对LDPC码现有理论研究基础上,基于启发性的搜索方法和EMD算法的特点,提出了一种新的二部图展开算法。本文的主要工作概括为: 1.简要阐述了LDPC码基于图模型的编译码思想,系统分析了影响LDPC码译码性能的主要因素——二部图的度分布序列、环和连通性,重点研究了二部图的连通性对LDPC码译码性能的影响。 2.详细分析了LDPC码中构造二部图的几种构造算法:消环算法和改善图的连通性的算法。并通过仿真表明这些算法都能有效降低LDPC码的误码率和错误平层。同时,对所构LDPC码译码性能进行了简单的分析。 3.在深入研究以上几种构图算法的基础上,给出了IPEG算法中ACE值的计算方法,提出了基于EMD算法的一种二部图展开算法,新的展开算法更适合在EMD算法中使用。同时给出了EMD算法的仿真及其性能分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卞月广;王有政;肖立民;王京;;一种LDPC码的两步混合译码算法[J];微计算机信息;2007年31期
2 孙韶辉,贺玉成,王新梅;低密度校验码在瑞利衰落信道中的性能分析[J];计算机学报;2002年10期
3 林家儒,吴伟陵;LDPC码在RICE信道中的性能分析[J];北京邮电大学学报;2004年02期
4 林国庆;陈汝伟;刘原华;王新梅;肖国镇;;素域上规则及准规则低密度校验码的构造[J];北京邮电大学学报;2009年03期
5 姜泽雄;谢军;孙程;;基于XOR纠删码的性能分析[J];中国集成电路;2009年09期
6 焦晓鹏;慕建君;周利华;;一种Tanner图短环计数新方法[J];西安电子科技大学学报;2010年02期
7 赵晓群;陈晓青;顾杰;方腾龙;;一种新的浅海水声通信LDPC码优化译码算法[J];军事通信技术;2010年04期
8 万福;简伟;吕一希;;LDPC译码方法研究及实现[J];通信与广播电视;2007年04期
9 童胜勤;邓勇强;;基于有环因子图的密度进化理论分析[J];计算机科学;2007年11期
10 芮华,徐大专;一种新的基于多级编码的差分空时调制方案[J];应用科学学报;2005年05期
11 李昂,罗汉文,陈强;基于置信传播的LDPC码译码算法[J];计算机工程;2005年20期
12 王伟祥;刘玉君;李文雄;;一种基于循环移位矩阵的LDPC码的研究[J];微计算机信息;2006年09期
13 文磊;雷菁;;LDPC码串行译码收敛性分析[J];重庆邮电学院学报(自然科学版);2006年02期
14 龚小兵;唐艳;;LDPC-COFDM的简化高阶QAM调制算法[J];科技创业月刊;2006年05期
15 施惠丰;张海滨;徐友云;;分块低密度校验码与高速部分并行译码器联合设计方案[J];上海交通大学学报;2006年05期
16 高敬伯;周曼丽;;规则低密度校验码的比特翻转解码算法研究[J];计算机科学;2006年08期
17 莫林梅;赵明生;;低密度校验码在宽带无线城域网中的应用[J];微计算机信息;2006年30期
18 温娜;徐永太;张平;;有限长LDPC码的打孔方案设计[J];北京邮电大学学报;2007年06期
19 潘小飞;刘爱军;张邦宁;;一种基于LDPC编码系统的符号同步联合信噪比估计算法[J];电子与信息学报;2008年01期
20 张晨;徐友云;俞晖;;低复杂度的基于迭代译码的LDPC编码方法[J];信息技术;2008年04期
中国重要会议论文全文数据库 前10条
1 孙韶辉;贺玉成;王新梅;;低密度校验码在瑞利衰落信道中性能研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
2 王鹏;王单;童胜;王新梅;;一种消除小环的正则LDPC码的构造方法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 宋挥师;张平;;两种低密度校验码译码算法的性能比较与分析[A];2004年全国通信软件学术会议论文集[C];2004年
4 陈佳杰;李晓峰;杨定胜;刘颜回;;采用ALT编码方式的新型、快速LDPC码及其性能分析[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 许成谦;杨兴丽;;一种简化的低密度校验码译码算法的研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
6 徐荧;单承赣;;基于LDPC码的压缩图像传输[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
7 陈石平;段吉海;秦志杰;杨坤;;LDPC长码编码的ASIC优化设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
8 潘小飞;刘爱军;张邦宁;王杭先;方华;;基于EM算法的符号定时同步[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
9 高敬鹏;刘文静;;基于硬件可实现的LDPC码量化译码算法的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 任远;栾英姿;;LDPC码的软判决译码和量化译码方案[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 颜廷苏;一些低密度校验码的构造[D];扬州大学;2009年
2 焦晓鹏;低密度校验码的构造及译码性能研究[D];西安电子科技大学;2009年
3 赵传钢;LDPC码及迭代接收系统研究[D];北京邮电大学;2006年
4 陈汝伟;低密度校验码的代数构造[D];西安电子科技大学;2008年
5 马林华;误码环境下的视频信源信道编码理论与技术研究[D];西安电子科技大学;2006年
6 林竞力;低密度校验码的构造及其应用研究[D];电子科技大学;2009年
7 邓勇强;基于因子图的低密度校验码关键技术研究[D];华中科技大学;2006年
8 敬龙江;低密度校验码的构造和设计研究[D];电子科技大学;2007年
9 高敬伯;低密度校验码在无线通信中的关键技术研究[D];华中科技大学;2006年
10 芮华;联合编码调制理论及系统优化设计[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 郭赵强;低密度校验码二部图构造算法研究[D];西安电子科技大学;2009年
2 郑飞龙;低密度校验码中几类消环算法研究[D];西安电子科技大学;2009年
3 高冠群;低密度校验码的性能分析及最小和算法[D];西安电子科技大学;2011年
4 闫雅莉;基于围长搜索的LDPC码构造算法研究[D];西安电子科技大学;2009年
5 刘洁;多载波系统中基于响应相关性的低密度校验码研究[D];南京邮电大学;2013年
6 李明伟;删除信道下迭代译码的研究[D];西安电子科技大学;2008年
7 王琛;基于矩阵扩展的准循环LDPC码构造算法研究[D];西安电子科技大学;2010年
8 马远鹏;纠错码及其在数字水印技术中的应用研究[D];五邑大学;2008年
9 王燕娜;低错误平层LDPC码构造研究[D];西安电子科技大学;2010年
10 陈柯;弱湍流情况下LDPC码在大气激光通信系统中的应用研究[D];电子科技大学;2009年
中国重要报纸全文数据库 前3条
1 ;IBM推出企业信息门户软件--IBM EIP7.1版[N];大众科技报;2000年
2 记者 张强 通讯员 林利栓 李筱梅;嫦娥二号测控系统实现四大技术突破[N];科技日报;2010年
3 通讯员 黄维佳 记者 刘志伟;我国创光通信单波超长距离新纪录[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978