文档介绍：湘潭大学学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期: 年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名: 日期: 年月日导师签名: 日期: 年月日湘潭大学硕士论文LDPC码校验矩阵构造及其译码算法优化研究 I 摘要低密度奇偶校验码(LowDensityParityCheckCodes,简称LDPC码)是一种新的线性分组码,自被发现是一类逼近香农限的渐进好码后,引起了广泛关注。LDPC码编码结构简单,译码时可采用迭代译码算法,码长增加时,译码复杂度不会随着增大,与Turbo码相比,LDPC码具有较低的误码率,可并行操作,译码时延小,正是由于这些优点,使得LDPC码成为了信道编码领域的研究热点。论文主要针对LDPC 码中校验矩阵的构造及其译码算法的优化做了相关的研究,其主要内容如下: (1)研究了LDPC码编码算法,提出了性能更好的优化算法,本文对PEG构造算法做两点改进:通过利用PC(PolynomialofCycle)标记与PEG算法相结合构造随机码,与PEG算法相比,在保证围长的前提下提高了LDPC码的性能;引入准循环码(Quasi-Cyclic)的构造特点:校验矩阵由多个分块的循环移位矩阵组成,这种特定结构易于高效编码,在工程上可以实现部分并行译码。实验结果表明本文的PC标记法可以减少PEG算法中的大量短环数目,引入准循环特性,在保证译码性能相当前提下实现了快速编译码。(2)研究了LDPC译码算法,实现了基于节点调度的简化译码算法。有限码长时肯定会存在短环导致译码性能受到影响,节点调度算法的思想是当迭代次数为某变量节点的局部围长的一半时,停止更新消息,直到两倍于最大围长时,再更新所有节点消息,节点调度算法使独立消息的迭代次数尽可能大。校验节点信息更新时, 只选择有限个绝对值最小的代数值用以计算,与MS算法相比,减少了由于近似运算而带来的性能损失,降低算法复杂度。实验结果表明,本文改进的算法与BP算法相比提高了译码性能、减少了迭代次数。关键词:LDPC码;PEG算法;PC标记;节点调度译码;短环湘潭大学硕士论文LDPC码校验矩阵构造及其译码算法优化研究 II Abstract Lowdensityparitycheck(LDPC)codesisanewkindoflinearblockcodes, since odeswerefoundtobeaclassofprogressivegoodcodethatveryclosetothe Shonnonlimit, ithascausedagreatsensation. odes’ codingstructureissimple,we canuseiterativealgorithmfordecoding,whencodes’ lengthincreased,plexitydidn’paredwithTurbocodes, odeshaslower errorrate, canbedecodedinparallel, thedecodingdelayissmall, withtheseadvantages, , wedonerelatedresearchonconstructionofcheckmatrixandImproveddecoding algorithm,themaincontentsareasfollows: (1)Throughtheresearchonconstructionalgorithmoftheexcellentperformanceof odes,thispapermadetwoimprovementsonPEGalgorithm: usedPC(Polynomial ofCycle) binedwithPEGalgorithmtoconstructarandomcode, comparedwiththePEGalgorithm, odesunderthe requirementsofgirth; usethequas