毕业论文:LDPC码的编译码算法研究

毕业论文:LDPC码的编译码算法研究

ID:35542679

大小:632.50 KB

页数:38页

时间:2019-03-26

毕业论文:LDPC码的编译码算法研究_第1页
毕业论文:LDPC码的编译码算法研究_第2页
毕业论文:LDPC码的编译码算法研究_第3页
毕业论文:LDPC码的编译码算法研究_第4页
毕业论文:LDPC码的编译码算法研究_第5页
资源描述:

《毕业论文:LDPC码的编译码算法研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、2010届毕业生毕业论文题目:LDPC码的编译码算法研究院系名称:信息工程学院专业班级:电子信息工程学生姓名:学号: 指导教师:教师职称: 教授2010年6月2日摘要低密度奇偶校验码(LowDensityParityCheckCodes,简称LDPC码),本质上是一种线性分组码,更接近香农限。目前的研究均表明LDPC码是信道编码中纠错能力最强的一种码,其译码器结构简单,在深空探测、卫星通信等领域可得到广泛的应用。文章介绍了LDPC码,综述了其编码方法和译码方法。在编码方法中分别描述了校验矩阵的构造和基于校验矩阵的编码算

2、法,对LDPC码的快速编码方法进行分析。在译码方法中主要论述了消息传递译码算法、置信传播译码方法、最小和译码算法、比特翻转译码算法和加权比特翻转译码方法。对部分LDPC码的编译码就行了仿真,同时对LDPC码的编译码方法的发展及应用前景作了分析。本文的重点是对LDPC码的编译码算法的论述与研究,介绍LDPC码的基本原理和分类,分别从基于生成矩阵和基于校验矩阵详细讨论了LDPC码编码算法,简单介绍了线性分组码编码,LU分解法,RU分解法。并用简明例子对RU算法做了清晰的解释。对译码大致做了解释:分为软判决译码(MP算法)和

3、硬判决译码(比特翻转算法和加权比特翻转算法)。在本文的最后用AWGN信道下LDPC码的性能仿真,主要是针对比特翻转算法进行仿真。做出理论比较。关键词:LDPC码编译码MATLAB34Title:EncodingandDecodingAlgorithmsofLDPCCodesAbstract:LDPCcode,namelyLowDensityParityCheckCode,isakindoflinearblockcodesinnature,andthedecodingperformanceofLDPCismorenear

4、ertotheShannonlimit.Withitsbestperformanceandsimpledecoderstructure,LDPCcodeswillbewidelyusedindeepspaceexploration,satellitecommunicationsandotherfields.WhilebrieflyintroducingLDPCcodesareintroducedbriefly,thispapersummarizestheencodinganddecodingalgorithms.The

5、encodingalgorithmisdescribedintwosteps:theconstructionofparity-checkmatrixandtheencodingmethodbasedonparity-checkmatrix.AnalyzetherapidlycodingmethodforLDPCcode.Astodecodingalgorithm,MPdecodingmethod,BPdecodingmethod,Min-Sumdecodingmethod,Bit-FlippingmethodandWe

6、ightedBit-Flippingmethodarediscussed.EmulatefortheLDPCcodes.Thedevelopmentandapplicationofencodinganddecodingmethodsisanalyzedaswell.ThisarticlefocusesonencodinganddecodingalgorithmsofLDPCcodes,Accordingtothedifferentmethodsofdecodingalgorithm,andmakesthetheoret

7、icalMATLABsimulation.Keywords:LDPCcodes encodinganddecoding MATLAB34目录1引言12LDPC码概述32.1线性分组码32.2低密度奇偶校验码(LDPC码)42.2.1LDPC码定义43LDPC码的编码算法63.1基于生成矩阵的编码算法(线性分组码编码)63.2基于校验矩阵的编码算法(LU分解法)73.3基于校验矩阵的编码算法(RU算法)74LDPC码的译码概述114.1MP算法集114.2硬判决译码算法134.2.1比特翻转算法134.2.2加权比特翻转

8、译码算法145AWGN信道下LDPC码的性能仿真155.1仿真软件简介(matlab&simulink)155.2仿真与结果分析155.3译码仿真系统框图及系统总流程图165.4BF算法及其改进算法仿真17结论19致谢20参考文献21代码22341引言通信系统的基本目的在于将信息由信源高效、可靠、有时还需安全地传送到信宿。有扰通信

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。