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

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

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

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

3、比特翻转算法进行仿真。做出理论比较。关键词：LDPC码编译码MATLAB33Title：EncodingandDecodingAlgorithmsofLDPCCodesAbstract：LDPCcode,namelyLowDensityParityCheckCode,isakindoflinearblockcodesinnature,andthedecodingperformanceofLDPCismorenearertotheShannonlimit.Withitsbestperformanceandsimpledecoderstructure,LDPCcodeswil

4、lbewidelyusedindeepspaceexploration,satellitecommunicationsandotherfields.WhilebrieflyintroducingLDPCcodesareintroducedbriefly,thispapersummarizestheencodinganddecodingalgorithms.Theencodingalgorithmisdescribedintwosteps:theconstructionofparity-checkmatrixandtheencodingmethodbasedonparity

5、-checkmatrix.AnalyzetherapidlycodingmethodforLDPCcode.Astodecodingalgorithm,MPdecodingmethod,BPdecodingmethod,Min-Sumdecodingmethod,Bit-FlippingmethodandWeightedBit-Flippingmethodarediscussed.EmulatefortheLDPCcodes.Thedevelopmentandapplicationofencodinganddecodingmethodsisanalyzedaswell.T

6、hisarticlefocusesonencodinganddecodingalgorithmsofLDPCcodes，Accordingtothedifferentmethodsofdecodingalgorithm,andmakesthetheoreticalMATLABsimulation.Keywords：LDPCcodes　encodinganddecoding　MATLAB33目录1引言12LDPC码概述32.1线性分组码32.2低密度奇偶校验码(LDPC码)42.2.1LDPC码定义43LDPC码的编码算法63.1基于生成矩阵的编码算法(线性分组码编码)63

7、.2基于校验矩阵的编码算法(LU分解法)73.3基于校验矩阵的编码算法(RU算法)74LDPC码的译码概述114.1MP算法集114.2硬判决译码算法134.2.1比特翻转算法134.2.2加权比特翻转译码算法145AWGN信道下LDPC码的性能仿真155.1仿真软件简介（matlab&simulink）155.2仿真与结果分析155.3译码仿真系统框图及系统总流程图165.4BF算法及其改进算法仿真17结论19致谢20参考文献21代码22331引言通信系统的基本目的在于将信息由信源高效、可靠、有时还需安全地传送到信宿。有扰通