删除信道下ldpc码和peg算法的研究

《删除信道下ldpc码和peg算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要低密度校验码(LDPC)是一种能逼近Shannon容量限的渐进好码，其长码性能甚至超过了Turbo码。由于低密度校验码具有译码复杂度低、错误平层低等诸多优点，它在信息可靠传输中的良好应用前景已经引起学术界和IT业界的高度重视，成为当今信道编码领域最受瞩目的研究热点之一，低密度校验码的应用也已经被提到日程上。作者在分析LDPC码基本编译码理论的基础之上，主要完成了以下工作：1．概述了删除信道下的LDPC码的原理和译码算法及其相关的构图算法：PEG算法和ACE算法。综述了纠删除码原理以及删除信道下的密度进化理论，分析了影响LDPC码性能的主要因素。2．基于PEG算法

2、的原理，分析了PEG算法的实现方法，并对PEG算法的各种实现方法进行了比较和仿真；3．提出了LDPC码一种新的快速PEG实现方法。仿真结果表明基于新PEG实现方法所得二部图的LDPC码具有较好的性能。关键词：低密度检验码删除信道PE6AbstractLow-DensityParity-Check(LDPC)codesal"eaclassofcapacityapproachingerror-correctingcodes．Forlongcodelengths，LDPCcodesCallevenoutperformTurbocodes．Duetotheadvantage

3、sofLDPCcodes，suchaslowercomplexityofdecodingandlowererrorfloor,theirapplicationsinreliablecommunicationshavereceivedgreatinterestsandhavebecomeoneofmostattractivefieldinchannelcodingcommunity．Now,theapplicationofLDPChasbeenputontheagenda．Aftermakingadetailedanalysisofencodinganddecodin

4、gprincipleofLDPC，thefollowingtasksareinvestigated．1．TheprincipleofLDPCoverBEC，itsdecodingalgorithmandrelatedgraph-constructingalgorithm，PEGandACE，areilluminated．Theprincipleoferasure-correctingcodesandtheDensityEvolutiontheoryoverBECissummarized，andthemajorfactorwhichimpactstheLDPC’Spe

5、rformanceisalsoanalyzed．2．BasedontheprincipleofPEGalgorithm，theimplementationofPEGisanalyzedandallkindsofimplementationsofPEGalgorithmsarecomparedandsimulated．3．AnefficientPEGimplementationispresentedandthesimulmionshowsthattheLDPCcodeusingthebipartitegraphconstructed谢ththisnewPEGimple

6、mentationhasabetterperformance．Keyword：Low--DensityParity·-Check0LDPC)CodesBEePEG创新性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以．标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：垡：迨堑

7、日期伽韶、弓·J1cI关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后，发表论文和使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复印手段保存论文。(保密的论文在解密后遵循此规定)本人签名：穆治移导师签名：日期加口彦·弓·阳日期2望!翌：主：Z?第一章绪论第一章绪论本章首先简要介绍了数字通信系统及信道模型，回顾了信道编码理论与技术的发