收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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码更适于实际应用。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN911.2

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 蔡尊煌;;QR二维条码纠错算法改进[J];信息与电脑(理论版);2014年05期
中国博士学位论文全文数据库 前2条
1 李玉祥;LDPC码在水声通信中的应用研究[D];哈尔滨工程大学;2011年
2 王鹏;低密度奇偶校验码应用于存储系统的关键技术研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前3条
1 李炜;连续相位调制系统中的同步技术研究[D];哈尔滨工程大学;2011年
2 罗春玲;二维条码QR的纠错改进研究[D];武汉理工大学;2012年
3 张增锋;基于环优化的准循环LDPC码构造与译码算法研究[D];华南理工大学;2013年
【共引文献】
中国期刊全文数据库 前1条
1 马林华;常义林;;一种非规则卷积低密度校验码的构造和短环去除方法[J];电子与信息学报;2006年08期
中国博士学位论文全文数据库 前1条
1 马林华;误码环境下的视频信源信道编码理论与技术研究[D];西安电子科技大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 何燕锋,杨鸿文,郭文彬;高阶调制的软输出算法比较[J];北京邮电大学学报;2003年01期
2 温娜;路唯佳;刘翔;张平;陶晓峰;;OFDM系统非规则LDPC码优化设计[J];北京邮电大学学报;2006年04期
3 李栋;刘进江;;m序列的Matlab仿真与实现[J];重庆工学院学报(自然科学版);2008年04期
4 陈罡;赵正予;杨国斌;;近完美序列与m序列的分析和比较[J];电波科学学报;2008年01期
5 李玉祥;梁国龙;殷敬伟;;LDPC码在二进制对称信道下的性能分析[J];东北师大学报(自然科学版);2010年01期
6 陈旭灿;刘冬培;;改进的LDPC译码算法研究[J];电子科技大学学报;2010年02期
7 王晓晴;杨知行;彭克武;王劲涛;;一种M-QAM软判决解映射的简化算法研究[J];电视技术;2008年01期
8 侯立松;;NVD:切实可行的红光高清存储之路[J];电视技术;2008年02期
9 彭立,朱光喜;基于Q-矩阵的LDPC码编码器设计[J];电子学报;2005年10期
10 曾凡鑫;关于本原M序列的自相关函数[J];电子科学学刊;1998年06期
中国重要会议论文全文数据库 前2条
1 干福熹;;光学、光电子学和光子学材料的发展[A];中国硅酸盐学会2003年学术年会论文摘要集[C];2003年
2 侯立松;阮昊;李伟权;;红光高清光存储:新一代多功能光盘NVD[A];中国光学学会2006年学术大会论文摘要集[C];2006年
中国博士学位论文全文数据库 前10条
1 万武南;分布式安全存储系统纠删码技术的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
2 何善宝;低密度奇偶校验码及其应用研究[D];东南大学;2005年
3 周伟;低密度奇偶校验码译码研究及其应用[D];北京邮电大学;2007年
4 刘文明;LDPC码编译码研究及应用[D];华中科技大学;2006年
5 彭立;逼近容量限的类随机结构LDPC码研究[D];华中科技大学;2009年
6 朱宏杰;喷泉码编译码技术与应用研究[D];清华大学;2009年
7 许兆;基于预测控制的Turbo码译码结构[D];吉林大学;2010年
8 雷菁;低复杂度LDPC码构造及译码研究[D];国防科学技术大学;2009年
9 吴佳鹏;二维条码识读技术及其应用研究[D];天津大学;2010年
10 杨洋;LDPC码的编译码及代数构造研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 王锋;Rs译码器算法研究与实现[D];苏州大学;2010年
2 李军;QR码的图像恢复和识别技术研究与实现[D];苏州大学;2010年
3 张丽丽;LDPC码构造及其应用研究[D];杭州电子科技大学;2011年
4 徐辉;QR Code二维条码编解码系统的应用研究[D];南京邮电大学;2011年
5 金庆文;LDPC编码技术研究与应用[D];清华大学;2010年
6 冯源;二维条码QR码的图像检测技术研究[D];长春工业大学;2011年
7 鲁建华;类Walsh序的Walsh函数及其应用[D];华中科技大学;2004年
8 李子丰;连续相位调制研究及其解调算法的FPGA实现[D];西安电子科技大学;2007年
9 黄涛;编码MSK系统同步技术研究[D];西北工业大学;2007年
10 冯思泉;连续相位调制(CPM)技术研究[D];昆明理工大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 杨明;基于二维条码和图像处理的单向信息传输系统[D];上海交通大学;2013年
2 刘辉武;基于Android的QR码识别及应用研究[D];吉林大学;2013年
3 轩伟亮;基于二维码的电力物资管理系统应用研究[D];西南交通大学;2013年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前4条
1 东南大学移动通信国家重点实验室 蒋良成 陈玉;cdma2000系统的关键技术[N];人民邮电;2001年
2 信武;硬盘技术知多少(四)[N];电脑报;2002年
3 刘英赫;华为3G:凭什么杀入全球第一阵营[N];中国电子报;2004年
4 于耀;信道编码技术专利态势分析[N];中国知识产权报;2010年
中国博士学位论文全文数据库 前10条
1 黄海艺;低密度奇偶校验(LDPC)码改进译码算法研究[D];华南理工大学;2013年
2 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年
3 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年
4 张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
5 陈金雷;双修正归一化最小和LDPC译码算法及其部分并行结构研究[D];哈尔滨工业大学;2013年
6 鲍丹;数字通信系统中高性能前向纠错码(FEC)译码算法及其VLSI实现研究[D];复旦大学;2011年
7 汪莹;LDPC码比特交织编码调制系统优化及算法研究[D];浙江大学;2011年
8 朱宏杰;喷泉码编译码技术与应用研究[D];清华大学;2009年
9 马啸;RS码和Turbo码的研究[D];西安电子科技大学;1999年
10 陈智雄;提高通信系统可靠性的实用低密度奇偶校验码研究[D];华北电力大学(北京);2010年
中国硕士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026