资源描述：
《ldpc码的构造、编码和译码 毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、摘要纠错编码技术是移动通信、卫星通信、光纤通信和磁盘存储等系统中的关键技术之一。其中，由Gallager在1962年首先提出的低密度奇偶校验码(LDPC)码，在沉寂了多年之后，受到Turbo码的启发，Mackey和Wiberg等人对Gallager码重新进行了研究发Gallager码优异性能，LDPC码再次成为通信技术研究的热点。LDPC码是一种具有稀疏校验矩阵的线性分组码，研究结果表明，采用迭代的概率译码算法，LDPC码可以达到接近香农极限的性能。本论文较为系统的介绍了LDPC码的构造、编码和译码。重点是LDPC码的译码算法和其在数字电视系统中的应用。本文首先研究了L
2、DPC码理论基础，例如图结构、线性分组码。之后介绍了几种构造方法，包括Mackay随机构造、有限几何的EG构造，以及相应的编码算法。并通过Matlab在AWGN信道下对LDPC码进行了仿真，测试其性能。关键字：LDPC码；BP译码；Tanner图；EG码；稀疏矩阵；数字电视地面广播ABSTRACTError-correctingcodesarewidelyusedinmanyfields,suchasmobilecommunication,satellitecommunication,andsoon.‘Low-DensityParitycodes(LDPC)’,onek
3、indofError-correctioncodes,isdefinedintermsofverysparsematrices,andcanbedecodedbyiterationalgorithms.Itwasfirstinvestigatedinl962byGal1ager,butappearedtohavebeen1argelyforgotten.MackeyandWibergrediscovereditsexcellentpropertyofachievinginformationratesuptotheShannonlimit,aftertheextremes
4、uccessofTurbocodes.LDPCcodeisakindofsparsecalibrationmatrixlinearblockcode,theresultsshowthattheprobabilityofiterativedecoding,LDPCcodecanbeachievedclosetoShannonLimitperformance.Thispaperhassystematicintroducedthestructure,encodinganddecodingoftheLDPCcode.Thispaperisfocusedonthedecoding
5、algorithmsoftheLDPCcodeanditsdigitaltelevisionsystemapplications.Firstly,thispaperresearchonthetheoreticalfoundationofLDPCcodes,forexample,mapsthestructure,linearblockcodes.Afterseveraltectonicintroduced,includingtheMackayrandomstructure,theEGlimitedgeometricstructure,andthecorresponding
6、codingalgorithm.Andthen,throughMatlabinAWGNchannelundertheLDPCcodesforthesimulationtotestitsperformance.Keywords:LDPC;BPdecoding;Tannergraph;EG-LDPC;sparsematrix;TerrestrialDigitalTV目录第一章绪论11.1信道编码11.2LDPC码的特点和研究情况21.2.1LDPC码的特点21.2.2LDPC码的研究现状31.3中国数字电视地面广播标准41.3.1中国数字电视地面广播标准系统介绍41.3.2
7、中国数字电视地面广播标准的方案DMB-TH5第二章LDPC码的理论基础72.1线性分组码72.2LDPC码的图结构72.2.1树72.2.2Tanner图82.3LDPC码的分类102.3.1规则码和非规则码102.3.2二元域和多元域的码11第三章LDPC码的编码与译码123.1LDPC码的构造123.1.IGallager的构造方法123.1.2Mackay的构造方法123.1.3PEG(progressiveedge-growth)码133.1.4几何构造方法133.2编码原理143.2.1高斯消去法143.3LDPC码的译码153
