LDPC码编译码原理及多码率编码研究

【摘要】自从Turbo码在信道编码领域展现出优异的性能之后，人们对已被遗忘将近30年的低密度校验（Low-DensityParity-Check，LDPC）码重新燃起研究兴趣。LDPC码是一种性能逼近香农限的好码，在码长足够长时性能尤为明显。与Turbo码相比，LDPC码具有几大比较明显的优势：1）采用置信传播（BeliefPropagation，BP）算法可实现并行译码，译码速度明显快于Turbo码；2）译码结果正确与否可以检测；3）译码器复杂度低；4）误帧率性能好；5）错误平层较低等。目前LDPC码主要有随机构造和结构化构造两种方法，其中原模图LDPC码是结构化构造的一种，所构造的LDPC码具有准循环的特点，大大降低了编码复杂度。另外，短环的存在会对LDPC码的译码迭代产生影响，使码字译码效果欠佳。从降低LDPC码编码复杂度和改善围长对LDPC码译码性能影响的角度，论文做的主要研究如下：1.简单介绍了LDPC码的研究背景和研究现状，系统阐述了LDPC码的基本原理，总结了常见的LDPC码构造方法，对置信传播译码算法的原理做了详细说明，对用来寻找优秀度分布的密度演化理论做了简单介绍。2.研究了短环在LDPC码中的存在形式和短环的存在对于LDPC码译码性能的影响，然后具体介绍了原模图LDPC码的构造原理，基于上述研究，提出了一种基于原模图的LDPC消4环构造算法，主要构造了列重为3，码率分别为0.25、0.4和0.5的LDPC码，所构造的LDPC码中不含4环，具有准循环的特点，分别对三种码型在两种码长的情况下进行误码性能仿真，仿真结果表明用这种方法构造出来的LDPC码性能明显优于随机码，与渐进边增长算法（Progressiveedge-growthalgorithm，PEG）码相比误码性能也有一定的改善。3.一般认为在一定的范围内LDPC码的围长越大性能越好，基于此，首先详细介绍了可以增大局部围长的PEG构造算法，然后在此基础上研究了一种通过优化校验矩阵中非零元所在的局部环长来构造LDPC码的算法，对构造的码进行环数统计和仿真显示，经过优化之后，8环数降低10环数增大，提高了校验矩阵的平均围长，误码仿真显示优化后的LDPC码在低信噪比范围性能与对应码长的PEG码性能相当，在高信噪比范围与PEG码相比性能得到一定的改善。
【作者】丁雨廷；
【导师】刘顺兰；
【作者基本信息】杭州电子科技大学，通信与信息系统，2014，硕士
【关键词】低密度奇偶校验码；围长；短环；循环置换；原模图；多码率；

【参考文献】
[1]陈牧.拓扑绝缘体薄膜表面态和掺杂效应的STM研究[D].清华大学,2012.
[2]李晓菡.传统与现代的激荡[D].中国音乐学院,音乐学,2014,硕士.
[3]何心怡.中药在体外受精—胚胎移植技术中的应用及临床观察初探[D].北京中医药大学,中医临床,2013,硕士.
[4]陈昌椿.质量哲学概念[J].中国质量技术监督.2001(06)
[5]孟钟捷.从德国范式看公众史学争议的起因、进程与影响[J].江海学刊,2014,02:157-161+239.
[6]虞正飞.农村土地所有权主体制度研究[D].广东外语外贸大学,法律,2013,硕士.
[7]刘玉青.跨国公司与本土企业创新互动过程实现条件研究[D].杭州电子科技大学,企业管理,2013,硕士.
[8]肖蓓.基于投入产出分析的山东省加工贸易产业结构升级研究[D].山东财经大学,国际贸易学,2013,硕士.
[9]陆泽宇.转型期群体性突发事件的初期处置研究[D].西北大学,公共管理（专业学位）,2014,硕士.
[10]刘振华.甲状腺相关眼病患者血清sICAM-1和sVCAM-1的检测及临床意义[D].郑州大学,眼科学,2013,硕士.
[11]王学宝,李晋庆,罗运军.石墨烯/环氧树脂复合材料的制备及力学性能[J].高分子材料科学与工程,2013,07:161-165.
[12]吴永丽.民国时期律师惩戒制度探析[D].江西财经大学,诉讼法,2013,硕士.
[13]李蕾.奥斯丁小说中的愚人形象研究[D].宁波大学,英语语言文学,2014,硕士.
[14]叶元伟.基于学科建设的创新人才培养研究[D].上海交通大学,工商管理,2013,硕士.
[15]俞慧.茶多酚对草甘膦致小鼠睾丸支持细胞损伤的保护作用[D].蚌埠医学院,护理学,2013,硕士.
[16]陈亦平.新型磷酸钙骨水泥的制备和性能研究[D].天津大学,材料学,2004,硕士.
[17]冯芸.信用衍生品对金融危机的放大和扩散效应分析[D].复旦大学,金融学,2012,硕士.
[18]黄亚利.当代大学生政治价值观现状及教育对策研究[D].重庆工商大学,思想政治教育,2014,硕士.
[19]许露露.烟草连作障碍反应的基因型差异及其机理研究[D].浙江大学,作物学,2011,硕士.
[20]于婷.社会工作介入农民工维权的实例分析[D].苏州大学,社会工作（专业学位）,2013,硕士.
[21]薛德运.论行政过程中的公民参与[D].中国政法大学,宪法学与行政法学,2004,硕士.
[22]周纯.基于社会交换理论的居民个体利益与旅游影响感知关系实证研究[D].复旦大学,旅游管理,2012,硕士.
[23]刘晓娜.金融消费者保护对金融包容影响的研究[D].对外经济贸易大学,金融学,2014,博士.
[24]杨海廷.心脏电影MR对高血压病左室肥厚患者左心功能的评估[D].山西医科大学,影像医学与核医学,2013,硕士.
[25]许美.昆布多糖对哮喘小鼠气道炎症及重塑影响的研究[D].青岛大学,儿科学,2013,硕士.
[26]胡超.新型城镇化背景下的土地财政改革研究[D].长安大学,土地资源管理,2014,硕士.
[27]吕东.形象文本中的“语—图”关系研究[D].华东师范大学,文艺学,2013,硕士.
[28]张静进.海藻酸钠包埋活性炭与细菌吸附重金属的研究[D].湖南大学,环境科学与工程,2011,硕士.
[29]夏天.超越时空的求索——对拜厄特多层次文本《占有》的原型解读[D].吉林大学,英语语言文学,2004,硕士.
[30]游博.词语语义相关度计算研究[D].华中师范大学,计算机应用技术,2013,硕士.
[31]顾兴源,郎自强,鲍玉安.一种非线性系统的参数辨识[J].自动化学报,1990,01:85-89.
[32]郭晶.湖北省城镇化道路选择[D].华中师范大学,农村与区域发展,2014,硕士.
[33]虞燕凤.基于视频图像的火灾烟雾检测研究[D].大连海事大学,电子与通信工程,2013,硕士.
[34]王向阳,牛盼盼.基于音频统计特性的数字水印嵌入算法[J].自动化学报,2008,08:1001-1003.
[35]谭银龙.高温后混凝土性能促进恢复及其机理研究[D].中国矿业大学,结构工程,2014,硕士.
[36]张文慧.新乡市区电影院经营状况研究[D].西南大学,电影学,2013,硕士.
[37]罗哲.Boosting模式识别预测方法的抗噪性研究[D].重庆大学,概率论与数理统计,2014,硕士.
[38]张滔.村庄权力格局及权力互动分析[D].华中师范大学,地方政府学,2014,硕士.
[39]吴攀.感兴趣对象缩放方法研究与设计[D].北方工业大学,计算机应用技术,2014,硕士.
[40]王锦标.基金会现场总线H1的网络拓扑结构和安装布线[J].冶金自动化,2000,01:49-51.
[41]马晶晶.论福柯的话语及话语下的文学[D].河北师范大学,文艺学,2004,硕士.
[42]杨小敏.讽刺言语行为的转喻研究[D].安徽大学,英语语言文学,2013,硕士.
[43]齐越.超声波辅助法酶解鹿皮胶原蛋白及其产品研发[D].吉林大学,食品科学与工程,2014,硕士.
[44]张埔炽.城市房屋拆迁中存在的问题及对策研究[D].重庆大学,管理科学与工程,2014,硕士.
[45]叶安.伊藤随机微分方程的两种数值方法研究[D].哈尔滨工业大学,概率论与数理统计,2014,硕士.
[46]谢永红,杨炳儒,吾拉木·阿兹古丽.KDD*SS的知识库结构设计与实现[J].系统工程与电子技术,2005,04:757-760.
[47]刘再亮.密闭式人工光组培室的环境控制与洁净技术的研究[D].中国农业大学,农业生物环境与能源工程,2004,硕士.
[48]赵宝峰.矿井无线传感器监测网络中关键技术研究[D].太原理工大学,机械工程,2014,博士.
[49]宋莹.法律英语中的冗余现象及其汉译对策[D].西南政法大学,外国语言学及应用语言学,2012,硕士.
[50]刘鹏.水泥混凝土路面层间结合状态对面板受力影响分析[D].长安大学,道路与铁道工程,2013,硕士.