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

LDPC码的代数构造及译码算法研究

刘原华  
【摘要】: 低密度奇偶校验码(Low-Density Parity-Check, LDPC, Codes)是一种基于图模型和迭代译码的纠错编码方案,性能非常接近Shannon容量限,且译码算法复杂度较低,近年来逐渐成为人们的研究热点。 本文对LDPC码的代数构造及其迭代译码算法进行了深入研究,在以下几个方面获得了关键性研究成果: 1.研究了基于中国剩余定理的由短分量码设计长码的准循环LDPC码构造方法,指出该方法中由于分量码的结构特征导致所构造的新码包含很多短环,在迭代译码下影响了纠错性能。基于上述研究,对原CRT方法进行了推广和改进,减少了新码中短环的数量,从而使所构造的准循环LDPC码具有更好的纠错性能,同时通过放宽参数选择的条件,构造出了更多具有优异性能的准循环LDPC码。 2.利用欧氏几何的结构特征,提出了一种基于循环置换矩阵的准循环LDPC码构造方法,该方法构造的码对应的Tanner图中包含较少的短环,具有与已有的欧氏几何码几乎相同的纠错性能。 3.研究了一种已有欧氏几何准循环LDPC码的最低重量码字分布后,找到了一个产生最低重量码字的充分条件,提出了一种准循环LDPC码构造方法,该方法可以减少满足该充分条件的最低重量码字,设计出的准循环LDPC码具有更低的错误平层,在低误码率区域具有更好的纠错性能。 4.研究了LDPC码基于软信息的各种比特翻转译码算法,给出了一种具有极低计算复杂度的改进比特翻转译码算法,该算法译码速度很快,时延很短。 5.基于卷积LDPC码连续数据编译码传输的结构特性,给出了一种迭代反馈译码算法,该算法运用反馈信息,在更新当前变量节点消息时及时应用相关历史变量节点的最新消息,加快了信息的传递速度。新算法仅需很少的迭代次数,即可获得比已有算法更好的纠错性能,有效降低了卷积LDPC码的译码复杂度并减小了译码时延。 6.根据研究成果5,设计了一种卷积LDPC码的快速收敛译码算法,在不损失纠错性能的前提下,译码器具有更低的译码复杂度及译码时延,从而使卷积LDPC码更适于实际应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈军,孙韶辉,王新梅,曹志刚;基于遗传算法的卷积码快速译码[J];电子学报;2000年09期
2 岳田;裴保臣;;LDPC码的几种译码算法比较[J];无线电通信技术;2006年04期
3 李效坡;陈发堂;;一种改进的二阶Reed-Muller译码算法[J];通信技术;2007年06期
4 杨斌;龚萍;李永华;吴伟陵;;空间频率分集MIMO-OFDM系统的译码算法[J];电子测量技术;2007年09期
5 毛倩;董德存;曾小清;;基于代数非均匀保护码的图像可靠传输[J];上海理工大学学报;2010年02期
6 徐利再;沈薇薇;王宗欣;;空时分组码的多径译码方法[J];信息与电子工程;2005年04期
7 王继康;周荷琴;;有限状态Markov信道上基于噪声软判决的LDPC译码[J];中国科学技术大学学报;2006年11期
8 赵旦峰;雷李云;杨建华;;Turbo简化译码算法的FPGA设计与实现[J];电子技术应用;2007年06期
9 王华强;郑建宏;;TD-SCDMA系统中TFCI译码算法的改进[J];通信技术;2008年03期
10 于修文;葛万成;;Turbo码译码性能的研究[J];通信技术;2008年07期
11 许成谦;赵振国;;LDPC码差分译码算法[J];电子测量技术;2009年04期
12 王兴成;王中训;郭栋;于心乔;;LDPC码中一种基于节点残余的BP译码算法[J];电视技术;2010年08期
13 张蓉蓉;;一种LDPC码改进的最小和译码算法[J];微计算机信息;2010年30期
14 刘建豪;赵泽茂;包建荣;;基于消息振荡及校验更新的改进BP译码算法[J];计算机应用研究;2011年05期
15 方毅;张建文;王琳;;一种LDPC码的联合译码算法[J];系统工程与电子技术;2011年06期
16 王嘉梅;Turbo码各种译码算法复杂度研究[J];无线电通信技术;2001年01期
17 冯芒,阎鸿森;一种低功耗的Turbo码译码算法[J];西安交通大学学报;2004年10期
18 于伟,鞠德航;一种RS码变换域译码算法及其并行流水结构[J];宇航学报;2000年01期
19 张玉良;陈晓敏;;[256,252]RS扩展码的快速译码算法[J];电子与信息学报;2005年12期
20 于伟,鞠德航;一种RS码变换域译码算法及关键方程的讨论[J];空间电子技术;2000年02期
中国重要会议论文全文数据库 前10条
1 高冰;别志松;田宝玉;;串行级联低密度生成矩阵码的译码算法研究[A];2010年通信理论与信号处理学术年会论文集[C];2010年
2 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
3 王单;童胜;李颖;王新梅;;LDPC码的串行级联译码算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 童胜;王鹏;王单;王新梅;;LDPC码量化和积译码的高效实现[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 金小萍;谢少枫;;WIMAX系统中的RS码译码算法研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
6 许成谦;杨兴丽;;一种简化的低密度校验码译码算法的研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 何业军;朱光喜;;Turbo乘积码的一种新的并行迭代译码算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
8 段琳琳;胡长超;陈乐然;;基于译码深度的Turbo码SOVA译码算法研究[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
9 杨勇;戴清杰;黎艳;;Turbo码编译码技术研究[A];四川省通信学会2011年学术年会论文集[C];2011年
10 张仲明;马立波;;基于有限域的结构化LDPC码构造[A];第七届卫星通信新技术、新业务学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 林伟;多元LDPC码:设计、构造与译码[D];西安电子科技大学;2012年
2 马卓;LDPC码与迭代均衡研究与实现[D];西安电子科技大学;2012年
3 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年
4 黄海艺;低密度奇偶校验(LDPC)码改进译码算法研究[D];华南理工大学;2013年
5 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年
6 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年
7 张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
8 陈金雷;双修正归一化最小和LDPC译码算法及其部分并行结构研究[D];哈尔滨工业大学;2013年
9 鲍丹;数字通信系统中高性能前向纠错码(FEC)译码算法及其VLSI实现研究[D];复旦大学;2011年
10 郭军军;低密度校验码迭代/线性规划译码算法研究[D];西安电子科技大学;2014年
中国硕士学位论文全文数据库 前10条
1 吴升;基于CMMB标准的LDPC码译码算法研究与实现[D];华南理工大学;2010年
2 张丽丽;LDPC码构造及其应用研究[D];杭州电子科技大学;2011年
3 孙皓;定点TURBO译码算法与协作TURBO编译码技术研究[D];西南交通大学;2010年
4 黄晶晶;基于球形译码算法的MIMO系统均衡技术[D];南昌航空大学;2010年
5 王苏;Turbo码的译码算法比较研究以及在CPM技术中的应用[D];南京航空航天大学;2003年
6 肖淑琴;Fire码译码算法研究及其在GSM中的应用[D];华东师范大学;2010年
7 艾雨;DMB-TH系统纠错码应用算法设计仿真与实现研究[D];电子科技大学;2010年
8 郭昊;IEEE802.16e标准的LDPC码的实现研究[D];哈尔滨工业大学;2010年
9 刘明华;低密度奇偶校验码的混合译码[D];北京交通大学;2011年
10 杨静;DVB-S2标准中LDPC码的编译码研究及仿真[D];西安电子科技大学;2011年
中国重要报纸全文数据库 前4条
1 东南大学移动通信国家重点实验室 蒋良成 陈玉;cdma2000系统的关键技术[N];人民邮电;2001年
2 信武;硬盘技术知多少(四)[N];电脑报;2002年
3 刘英赫;华为3G:凭什么杀入全球第一阵营[N];中国电子报;2004年
4 于耀;信道编码技术专利态势分析[N];中国知识产权报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978