学位论文 > 优秀研究生学位论文题录展示

低密度校验码的围长提升研究

作　者: 王进利
导　师: 唐元生
学　校: 扬州大学
专　业: 应用数学
关键词: 低密度校验码准循环低密度校验码 Tanner图围长环贪婪算法平衡环
分类号: TN911.2
类　型: 硕士论文
年　份: 2009年
下　载: 24次
引　用: 1次
阅　读: 论文下载

内容摘要

现代编码技术的终极目标是以逼近Shannon限的有效功耗实现可靠通信。低密度校验码(Low-Density Parity-Check Codes,简称为LDPC码)的诞生和发展使人们更加接近这一目标。结合现有的理论成果和实践经验,设计性能优良且编译码复杂度低的LDPC码是近年来人们研究的热点问题。本文对LDPC码围长进行了深入的研究,在以下几个方面获得了研究成果:1.介绍数字通信系统的基本组成、信道编码技术的研究进展、加性高斯白噪声信道模型及准循环LDPC码(Quasi Cyclic LDPC codes,简称为QCLDPC码)的研究现状。2.研究LDPC码的结构、介绍LDPC码的校验矩阵的Tanner图表示、校验矩阵的围长。3.总结了准循环低密度校验码关于围长的一些定理和性质,最后以表格的形式给出了前人关于在给定围长时矩阵的最小扩张阶数的结论;4.发展了一种贪婪搜索算法,极大的改进了前人得到的矩阵扩张阶数。利用这种算法得到了一些性能较好的码字,最后对这些码字进行了仿真实验。利用和积译码算法这种并行的有利于硬件实现的迭代译码算法,在加性高斯白噪声信道中用BPSK调制,译码性能曲线越来越趋近于Shannon限,并且不会出现误码平层。5.介绍了LDPC码中平衡环的概念及定义,给出了平衡环的统一形式,指出了如何在矩阵中找到平衡环的方法。

全文目录

摘要  3-4
Abstract  4-6
目录  6-8
1 绪论  8-12
  1.1 数字通信系统的组成  8-10
  1.2 低密度校验码的提出、发展和现状  10-11
  1.3 本文内容安排  11-12
2 准循环LDPC码的构造  12-26
  2.1 准循环低密度校验码的介绍与定义  12-14
    2.1.1 环和Tanner 图  12-13
    2.1.2 QC-LDPC 码的基本介绍  13-14
  2.2 关于QC-LDPC 码围长的理论上界  14-16
    2.2.1 LDPC 码的围长的定义  14-15
    2.2.2 关于围长的结论  15-16
  2.3 利用中国剩余定理来提升围长  16-17
  2.4 QC-LDPC 码的几种构造方法  17-18
    2.4.1 计算机随机构造的方法  17
    2.4.2 结构化的构造方法  17-18
  2.5 贪婪搜索算法  18-20
  2.6 贪婪搜索算法的性能分析  20-26
3 QC-LDPC 中平衡环的统一形式  26-32
  3.1 平衡环的发展  26-27
  3.2 平衡环的定义与定理  27-29
  3.3 最短平衡环的极小矩阵表示  29-30
  3.4 平衡环的消除  30-32
4 结束语  32-34
  4.1 本文的贡献和创新之处  32-33
  4.2 研究展望  33-34
参考文献  34-38
发表文章目录  38-40
致谢  40

低密度校验码的围长提升研究

内容摘要

全文目录

相似论文