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

低密度校验码的构造及其应用研究

林竞力  
【摘要】: 纠错码是现代通信系统抗干扰的一种不可或缺的重要手段。其中,低密度校验(LDPC)码因为其具有逼近香农限的性能,近十年来备受关注。大体来说,当前研究一般集中在以下方面:好码的构造及其理论分析;灵活简便的编/译码方法和结构;LDPC码在不同系统的合理应用等。因此,本论文本着实际应用的原则,主要研究内容包括:能够简单实现编/译码的准循环LDPC码的构造;已构造LDPC码在各通信系统的合理应用,以期充分发挥这些LDPC码特有的性质;LDPC码编/译码的算法及其硬件实现。 本论文主要内容如下: 1.LDPC码的小环对其译码性能有较大的影响,针对这种情况,提出了一种基于图形和搜索的准循环LDPC码构造方法,相对其它无小环的准循环LDPC码构造方法,此方法有更灵活的码率和码长。因为该LDPC码的准循环结构,其能使用简单的循环移位寄存器实现线性复杂度的编码,并且,可极大地减少译码时校验矩阵所需的存储单元,从而降低译码复杂度。 2.针对LDPC码译码结果几乎没有不可检测错误这一特性,提出了一种为已编码LDPC码码字分组增加纵向单奇偶校验的方法,并对其在BEC和AWGN信道的性能作了理论分析。该方法能校正分组中多个译码错误,从而极大地降低原LDPC的差错平底,并形成陡峭的“瀑布”区域。因此,有利于短码长、高速率LDPC码在通信系统中更广泛的应用。 3.卷积码传统上一般采用维特比算法进行译码,本论文中以候选的手机电视标准——中国数字多媒体广播(CDMB)方案为背景,提出了一种对已有通信系统采用的卷积码作少许调整或不作改变情况下使用和积算法译码的方法。仿真表明,其相对维特比算法大约有1dB的增益。 4.中国数字地面电视广播标准已采用准循环LDPC码作为其信道编码的一部分,共三种码率。根据此类LDPC码的准循环特性,在尽可能复用硬件资源的前提下,本论文提出了一种基于流水线的半并行编码方案,其可实现一台发射机中三种码率LDPC码的多码率编码。然后,给出了一种基于后验概率的简化最小和算法并由此制定半并行译码方案,其可实现一台接收机内三种码率LDPC码的多码率译码。最终使用FPGA对该编/译码方案进行实现和验证。 5.根据二分图上校验节点的定义,对和积算法给出了一种不同于Gallager的推导方法。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN911.2

【参考文献】
中国期刊全文数据库 前1条
1 杨知行;林之初;王军;潘长勇;;准循环LDPC码的半并行译码器设计[J];电视技术;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 林雪红,吴伟陵;不等错误保护LDPC码的构造[J];重庆邮电学院学报(自然科学版);2004年06期
2 李强,李少谦;级联LDPC码和CCK的编码调制性能分析[J];电子科技大学学报;2003年05期
3 田瑞甫;尹锁柱;;无线环境中的Turbo码性能分析[J];大众科技;2006年06期
4 马哲;杜兴民;马林华;;不含短环的(n,3,k)LDPC码的几何构造方法[J];电子与信息学报;2006年12期
5 雷菁;文磊;唐朝京;;基于变量节点串行消息传递的LDPC码译码研究[J];国防科技大学学报;2006年05期
6 孙山林;侯春萍;;MIMO-OFDM系统的信道估计算法[J];信息技术;2006年01期
7 王伟祥;刘玉君;;基于LDPC码编码方案的OFDM系统[J];计算机工程与应用;2006年30期
8 边广凤;周力;;OFDM多载波系统中的自适应技术研究[J];南昌航空工业学院学报(自然科学版);2006年03期
9 刘独玉;杨晋浩;钟守铭;李正良;;基于图的关联规则挖掘高效算法研究[J];计算机工程与设计;2006年23期
10 李光辉;陈雄波;孟遂民;;基于图论构建输电线路动态拓扑关系方法[J];三峡大学学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前5条
1 罗坤;史萍;;一种改进的S随机交织器及其在分布式视频编码中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 杨苗;刘皓;;下一代移动通信中的编码及其FPGA实现[A];2006中国西部青年通信学术会议论文集[C];2006年
3 王黎亮;刘循;王勇;赵国庆;严江浩;;有向图的完全调度[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 孙韶辉;王新梅;;Gallager码的新进展[A];中国电子学会第七届学术年会论文集[C];2001年
5 丁勇;杨晋;;一种无环四的LDPC码Gallager校验矩阵改进[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘东华;Turbo码关键技术及Turbo原理的应用研究[D];中国人民解放军国防科学技术大学;2003年
2 慕建君;低密度纠删码和网格图复杂度的研究[D];西安电子科技大学;2002年
3 史治平;Turbo码编译码方法及RS-Turbo级联码性能的研究[D];西南交通大学;2004年
4 金欣;实现复杂度控制的信源信道联合编码研究[D];华中科技大学;2005年
5 马丕明;低密度校验码的理论及应用研究[D];山东大学;2005年
6 曹海燕;无线通信系统中的LDPC码、Turbo码和空时编码的研究[D];华南理工大学;2006年
7 李小玮;MIMO系统空时编码的Turbo迭代检测方法研究[D];华南理工大学;2006年
8 李晋;低密度奇偶校验码及其并行级联构造的研究[D];东南大学;2006年
9 熊磊;低密度奇偶校验码构造、并行级联与译码器设计的研究[D];北京交通大学;2007年
10 张玉玲;基于LDPC码的链路自适应技术研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘斌;低密度校验码中几个关键问题的研究[D];西安电子科技大学;2004年
2 杨兴丽;LDPC码译码算法的研究[D];燕山大学;2004年
3 李亚汉;低密度校验码应用研究[D];西安电子科技大学;2005年
4 闫晋锋;TURBO编码技术及其在OFDM系统中的应用研究[D];西安科技大学;2005年
5 李梅;OFDM系统降低峰平比技术的研究与仿真[D];大连海事大学;2005年
6 张国栋;低密度校验码的理论分析及在图像传输中的应用研究[D];山东大学;2005年
7 吕光平;自适应技术在移动通信中的应用[D];山东大学;2005年
8 王斌;ADSL组网及优化分析[D];合肥工业大学;2005年
9 梅振文;基于WCDMA的大话务模拟系统的设计与实现[D];华中科技大学;2005年
10 段焕丰;城市供水系统动态建模技术研究[D];同济大学;2006年
【同被引文献】
中国期刊全文数据库 前1条
1 赵冰,仇玉林,黑勇;异步集成电路标准单元的设计与实现[J];电子器件;2005年02期
中国硕士学位论文全文数据库 前1条
1 戴剑臻;LDPC码的研究及其解码器的设计和优化[D];上海交通大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 胡文娣,李水平,黄焱;应用于新一代卫星数字电视的LDPC码浅析[J];电视技术;2004年12期
2 杨知行;林之初;王军;潘长勇;;准循环LDPC码的半并行译码器设计[J];电视技术;2006年02期
【相似文献】
中国期刊全文数据库 前10条
1 傅婷婷;吴湛击;王文博;;基于PEG算法的准循环LDPC码的编码构造方法[J];数据采集与处理;2009年S1期
2 林家儒,吴伟陵;LDPC码在RICE信道中的性能分析[J];北京邮电大学学报;2004年02期
3 林国庆;陈汝伟;刘原华;王新梅;肖国镇;;素域上规则及准规则低密度校验码的构造[J];北京邮电大学学报;2009年03期
4 姜泽雄;谢军;孙程;;基于XOR纠删码的性能分析[J];中国集成电路;2009年09期
5 万福;简伟;吕一希;;LDPC译码方法研究及实现[J];通信与广播电视;2007年04期
6 芮华,徐大专;一种新的基于多级编码的差分空时调制方案[J];应用科学学报;2005年05期
7 李昂,罗汉文,陈强;基于置信传播的LDPC码译码算法[J];计算机工程;2005年20期
8 王伟祥;刘玉君;李文雄;;一种基于循环移位矩阵的LDPC码的研究[J];微计算机信息;2006年09期
9 文磊;雷菁;;LDPC码串行译码收敛性分析[J];重庆邮电学院学报(自然科学版);2006年02期
10 龚小兵;唐艳;;LDPC-COFDM的简化高阶QAM调制算法[J];科技创业月刊;2006年05期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前2条
1 记者 张强 通讯员 林利栓 李筱梅;嫦娥二号测控系统实现四大技术突破[N];科技日报;2010年
2 通讯员 黄维佳 记者 刘志伟;我国创光通信单波超长距离新纪录[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 颜廷苏;一些低密度校验码的构造[D];扬州大学;2009年
2 林竞力;低密度校验码的构造及其应用研究[D];电子科技大学;2009年
3 焦晓鹏;低密度校验码的构造及译码性能研究[D];西安电子科技大学;2009年
4 陈汝伟;低密度校验码的代数构造[D];西安电子科技大学;2008年
5 马林华;误码环境下的视频信源信道编码理论与技术研究[D];西安电子科技大学;2006年
6 赵传钢;LDPC码及迭代接收系统研究[D];北京邮电大学;2006年
7 邓勇强;基于因子图的低密度校验码关键技术研究[D];华中科技大学;2006年
8 敬龙江;低密度校验码的构造和设计研究[D];电子科技大学;2007年
9 高敬伯;低密度校验码在无线通信中的关键技术研究[D];华中科技大学;2006年
10 芮华;联合编码调制理论及系统优化设计[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 高冠群;低密度校验码的性能分析及最小和算法[D];西安电子科技大学;2011年
2 郭赵强;低密度校验码二部图构造算法研究[D];西安电子科技大学;2009年
3 郑飞龙;低密度校验码中几类消环算法研究[D];西安电子科技大学;2009年
4 傅婷婷;编码调制技术研究[D];北京邮电大学;2010年
5 闫雅莉;基于围长搜索的LDPC码构造算法研究[D];西安电子科技大学;2009年
6 刘洁;多载波系统中基于响应相关性的低密度校验码研究[D];南京邮电大学;2013年
7 陈柯;弱湍流情况下LDPC码在大气激光通信系统中的应用研究[D];电子科技大学;2009年
8 吕光平;自适应技术在移动通信中的应用[D];山东大学;2005年
9 赵健;DVB-S2标准中低密度校验码的应用研究[D];哈尔滨工业大学;2006年
10 王倩;低密度校验码编译码原理及应用[D];北京邮电大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026