本科毕业论文:ldpc码的编译码算法研究

本科毕业论文:ldpc码的编译码算法研究

ID:11874676

大小:632.50 KB

页数:38页

时间:2018-07-14

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

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

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

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

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

4、earertotheShannonlimit.Withitsbestperformanceandsimpledecoderstructure,LDPCcodeswillbewidelyusedindeepspaceexploration,satellitecommunicationsandotherfields.WhilebrieflyintroducingLDPCcodesareintroducedbriefly,thispapersummarizestheencodinganddecodingalgorit

5、hms.Theencodingalgorithmisdescribedintwosteps:theconstructionofparity-checkmatrixandtheencodingmethodbasedonparity-checkmatrix.AnalyzetherapidlycodingmethodforLDPCcode.Astodecodingalgorithm,MPdecodingmethod,BPdecodingmethod,Min-Sumdecodingmethod,Bit-Flipping

6、methodandWeightedBit-Flippingmethodarediscussed.EmulatefortheLDPCcodes.Thedevelopmentandapplicationofencodinganddecodingmethodsisanalyzedaswell.ThisarticlefocusesonencodinganddecodingalgorithmsofLDPCcodes,Accordingtothedifferentmethodsofdecodingalgorithm,and

7、makesthetheoreticalMATLABsimulation.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

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

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

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

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