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

低密度奇偶校验(LDPC)码改进译码算法研究

黄海艺  
【摘要】:低密度奇偶校验(LDPC)码具有描述简单、译码复杂度低、可以并行实现、使用灵活、错误平台低等优点,在实际系统中得到了广泛的应用。随着LDPC码的潜力不断被挖掘,可以预见其将在宽带无线通信、卫星通信、以太网传输等方面有更为广泛的应用前景。因此,近年来LDPC码成为纠错码领域的研究热点。 LDPC码的研究重点之一是LDPC码的构造。LDPC码的构造涉及减少码组中短环的数量来提升码的性能,因此需要对其二分图的环数进行检测。研究的另一个重点是译码算法的改进。改进可以从两个方面展开,一是在计算复杂度基本不变的情况下,提升译码性能;二是在译码性能基本不变的情况下,降低计算复杂度。 本文主要围绕LDPC码的环数检测算法改进以及译码算法改进展开研究,研究的目的是提出更快的环数检测算法以及性能更优的译码算法。本文的主要学术贡献在于: (1)提出了三种改进的修正加权位翻转译码算法,分别为组合修正加权位翻转(CM-WBF)译码算法,混合修正加权位翻转(MM-WBF)译码算法,可靠性修正加权位翻转(RA-WBF)译码算法。 CM-WBF译码算法是针对FG-LDPC码提出的。该算法利用现有加权位翻转译码算法在译码过程中定位错误比特顺序不同的特点,选取两种现有的加权位翻转译码算法进行组合构造而成。与现有的M-WBF、LC-WBF及RR-WBF等译码算法相比,CM-WBF译码算法在总体计算复杂度相差不大的情况下,译码性能提升了0.15~0.3dB,平均译码时间缩短近一半。 MM-WBF译码算法主要是针对非正则LDPC码提出的。该算法在CM-WBF译码算法的基础上进行了改进,提出主算法和辅助算法概念,并制定两者译码优先策略,从而实现性能的提升。与IM-WBF、LC-WBF及RR-WBF算法相比,MM-WBF译码算法在总体计算复杂度相差不大的情况下,译码性能提升了0.3~2.0dB,平均译码时间缩短近一半。此外,仿真结果表明,MM-WBF译码算法对正则LDPC码同样能够有效提升译码性能。 RA-WBF译码算法提出在解码过程中动态调整接收码字部分比特的可靠性,以便于更加准确地定位、纠正错误比特,从而得到更佳的性能。该算法能够应用到现有的几种修正加权位翻转译码算法中,有效提升现有算法的译码性能,具有广泛应用意义。 研究成果在Journal of Computational Information Systems (JCIS)期刊、2012International Conference on Wireless Communications and Signal Processing (WCSP’2012)会议及2013International Conference on Computational Intelligence and Security (CIS’2013)会议上发表。 (2)提出了三种改进的置信传播译码算法,分别为振荡梳洗置信传播(OS-BP)译码算法、Tchebyshev-Padé逼近置信传播译码算法(TPA-BP)、有理函数逼近置信传播译码算法(RFA-BP)。 OS-BP译码算法以Shuffled BP算法为基础进行改进,进一步优化了校验节点与信息节点之间的消息传递方式。在总体计算复杂度与Shuffled BP算法基本相同的情况下,有效提升译码性能0.15dB以上,平均迭代次数为Shuffled BP算法的70%。此外,为了解决硬件实现中时延较大的问题,我们进一步提出分组振荡梳洗置信传播(GOS-BP)译码算法;GOS-BP算法通过分组处理,能够解决硬件实现中译码时延较大的问题。 TPA-BP译码算法和RFA-BP译码算法针对标准对数似然比置信传播(LLR BP)译码算法计算复杂度较高的缺点,分别通过Tchebyshev-Padé多项式和有理函数多项式逼近置信传播消息传递公式,在几乎没有任何译码性能损失的情况下,大大降低了计算复杂度。并且由于其通用性,能够广泛地应用在各类BP译码算法中。 研究成果在Journal of Computational Information Systems (JCIS)期刊上发表。 (3)提出了一种快速检测LDPC码环数的新算法。该算法根据LDPC码校验矩阵对应Tanner图的特点,基于Dijkstra算法进行构造。该算法不需依次检测环长为4、6、8等长度的环数,而是通过一次检测得到所有环数,从而实现了LDPC码环数的快速检测。与传统的环分析检测算法相比,新算法极大降低了计算复杂度,提升了检测速度;仿真表明,快速检测环数的新算法比环分析检测算法减少检测时间1~2个数量级。 研究成果在《计算机应用》期刊上发表。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 屈兰;张德民;谢显中;;2种简化的LDPC译码算法在OFDM系统应用中的改进[J];重庆邮电大学学报(自然科学版);2007年02期
2 蔡嵩;于奇;;光正交码在LDPC码中的应用性能分析[J];电子工程师;2008年02期
3 石玉景;李素珍;;一种新的LDPC译码终止条件技术分析[J];无线电通信技术;2011年01期
4 朱健春;;LDPC码在均衡技术中的应用[J];怀化学院学报;2006年08期
5 杨雪飞;高俊;;LDPC码在深空通信中的应用技术研究[J];现代电子技术;2009年23期
6 薛英健,吴晓富,项海格;LDPC编码系统符号同步技术[J];通信学报;2005年03期
7 张振冬;林平分;;DVB-S2系统中LDPC译码器的实现[J];电子元器件应用;2009年12期
8 魏瑞刚;孙学士;;高速LDPC码译码器的实现技术分析[J];无线电工程;2011年09期
9 吕明浩,徐澄圻;宽带无线城域网中的关键技术[J];山东通信技术;2004年04期
10 朱健春;;LDPC码在无线通信中的应用[J];科技资讯;2006年17期
11 佘方毅;万戈;;DVB-S2中LDPC编解码分析[J];广播与电视技术;2005年12期
12 张蓉蓉;;一种LDPC码改进的最小和译码算法[J];微计算机信息;2010年30期
13 祁中洋;林基明;;基于DVB-S2标准LDPC码译码器的设计[J];桂林电子科技大学学报;2009年03期
14 吕强;赵春晖;毕文斌;;基于LDPC码的BICM与基于卷积码的BICM-ID的性能研究[J];电子技术应用;2007年07期
15 张治,齐丙花,张平;高频谱效率LDPC编码调制系统[J];无线电通信技术;2004年02期
16 迟志艳;;调制编码技术分析与应用[J];电脑编程技巧与维护;2009年10期
17 黄诚;易本顺;;基于LDPC码率自适应的HARQ系统[J];电路与系统学报;2009年03期
18 梅雪艳;;LDPC码译码失败及抗突发误码研究[J];电讯技术;2007年03期
19 陈军,孙韶辉,王新梅,曹志刚;基于遗传算法的卷积码快速译码[J];电子学报;2000年09期
20 岳田;裴保臣;;LDPC码的几种译码算法比较[J];无线电通信技术;2006年04期
中国重要会议论文全文数据库 前10条
1 黄河;赵泽茂;;基于光正交码构造的准循环LDPC码[A];浙江省电子学会2011学术年会论文集[C];2011年
2 张仲明;马立波;;基于有限域的结构化LDPC码构造[A];第七届卫星通信新技术、新业务学术年会论文集[C];2011年
3 方锋华;李光球;;相关衰落信道上LDPC码的性能分析[A];浙江省电子学会2011学术年会论文集[C];2011年
4 高冰;别志松;田宝玉;;串行级联低密度生成矩阵码的译码算法研究[A];2010年通信理论与信号处理学术年会论文集[C];2010年
5 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
6 颜菲;张晓光;;基于LDPC编码的前向纠错在偏振模色散补偿系统中的应用研究[A];第九届全国光电技术学术交流会论文集(下册)[C];2010年
7 许成谦;杨兴丽;;一种简化的低密度校验码译码算法的研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
8 陈集炜;赵泽茂;包建荣;;基于拉丁方阵的准循环LDPC码构造[A];浙江省电子学会2011学术年会论文集[C];2011年
9 王单;童胜;李颖;王新梅;;LDPC码的串行级联译码算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
10 张秋霞;仰枫帆;;正规LDPC码协作通信与点对点通信转化及比较[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
中国博士学位论文全文数据库 前10条
1 黄海艺;低密度奇偶校验(LDPC)码改进译码算法研究[D];华南理工大学;2013年
2 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年
3 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年
4 陈金雷;双修正归一化最小和LDPC译码算法及其部分并行结构研究[D];哈尔滨工业大学;2013年
5 马卓;LDPC码与迭代均衡研究与实现[D];西安电子科技大学;2012年
6 林伟;多元LDPC码:设计、构造与译码[D];西安电子科技大学;2012年
7 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年
8 张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
9 汪莹;LDPC码比特交织编码调制系统优化及算法研究[D];浙江大学;2011年
10 胡树楷;LDPC码构造及低复杂度译码算法研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 吴升;基于CMMB标准的LDPC码译码算法研究与实现[D];华南理工大学;2010年
2 范建晓;高效的LDPC译码算法[D];北京邮电大学;2010年
3 杨静;DVB-S2标准中LDPC码的编译码研究及仿真[D];西安电子科技大学;2011年
4 李秋玲;基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D];西南交通大学;2012年
5 郭昊;IEEE802.16e标准的LDPC码的实现研究[D];哈尔滨工业大学;2010年
6 刘利军;LDPC码译码算法研究[D];华南理工大学;2011年
7 盛立国;基于陷阱集本体论的LDPC译码算法研究[D];西安电子科技大学;2012年
8 陈建平;基于线性规划的LDPC译码算法研究[D];西安电子科技大学;2013年
9 方帆;LDPC码的构造与低错误平层译码算法研究[D];西安电子科技大学;2012年
10 阮嘉程;LDPC码译码算法与抗突发性能的研究[D];大连理工大学;2013年
中国重要报纸全文数据库 前6条
1 记者 胡齐明;我校研制的嫦娥二号任务LDPC技术试验成功[N];新清华;2010年
2 记者 胡齐明 通讯员 孙涤清 张莞昀;清华LDPC技术在嫦娥二号任务中试验成功[N];新清华;2010年
3 东南大学移动通信国家重点实验室 蒋良成 陈玉;cdma2000系统的关键技术[N];人民邮电;2001年
4 信武;硬盘技术知多少(四)[N];电脑报;2002年
5 刘英赫;华为3G:凭什么杀入全球第一阵营[N];中国电子报;2004年
6 于耀;信道编码技术专利态势分析[N];中国知识产权报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978