qc ldpc码结构的循环搜索算法和优化-cyclic search algorithm and optimization of qc ldpc code structure.docxVIP

下载本文档

3
0
约4.07万字
约 55页
2018-06-01 发布于上海
举报
版权申诉

qc ldpc码结构的循环搜索算法和优化-cyclic search algorithm and optimization of qc ldpc code structure.docx

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

qc ldpc码结构的循环搜索算法和优化-cyclic search algorithm and optimization of qc ldpc code structure

独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日摘要Gallager于1962年首次提出低密度奇偶校验(Low-DensityParity-Check，LDPC)码的概念，但是由于其较高的译码复杂度，LDPC码并没有引起研究者的重视。直到Turbo码的出现，研究人员发现LDPC码和Turbo码一样具有接近香农限的优异性能。具有准循环(Quasi-Cyclic,QC)结构的LDPC码是LDPC码中一类重要的分支，其特殊的结构使它能够使用简单的移位寄存器就能实现编码，并只有线性的编码复杂度。本文的研究内容是构造具有良好纠错性能的规则/非规则QC-LDPC码。本文首先提出了一循环移位参数的搜索算法(CirculantSearchAlgorithm,CSA)，在给定母矩阵的情况下，利用该算法可以搜索满足目标圈长循环移位参数，从而可以构造出具有较大圈长的QC-LDPC码。对于列重为2的(2,k)LDPC码而言，其圈长直接决定了码的最小距离，为了构造出更大圈长的(2,k)LDPC码，本文提出了一种递推的构造方法，利用这种方法可以由圈长为g的(k,k)LDPC递推设计出圈长为2g的(2,k)LDPC码，本文采用该方法构造出了一个圈长为36的(2,3)码。给定不规则的母矩阵，采用CSA算法可以直接构造出满足圈长要求的不规则QC-LDPC码，然而不规则码存在大量的度数为2的变量节点，它们和少量的度数为3的变量节点会产生低重量的码字。本文对这些低重量码字的结构分析，改进了CSA算法，得到一种适用于构造不规则QC-LDPC码的优化算法，以避免低重量码字的产生，达到提高最小距离的目的，降低了错误平层，从而提高了码的纠错性能。对利用本文所提出的方法所构造的码在AWGN信道上进行了仿真测试，结果表明，采用本文提出的循环搜索算法构造出的规则/非规则码都具有良好的性能，利用改进的搜索算法得到的优化非规则码，在性能上较优化前改善显著，仿真对比显示本文提出的码其性能优于采用目前常用构造方法构造的码。关键词：QC-LDPC码，目标圈长，递推设计，非规则，优化AbstractLow-densityparity-checkcodes,discoveredbyGallagerin1962,wereignoredbecauseofhighencodingcomplexityuntil1990’s.Afterthediscoveryofturbo,LDPCcodesshowedtheexcellentperformanceclosetotheShannonlimitasturbo.LDPCcodeswithQuasi-CyclicstructureareimportantbranchofLDPCcodes.Duetothespecialstructureofcheckmatrix,QC-LDPCcodescanbeencodedusingsimplefeedbackshiftregisterswithlinearcomplexity.Theresearchpointofthepaperisaboutconstructingregular/irregularQC-LDPCcodesthatachievegoodperformance.First,acirculantsearchalgorithm(CSA)fortheconstructionofQC-LDPCcodesispresentedinthispaper.Givenamothermatrix,thealgorithmcansearchpropercyclicshiftparameterstoconstructaQC-LDPCcodewithlargegirth.Fora(2,k)LDPCcode,thegirthdeterminesmin-distancederectly.TogetLDPCcodeswithlargergirth,th