LDPC码的几个关键问题研究

LDPC码的几个关键问题研究

论文摘要

LDPC(Low-Density Parity-Check Codes,低密度校验码)是一种能逼近Shannon容量限的渐进好码,其长码性能甚至超过了Turbo码。由于低密度校验码具有译码复杂度低、错误平层低等诸多优点,它在信息可靠传输中的良好应用前景已经引起学术界和IT业界的高度重视,成为当今信道编码领域最受瞩目的研究热点之一。本文作者结合国家863计划项目(2006AA01Z267)和Philips公司等科研项目,采用理论分析和计算机仿真的方法,对LDPC码的几个关键问题进行了研究。主要完成的工作有以下几个方面:在LDPC的构造方面,首先从总体上介绍了的LDPC码的构造方法;然后介绍了准循环LDPC码的构造方法;最后我们给出了一种并行卷积LDPC码的构造方法。在构造中,利用有限域交织器提高码的随机性、并行卷积码编码器实现快速编码。将LDPC码的校验矩阵分解为分别对应有限域交织器和并行卷积编码器的两个子矩阵,通过子矩阵的设计对编码器进行优化,既可以保证码的性能,又有效地提高了编码速度。在LDPC的译码方面,研究了硬判决和软判决两类译码算法。硬判决方面,介绍了一种常用的比特翻转(BF)算法,得出了高码率的LDPC码更适合采用BF硬判决译码算法的结论;对于软判决,首先介绍并比较了软判决译码的三种测度的译码算法,分析了对数似然比(LLR)测度下译码算法的优势。然后对STIMI标准中的LDPC码在各种LLR译码算法下的性能进行了计算机仿真,对仿真结果并结合这些译码算法的复杂度进行了分析,得到了在性能和译码复杂度之间折衷的最优算法-Normalized MSA。在LDPC的量化译码方面,采用理论分析和仿真相结合的方法分析出了对数似然比测度量化译码性能的优越性,给出了STIMI标准中LDPC码的最终量化设计方案。最后用仿真方法探讨了LDPC码在衰落信道中的应用并得到了两个结论:低码率LDPC码比高码率LDPC码具有更强的抗多径衰落的能力;LDPC码具有能够良好地抵御快衰落的内在交织特性。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 数字通信与信道编码
  • 1.2 码率与SHANNON容量限
  • 1.3 LDPC码的发展现状及其未来的研究方向
  • 1.3.1 LDPC码
  • 1.3.2 LDPC码的应用与进展
  • 1.4 本文研究内容及安排
  • 第二章 LDPC码的几种构造方法
  • 2.1 LDPC码的概念
  • 2.2 LDPC码的构造方法概述
  • 2.2.1 规则LDPC码的构造方法
  • 2.2.2 非规则LDPC码的构造
  • 2.3 准循环LDPC码
  • 2.4 并行卷积LDPC码的构造
  • 2.4.1 研究背景
  • 2.4.2 PC-LDPC编码器结构
  • 2.4.3 PC-LDPC码的设计方法
  • πi,j 的设计'>2.4.4 置换矩阵Ιπi,j的设计
  • π的设计'>2.4.5 无四环Hπ的设计
  • 2.4.6 设计实例
  • 2.4.7 仿真结果及其分析
  • 2.5 本章小结
  • 第三章 LPDC码的译码算法
  • 3.1 硬判决BIT FLIPPING译码算法
  • 3.2 软判决译码算法
  • 3.2.1 信息传递原理
  • 3.2.2 基于不同测度的和积译码算法
  • 3.2.3 LLR-SPA
  • 3.2.4 简化的SPA
  • 3.2.5 对数似然比测度下译码复杂度分析
  • 3.2.6 仿真结果及其分析
  • 3.3 本章小结
  • 第四章 LDPC码的量化译码
  • 4.1 信号的量化表示
  • 4.1.1 量化的分类
  • 4.1.2 定点量化
  • 4.2 不同测度下LDPC码的量化译码
  • 4.3 基于对数似然比测度的量化译码
  • 4.3.1 初始消息的量化
  • 4.3.2 中间消息的量化
  • 4.4 本章小结
  • 第五章 LDPC码在衰落信道下的性能分析
  • 5.1 多径衰落信道概述
  • 5.2 平衰落信道模型
  • 5.3 LDPC码在平衰落信道下的性能
  • 5.4 本章小结
  • 第六章 结束语
  • 致谢
  • 参考文献
  • 研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  

    LDPC码的几个关键问题研究
    下载Doc文档

    猜你喜欢