文档介绍：基于代数构造的结构化LDPC码译码算法及其校验矩阵结构的研究（可编辑）
西安电子科技大学
学位论文独创性或创新性声明
秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在
导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标
注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成
果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的
材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说
明并表示了谢意。
申请学位论文与资料若有不实之处,本人承担一切的法律责任。
本人签名:巡丝
西安电子科技大学
关于论文使用授权的说明
本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究
生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保
留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内
容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后
结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。
保密的论文在解密后遵守此规定‘
,本学位论文属于保密,在
年解密后适用本授权书。
出 ,、.沙
日期
摘要
本文主要针对码的校验矩阵构造、译码算法和性能分析及错误平层消
除等问题进行了学习和研究。文章采用比对的方法,说明了代数构造的结构化
码与随机构造的码相比,其循环或准循环的结构具有更低的编码复杂
度。同时,其大列重和冗余校验等特性也确保其在迭代译码时具有与后者相同或
更优的性能。文章通过大量的仿真数据进一步验证了各种改进的迭代译码算法能
够以较小的性能损失换取译码复杂度的有效降低。同时我们得到,针对结构化
码,采用基于硬判决的比特翻转译码,在保证性能的同时使译码复杂度更低,
更适合高速译码及硬件实现。另外,本文引入密度进化和高斯近似的方法,对译
码性能进行了分析,其仿真结果与上述译码性能相吻合,也验证了密度进化方法
可实现准确、高效的性能评估。
码的错误平层现象,制约着其在高速通信、深空通信、磁存储和光通信
等领域的进一步发展。本文通过对产生错误平层的原因??环、陷阱集等结构的
学习和研究,在查找到图中的环、集结构的基础上,引入消环和陷阱集辅
助译码等方法,改善了错误平层。通过仿真,在码长不长、校验矩阵结构不复杂
的情况下,两种方式均可将错误平层从。降到。或更低。
关键词:结构化代数构造迭代译码密度进化错误平层陷阱集仃、
’
, . 、印
.,
、, ’ , ., 谢,
. “
.’、、. ?.; . ,, ,.
.。
: 目录
第一章绪论??:.
.信道编码理论与技术?. .
码的发展及主要研究内容??.. ..校验矩阵的构造?
:.译码算法的优化?
..译码性能分析..
码的应用?
.本文研究内容和行文安排??. 第二章码的代数构造方法. 码的定义??.:?
.
图表示码..
..
图?..
..度分布..
:?
、 . 码的随机构造方法..
的构造方法?。
..
的构造方法.
构造方法?.
.
码的代数构造方法??一
..基于置换矩阵的准循环码??.. ..基于码构造的码?一
..
码?.
..基于有限几何构造码?
.本章小结
?。. .最小和译码算法及其改进..最小和译码算法? ..修正最小和算法和偏置最小和算法?.. .比特翻转译码?..标准的比特翻转译码算法??。 ... .本章小结.
第四章密度进化与高斯近似‰.
.连续密度进化?
..独立性假设和对称条件。 ..规则码的密度进化过程. ..信道门限值的确定.:..非规则码密度进化及度分布优化?..
.高斯近似?
..对称约束条件?.
.规则码的高斯近似??.
..非规则码的高斯近似?.. ..高斯近似下的码容量计算??. .仿真结果
.本章小结
第五章关于环、集的校验矩阵结构研究?..
.集的概念.
.集的查找
..环的查找与消除?
..陷阱集的查找?.
.陷阱集辅助译码
..陷阱集辅助译码方法..仿真结果。 .本章小结??:?
第六章结束语。
致谢一
参考文献。第一章绪论
第一章绪论弟一旱三;百化
.本章首先简要介绍了信道编码理论与技术的发展历程,阐述了信道编码技术