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

低错误平层LDPC码构造研究

作　者: 王燕娜
导　师: 慕建君
学　校: 西安电子科技大学
专　业: 计算机系统结构
关键词: 低密度校验码最小距离错误脉冲停止集错误平层
分类号: TN911.22
类　型: 硕士论文
年　份: 2010年
下　载: 41次
引　用: 1次
阅　读: 论文下载

内容摘要

低密度校验(Low Density Parity Check, LDPC)码是一类逼近香农容量限的渐进好码,已成为当今信道编码领域的研究热点之一。由于其良好的距离特性,译码复杂度低等优点,LDPC码已引起了学术界和IT业界的高度重视。随着研究的不断深入,LDPC码在无线通信、光通信和数字存储领域有着广泛的应用前景。本文在对LDPC码现有理论研究的基础上,主要围绕LDPC码的最小距离、停止集以及错误平层进行了一些研究,主要工作概括为：1.简要阐述了LDPC码的基本原理及其Tanner图模型的表示,介绍了LDPC码的构造方法和编码原理,概述了LDPC码的迭代译码原理。2.概述了LDPC码的几种最小距离限,增大码的最小距离可以有效地提高码的检错纠错能力。深入分析了基于错误脉冲求LDPC码最小距离的算法,该算法可以得出LDPC码的近似最小距离,仿真表明利用码的最小距离可以有效地估计误码性能。3.通过对停止集的分析,研究了一种面向非正则LDPC码的小停止集消除算法,该算法通过在LDPC码相应的Tanner图中增添少数几个校验节点和一些边,这些边将新增校验节点和小停止集中的变量节点相连,有效地消除了码中的小停止集。仿真表明该算法可以有效地降低码的错误平层。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-17
  1.1 数字通信系统的组成结构及信道模型的概述  7-11
    1.1.1 数字通信系统的组成结构  7-8
    1.1.2 信道模型  8-11
  1.2 信道编码  11-13
    1.2.1 信道编码理论  11
    1.2.2 信道编码分类  11-13
    1.2.3 编码性能测度标准  13
  1.3 低密度校验码的研究和特点  13-16
    1.3.1 LDPC码的研究现状及展望  14-15
    1.3.2 LDPC码的特点  15-16
  1.4 本文主要研究工作和内容安排  16-17
第二章 LDPC码的描述与编译码原理  17-31
  2.1 LDPC码的定义及Tanner图表示  17-20
    2.1.1 线性分组码  17-19
    2.1.2 LDPC码的定义  19
    2.1.3 LDPC码的Tanner图表示  19-20
  2.2 LDPC码的结构及构造  20-24
    2.2.1 正则LDPC码  20-22
    2.2.2 非正则LDPC码  22-24
  2.3 LDPC码的译码算法  24-30
    2.3.1 硬判决译码算法  25-28
    2.3.2 软判决译码算法  28-30
  2.4 本章小结  30-31
第三章基于错误脉冲计算LDPC码的最小距离  31-41
  3.1 分组码的最小距离分析  31-35
    3.1.1 分组码的最小距离  31-32
    3.1.2 分组码的最小距离界  32-33
    3.1.3 Gallager码的最小距离分布  33-34
    3.1.4 正则LDPC码最小距离的性质  34-35
  3.2 基于错误脉冲求LDPC码的最小距离的算法  35-38
    3.2.1 基于错误脉冲求最小距离算法的基本思想  35-36
    3.2.2 基于错误脉冲计算LDPC码最小距离的算法  36-38
  3.3 仿真结果分析  38-40
  3.4 本章小结  40-41
第四章非正则LDPC码小停止集消除算法的研究  41-57
  4.1 LDPC码的错误平层  41-43
    4.1.1 错误平层的含义  41-42
    4.1.2 错误平层的研究  42-43
  4.2 停止集  43-47
    4.2.1 停止集的提出  43-45
    4.2.2 停止集与译码的关系  45-47
  4.3 停止集搜索算法  47-48
    4.3.1 停止集搜索算法  47-48
    4.3.2 距离集和停止集的关系  48
  4.4 非正则LDPC码停止集消除算法  48-52
    4.4.1 停止集消除算法基本思想  49-51
    4.4.2 停止集消除算法  51-52
  4.5 仿真结果  52-55
  4.6 本章小结  55-57
结束语  57-59
致谢  59-61
参考文献  61-65
攻读硕士期间完成的论文和参与的科研工作  65

低错误平层LDPC码构造研究

内容摘要

全文目录

相似论文