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

多进制LDPC码的构造与译码算法研究

作　者: 巨策划
导　师: 葛建华
学　校: 西安电子科技大学
专　业: 密码学
关键词: 多进制LDPC码和积译码算法扩展最小和算法有限域 RS码
分类号: TN911.2
类　型: 硕士论文
年　份: 2009年
下　载: 302次
引　用: 1次
阅　读: 论文下载

内容摘要

本文主要研究低复杂度的多进制LDPC码译码算法以及低编码复杂度的多进制LDPC码构造算法。在多进制LDPC码的译码算法方面,首先系统总结了基于消息传递的多进制和积译码算法;分析了基于对数似然比的和积算法,提出了一种基于分段线性逼近的简化改进方案;进一步,重点针对扩展最小和译码及其修正算法的高复杂度问题,利用排序截断的方法进行了改进,两种改进算法在性能和复杂度之间获得了较好的折衷。在LDPC码设计构造方面,比较并总结了传统的LDPC码构造方法,尤其对基于有限域GF(q)的多进制准循环LDPC码的构造算法进行了重点研究;随后,着眼于RS码校验矩阵的特殊性,进一步分析了基于RS码的LDPC码构造方法,这些构造方法具有线性编码复杂度,适宜于构造性能优异的中短长度多进制LDPC码。全文算法均采用Matlab对其性能进行了充分的仿真与比较,结果表明:所提算法能够有效解决多进制LDPC码构造/译码复杂度高的问题。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章绪论  7-13
  1.1 信道编码原理及发展概况  7-9
  1.2 LDPC发展及应用  9-10
  1.3 课题研究的意义  10-11
  1.4 本文研究内容及结构安排  11-13
第二章 LDPC码的基本原理  13-21
  2.1 LDPC码的Tanner图模型  13-15
  2.2 后验概率分布表示  15-16
  2.3 信号检测与可靠性度量  16-17
  2.4 多进制LDPC码概述  17-20
    2.4.1 译码算法概述  18-19
    2.4.2 构造方案概述  19-20
  2.5 本章小结  20-21
第三章 GF(q)上的多进制LDPC码译码算法  21-47
  3.1 GF(q)上的和积译码算法  21-25
  3.2 GF(q)上基于对数似然比的和积算法  25-30
    3.2.1 基于对数似然比的SPA  25-28
    3.2.2 一种新的基于分段线性逼近的LLR-SPA改进算法  28-30
  3.3 扩展最小和算法  30-43
    3.3.1 最小和译码算法  31-32
    3.3.2 扩展最小和译码算法  32-34
    3.3.3 修正扩展最小和译码算法  34-36
    3.3.4 一种新的基于排序截断的 EMS 改进算法  36-43
  3.4 仿真性能分析  43-46
  3.5 本章小结  46-47
第四章基于有限域GF(q)的LDPC码构造设计  47-69
  4.1 LDPC码的常用构造算法分析  47-50
  4.2 基于有限域GF(q)的QC-LDPC码的构造算法  50-58
    4.2.1 GF(q)上LDPC码的基本构造过程  50-52
    4.2.2 一种基于有限域循环子群的构造算法  52-53
    4.2.3 一种基于有限域乘法群的构造算法  53-55
    4.2.4 一种基于有限域加法子群的构造算法  55-56
    4.2.5 一种基于有限域本原元的构造算法  56-57
    4.2.6 一种基于有限域加法群的构造算法  57-58
  4.3 基于RS码的LDPC码的构造算法  58-63
    4.3.1 RS码  58-59
    4.3.2 基于RS码的Gallager-LDPC码的构造  59-60
    4.3.3 基于RS码的QC-LDPC码的构造算法  60-63
    4.3.4 基于缩短RS码的LDPC码构造算法  63
  4.4 仿真性能分析  63-67
  4.5 本章小结  67-69
第五章结束语  69-71
  5.1 全文工作总结  69
  5.2 工作展望  69-71
致谢  71-73
参考文献  73-79
读研阶段参与的科研项目  79-80

多进制LDPC码的构造与译码算法研究

内容摘要

全文目录

相似论文