基于易错子结构的ldpc码与优化-ldpc codes and optimization based on error-prone substructures.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日摘要低密度奇偶校验（LDPC）码是一类性能逼近香农极限的好码，凭借其优异的纠错性能和低译码复杂度获得了广泛关注，并在众多领域和标准中得到应用。但随着信噪比的提高，LDPC码会出现“错误平层”现象，这限制了LDPC码的进一步应用。为更好地探究LDPC码的错误平层，本文重点研究高信噪比区域LDPC码的误帧率估计方法。论文首先分析了导致LDPC码出现错误平层的各种易错子结构，重点介绍了一种基于分支定界方法的遍历搜索算法来寻找LDPC码的小完全吸收集。该算法特点在于，将在给定约束条件下确定最小完全吸收集问题转化成一个整数规划问题，利用分支删减算法快速求得所需的下界值，提高搜索效率。该算法与信道条件和译码算法无关，适用于任何LDPC码。论文研究过程中编程实现了该算法，为误帧率的估计提供了依据。基于LDPC码小完全吸收集，本文结合重点采样（IS）法提出一种快速的误帧率估计方法。该方法利用小完全吸收集代替现有估计方法中的主导陷阱集或主导吸收集，然后在小完全吸收集包含的比特上应用均值平移的重点采样法估计得到LDPC码高信噪比区域的误帧率性能。仿真结果表明，相比于蒙特卡罗（MC）方法，基于LDPC码小完全吸收集的重点采样法可在几乎不损失仿真精度的前提下，有效地缩短仿真时间。关键词：低密度奇偶校验码错误平层易错子结构重点采样法ABSTRACTLowdensityparitycheck(LDPC)codesareaclassoferrorcorrectioncodeswhichcouldapproachtheShannonLimit.Duetoitssuperiorerrorcorrectionperformanceandlowcomplexitydecodingalgorithms,LDPCcodeshaveattractedagreatamountofinterestandhavebeenappliedinmanyfieldsandstandards.However,withtheincreaseoftheSignal-to-NoiseRatio(SNR),LDPCcodesoftenexhibitanerrorfloorphenomenon,whichlimitsthefurtherapplicationofLDPCcodes.InordertoinvestigatetheerrorfloorphenomenonofLDPCcodesbetter,thispaperfocusesontheframeerrorrate(FER)estimationmethodforLDPCcodesinthehighSNRregion.Thisthesisanalyzesseveralerror-pronesubstructureswhichleadtotheerrorfloorofLDPCcodesandfocusesonanefficientexhaustivesearchalgorithmbasedonthebranchandboundprincipleforfindingthesmallfullyabsorbingsetsofLDPCcodes.Thecharacteristicofthisalgorithmisformulatingaintegerprogrammingproblemtodecidetheminimumsizeoffullyabsorbingsetsundergivenconstraintsandsolvingthisproblemusingthebrandandcutalgorithmwhichimprovestheefficiencyofthealgorithm.Thisalgorithmisindependentofthechanneltypeandthedecodingalgorithms,andthusisapplicabletoany