LDPC码快速及低错误平层译码算法研究

【摘要】LDPC码具有逼近香农限的良好译码性能，故而得到了广泛的研究。为了获取更好的译码性能，LDPC码的各种译码算法得到深入的研究。置信传播具有良好的译码性能，但是在其译码过程中易出现较高的错误平层，因此无法满足一些对数据传输质量要求极高的通信系统数据高可靠传输的需求；改进型比特翻转算法计算复杂度较低可以用于构造大吞吐量LDPC译码器，能够更好地满足高速数据传输系统纠错译码的需求。本文主要研究置信传播算法的低错误平层译码以及改进型比特翻转算法的快速译码等问题，主要研究内容如下。首先，为了提高LDPC译码器的译码速度，本文提出了并行比特选择机制来降低加权比特翻转算法硬件实现时挑选翻转比特造成的时延。具体来讲，依据接收向量中错误比特均匀分布的特点，将所有比特划分成若干子块，从每个子块挑选出一个比特作为候选翻转比特，最后根据一定的准则从这些候选比特中选择部分比特进行翻转完成译码迭代。此外，本文还通过引入树形搜索技术降低候选比特查找的计算复杂度，进一步增加算法硬件实现时的译码速度。其次，为了提高可靠性权重比特翻转(reliabilityratio-basedweightedbit-flipping,RRWBF)算法的译码速度，本文提出多比特翻转机制来加快RRWBF算法的收敛速度。具体来讲，在每次译码迭代中，根据伴随向量的重量选择合理数量的比特，然后同时翻转这些比特的硬判结果来完成迭代译码，进而有效的解决RRWBF算法中由单比特翻转造成的收敛速度慢的问题。另外，本文还提出了一种新颖的迭代提前停止机制用于消除算法译码过程中出现的无效迭代，从而进一步提高算法的收敛速度。但是，使用多比特翻转机制的RRWBF算法，译码过程中出现与单比特翻转类似的循环翻转现象，影响其译码性能。为此，本文提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转，进而提高其译码性能。本文还提出稳定陷阱集的概念来描述LDPC码译码过程中出现的错误平层现象，并且相应提出一种基于稳定陷阱集破坏的改进置信传播算法用以降低LDPC码的错误平层。具体来讲，稳定陷阱集中比特节点信息值的排名会随着译码迭代进行不断下降。利用这一特性可以更加高效准确地将这些节点挑选出来，之后将其初始对数似然值翻转达到集破坏的目的。最后将修正后的初始似然值序列送入译码器进行翻转译码尝试以降低LDPC码的错误平层。另外，在置信传播算法的译码过程中会出现大量的震荡错误，即一些比特节点的硬判决结果在译码过程中呈现震荡状态从而导致译码失败。本文提出不稳定陷阱集的概念来描述这种错误类型，并且相应提出一种改进型置信传播算法以消除译码过程中出现的震荡错误进而达到提高LDPC码译码性能的目的。最后，本文针对欧氏几何LDPC码码字的循环特性以及fastweightedbitflipping(FWBF)算法的结构特点设计高速LDPC译码器。欧氏几何LDPC码具有良好的低错误平层特性，结合FWBF算法的快速译码特性，可以很好满足光通信等高速、高质量传输通信系统的要求。
【作者】马克祥；
【导师】张海林；
【作者基本信息】西安电子科技大学，通信与信息系统，2014，博士
【关键词】低密度校验码；置信传播；加权比特翻转；错误平层；快速译码；

【参考文献】
[1]辛妍.第三只眼看材料产业与环保[J].新经济导刊,2014,03:79-84.
[2]李海明,吴建林,张雷.分析型CRM的软件体系结构[J].计算机工程与应用,2002,05:110-112.
[3]伍敏晖.机制丝绵片工艺改良与副产物回收及其氨基酸型表面活性剂的合成[D].苏州大学,生物物理,2014,硕士.
[4]付本卓.高职篮球选项课目标定向干预对创造性个性影响的实验研究[D].河北师范大学,体育教学,2013,硕士.
[5]刘然.刀具磨损状态识别及预测研究[D].西南交通大学,测试计量技术及仪器,2014,硕士.
[6]张昕.石油化工废水中苯酚的污染控制[D].大连海事大学,环境工程,2014,硕士.
[7]罗勇刚.多突发事件耦合情况下交通特性研究[D].华中科技大学,交通运输规划与管理,2013,硕士.
[8]胡宪中.马钢原料场自动控制系统评介[J].冶金自动化,1997,03:18-21.
[9]杨晓霞.包头至茂名粤境段高速公路项目投融资方案设计[D].西北大学,工商管理（专业学位）,2012,硕士.
[10]戴林.胸痛中心HL7电子病历系统研究与设计[D].广东工业大学,信息与通信工程,2014,硕士.
[11]马燕玲.机载航电系统导航信息的融合与管理[D].南京航空航天大学,导航、制导与控制,2013,硕士.
[12]齐磊.基于AT89C52单片机温度控制系统的设计[D].内蒙古大学,电子与通信工程,2013,硕士.
[13]郭金花.青少年主观幸福感、自尊、自我控制与网络成瘾的关系研究[D].吉林大学,社会医学与卫生事业管理,2014,硕士.
[14]胡亮.中学生物理创新素质培养实践研究[D].江西师范大学,教育,2003,硕士.
[15]陈琴.贝叶斯数据挖掘技术及其在反垃圾邮件中的应用[D].广西大学,2004.
[16]陈二虎.矿井透地无线通信系统的研究与设计[D].西安电子科技大学,测试计量技术及仪器,2012,硕士.
[17]何德威.《左传》鬼神观念新论[D].南京大学,中国古代文学,2013,硕士.
[18]王振雄.中小型企业供应链系统的分析和设计[D].云南大学,软件工程,2012,硕士.
[19]刘天来.利妥昔单抗在肾移植中的临床应用研究[D].南方医科大学,外科学,2012,硕士.
[20]王来玲.由Wittig烯化和硫叶立德环丙化组合一锅法合成环丙烷衍生物[D].天津大学,有机化学,2013,硕士.
[21]王佳佳.高校就业服务信息交流平台构建研究[D].天津大学,工商管理,2013,硕士.
[22]俞辉.扁形茶外形指标分析软件设计及大佛龙井外形品质识别模型构建[D].浙江大学,茶学,2013,硕士.
[23]谭文胜.延长井下公司管理人员绩效考核研究[D].西北大学,高级工商管理（EMBA）（专业学位）,2014,硕士.
[24]崔润芝.烟草TTG2蛋白交叉调控生长与抗病性的功能研究[D].南京农业大学,植物病理学,2012,硕士.
[25]许广亮.试析“文革”时期中国水墨人物画构图特点[D].首都师范大学,美术学,2013,硕士.
[26]王蕾.鸡胚视网膜节细胞发育的形态学研究[D].中国农业大学,基础兽医学,2004,硕士.
[27]王敬波.行政合同中行政主体优益权研究[D].辽宁大学,宪法与行政法学,2012,硕士.
[28]董香艳.TLR2对角质形成细胞与不同皮肤癣菌共孵育时的影响研究[D].华中科技大学,皮肤性病学,2013,硕士.
[29]张友焱,雷迎春,叶勇,胡艳,罗伦才.利用高精度遥感信息辅助设计检波器点位[J].石油地球物理勘探,2009,01:7-13+130+7.
[30]王方群.粉煤灰—脱硫石膏固结特性的实验研究[D].华北电力大学（河北）,环境工程,2004,硕士.
[31]闫西章.近红外无创血糖检测的随机森林模型及实验系统的设计[D].吉林大学,光学,2014,硕士.
[32]储奔.天然气中心站监控系统设计与软件实现[D].西南交通大学,控制理论与控制工程,2014,硕士.
[33]童兰.四川教育学院进修教师学籍管理系统的设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[34]罗开元.UV体系固化动力学研究[D].北京印刷学院,材料物理与化学,2013,硕士.
[35]沈逸雄,周怡,张睿玲.心脏超声诊断数据挖掘尝试——粗糙集理论运用[J].医学信息,2005,01:19-21.
[36]王鹏辉.Cu/SiC复合材料非晶相界面设计与性能研究[D].郑州大学,材料学,2013,硕士.
[37]王建国,单踊,刘博敏,徐伟.转折年代“中国现代建筑教育摇篮”的继承者与开拓者们以东南大学建筑学院“新三届”学生发展研究为例[J].时代建筑,2015,01:18-25.
[38]方君.中国货币政策传导机制研究[D].苏州大学,金融学,2003,硕士.
[39]许小平,陈锦娣.一种多变量广义最小方差自校正控制器[J].自动化学报,1990,02:166-169.
[40]王琳.徐州深基坑双排桩支护结构应用研究[D].中国矿业大学,岩土工程,2014,硕士.
[41]史云剑.D-T/D-D快中子诱发~(238)U裂变产物模拟及测量方法初步研究[D].兰州大学,核能与核技术工程（专业学位）,2014,硕士.
[42]郭展鹏.潘仕成与鸦片战争的武器捐造(上)[J].广州城市职业学院学报,2014,02:37-41.
[43]包阳阳.陆在易艺术歌曲在声乐教学中的运用探析[D].内蒙古师范大学,音乐学,2013,硕士.
[44]刘琴琴.布鲁克斯诗歌理论研究[D].湖北大学,文艺学,2012,硕士.
[45]徐梓耀,贺也平,邓灵莉.一种保护隐私的高效远程验证机制[J].软件学报,2011,02:339-352.
[46]汪恩华,贺振华,李庆忠.炸药激发子波信号的记录与研究[J].石油地球物理勘探,2001,03:352-363+382.
[47]贺志亮.甘肃省高校科技创新能力综合评价分析[D].河北经贸大学,行政管理,2012,硕士.
[48]左建军.计算机视觉技术在社会公共服务中的应用研究[D].贵州民族大学,概率论与数理统计,2013,硕士.
[49]赵然然.《纽约时报》的人力资源管理策略分析与启示[D].河北大学,传播学,2014,硕士.
[50]李艳玲.火灾现场易燃液体残留物传感检测与识别的方法[D].中国科学技术大学,模式识别与智能系统,2014,硕士.