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

《毕业论文：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引言通信系统的基本目的在于将信息由信源高效、可靠、有时还需安全地传送到信宿。有扰通信