ldpc 码的低复杂度译码算法分析与 fpga 实现-analysis of low complexity decoding algorithm of ldpc code and fpga implementation.docxVIP

下载本文档

6
0
约4.04万字
约 60页
2018-05-28 发布于上海
举报
版权申诉

ldpc 码的低复杂度译码算法分析与 fpga 实现-analysis of low complexity decoding algorithm of ldpc code and fpga implementation.docx

1、本文档共60页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

ldpc 码的低复杂度译码算法分析与 fpga 实现-analysis of low complexity decoding algorithm of ldpc code and fpga implementation

摘要低密度奇偶校验码（LDPC）是性能逼近香农限的好码，具有较强的纠错能力、较低的译码复杂度，已成为信道编码领域的研究热点。本文主要针对LDPC码的译码算法进行了研究。首先，简单介绍了LDPC码的发展和应用。然后，阐述了高斯白噪声在译码算法研究中的重要意义，说明了高斯随机数发生器的原理，并给出了其FPGA设计思想。其次，对LDPC码的基本理论、编码算法以及基于有限几何生成的LDPC码的构造原理进行介绍，方便后续译码算法的研究。之后，对LDPC码的各种译码算法进行详细介绍并且提供了相应的仿真分析，主要包括置信传播BP（BeliefPropagation）算法、最小和算法、MWBF（ModifiedWeightedBitFlipping）算法以及IMWBF（ImprovedModifiedWeightedBitFlipping）算法。通过对不同算法的译码性能进行比较，BP算法具有最优的译码性能，MWBF和IMWBF性能较差。不过，BP算法具有最高计算复杂度，不便于工程实现；最小和在BP的基础上修改了校验节点的更新公式，算法复杂度有所降低，但是译码复杂度仍然较高，不适合于高速译码的场合；MWBF、IMWBF尽管相较于BP算法有一定的性能损失，但是其计算复杂度以及具体硬件实现时的资源消耗都较低，适合于数据传输速率很高的通信系统，比如传输速率为40Gb/s下一代光纤通信系统。文章最后给出了这类低复杂度译码算法（MWBF、IMWBF）的FPGA设计方案。关键词：LDPC高斯随机数MWBFIMWBFLowdensityparitycheck(LDPC)codesareaclassofgoodcodeswhichcanapproachShannonlimiteffectively,Becauseitsbetterabilityoferrorcorrectionandlowerdecodingcomplexity,ithasbeenthehot-spotofchannelcodingfieldinrecentyears.ThemajorworkofthispaperistheresearchofLDPCcodesdecodingalgorithms.First,thedevelopmentandapplicationofLDPCcodesareintroductedbriefly.Second,afterpresentingthesignificanceofwhiteGaussiannoiseindecodingalgorithms,theprincipleofGaussianRandomNumberGeneratorisexpatiatedandthenitsFPGAdesignisgiven.Thirdly,notonlythebasistheoryandcodingalgorithmsofLDPCbutalsoaconstructionprincipleofLDPCCodeBasedonfinitegeometryareintroducted,whichprovidesfundamentalbaseforthefurtherresearchofdecodingalgorithms.Then,thispaperdiscussesseveralLDPCdecodingalgorithmsindetailandprovidescorrespondingsimulationandanalysis,Thehighlightsoftheminclude:BeliefPropagation(BP)、Min-Sumalgorithm、ModifiedWeightedBitFlipping（MWBF）algorithmandImprovedModifiedWeightedBitFlipping（IMWBF）algorithm.Throughcomparingthedecodingperformancesofthedifferentalgoriths,itturnedoutthatBPalgorithmwhichissuperiortoMWBFandIMWBFhasthebestdecodingperformance.However，BPalgorithmhasthemostcomplicatedcomputation，whichisdifficulttoimplement；AfterrevisingchecknodeupdatingformulaonthebasisofBPalgorithm,Min-Sumalgorithmhaslowercomplexity.Butforitsdecodingcomplexityisstillhigh,itisnotsu