基于APP-Based的LDPC译码算法研究.pdf

《基于APP-Based的LDPC译码算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、论文作者签名：指导教师签名：论文评阅人1：评阅人2：评阅人3：评阅人4：评阅人5：答辩委员会主席：委员l：委员2：委员3：委员4：委员5：学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解逝姿态堂有权保留并向国家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝姿盘鲎可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)导师签名：签字日期：年月日签字日期：年月日浙江大学硕士学位论文基于APP．Based的LDPC译码算法研究致谢

2、首先，感谢我的导师沈海斌老师。在这几年的学>--j和科学研究中，他给予我的悉心指导和无私帮助。他那渊博的知识、认真负责的工作态度、刻苦钻研的工作精神给我留下了深刻的印象，一直激发我努力向上，必将对我以后的工作和学习产生深远的影响。同时，深深感谢沈海斌老师在为人处事、工作作风上对我的指导和教诲，使我受益匪浅。同时，十分感谢实验室的严晓浪老师、吴晓波老师、史峥老师、何乐年老师、王维维老师、竺红卫老师和其他老师在学>--d和工作期间对我的帮助，十分感谢超大规模集成电路设计研究所给我提供了一个一流的学习和工作环境，十分感谢和我同期毕业的陈武、张雷雷、谭啸峰、周祺、赵宇、王琨、李刚、

3、方东博等同学以及曹葵康博士、董文萧博士、周喜川博士等师兄在学>--j、工作上对我的帮助。最后，感谢我的父母、家人在生活上对我无徼不至的照顾，在工作和学习上对我的全力支持。李袁鑫2011年1月图表示已经度数分布等，然后介绍了一些常见的码的构造方法和编码方法，再介绍了一些常见的译码算法，包括概率域BP算法、对数域BP算法、BP．Based算法和APP．Based算法等，介绍了它们之间的简化和近似，在分析了节点间置信消息的置信度比较之后，提出了一种改进型的APP．Based算法，以改善APP．Based算法的译码性能，之后进行了仿真实验，通过比较分析证明了该观点，最后，针对本文提

4、出的算法，进行了VLSI设计实现。关键字：LDPC码，APP．Based译码算法，译码器，VLSIIIapplied．ThebasicsofLDPCcodeswereintroducedatfirst,includingtheparity．checkmatrix,Tannergraph,degreedistribution,etc．ThenthecodeconstructionandencodingmethodSwasintroduced．Afterthatsomecommondecodingalgorithmswereintroduce&includingProbabil

5、ity—DomainBPalgorithm,Log．DomainBPalgorithm,BP·BasedalgorithmandAPP—BasedAlgorithm,etc．Thesimplifyandapproximaterelationsbetweenthemwasresearched，andthebeliefofthemessagesbetweennodesWCl'eanalyzed,thenamodifiedAPP-BasedAlgorithmWasproposed,whichimprovesthedecodingperformancecomparedtoAPP-B

6、asedAlgorithm．Throughthesimulationexperiments，thecomparativeresultshowthattheproposedoneisbetterthan妓P—Basedalgorithm．Finally,theproposedalgorithmWasimplemented．Keyword：LDPCCode，APP-BasedDecodingAlgorithm,Decoder,VLSIIII1．4信道和噪声⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯61．5纠错编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯81．6本

7、文主要研究工作及内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯～102LDPC码的基础及其编码理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·112．1LDPC码概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”112．2LDPC码的校验矩阵构造方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯152．2．1Gallager构造法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·162．2．2酌恤分布构造法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯172．2．3有限几何构造法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯172．2．4其他的构造法⋯⋯⋯⋯⋯⋯⋯⋯⋯