多进制LDPC码及Polar码的编译码研究

多进制LDPC码及Polar码的编译码研究

论文摘要

随着信息技术的发展,人们对通信速率要求越来越高,LDPC码因为其良好的性能而得到人们的广泛关注。而对于二进制LDPC码的研究已经相对很充分,近年来越来越多的人开始研究多进制LDPC码。作为二进制LDPC码的扩展,多进制LDPC码有更好的性能,但复杂度也更高。而Arikan在2007年提出的一种基于信道极化理论的全新的信道编码方法Polar码,因其良好的性能和低复杂度成为信道编码理论的研究热点。本文主要研究了多进制LDPC码译码算法,构造方法和Polar码的原理及编译码算法。在多进制LDPC码译码算法方面,首先系统总结了基于消息传递的多进制LDPC码的和积译码算法,再和二进制LDPC码做比较,分析了对数域的和积译码算法;引入雅克比对数,对对数域和积译码算法进行简化得到Min-Sum译码算法;进一步,分析研究了相对于硬件实现方面,可能是最好的译码算法的Min-Max算法。在多进制LDP C码的构造方面,首先提出构造需满足的条件,在此基础上介绍传统随机构造,分析其性能好的但不便于硬件实现情况,并引入便于硬件实现的QC-LDPC码的构造。分析研究了基于有限域循环子群,乘法群等有限域特殊结构的QC-LDPC码的构造方法,详细推导其构造原理及过程。针对多进制LDPC码编译码的高复杂度等问题,引出最近研究越来越多的Polar码,一种基于信道极化理论的能达到香农限的全新的信道编码方法。分析研究了信道极化理论,并在此基础上,引出Polar码,分析其性能好,编译码复杂度低的原因及存在的短码长时极化率低和吞吐率低等问题。最后详细分析研究了Polar码的构造过程和SC译码算法。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 数字通信系统与信道编码技术
  • 1.2 LDPC编解码技术的发展与现状
  • 1.3 多进制LDPC码的研究现状
  • 1.4 Polar码的研究状况
  • 1.5 论文主要内容与结构安排
  • 第二章 多进制LDPC码的原理
  • 2.1 多进制LDPC码预备知识
  • 2.1.1 有限域基础知识
  • 2.1.2 线性分组码
  • 2.2 多进制LDPC码基本原理
  • 2.2.1 二进制LDPC码的定义
  • 2.2.2 多进制LDPC码的定义
  • 2.2.3 多进制LDPC码的Tanner图表示
  • 2.2.4 多元LDPC码的度分布表示
  • 2.2.5 规则码与非规则码
  • 2.2.6 几个重要参数
  • 2.3 多进制LDPC码的编码方法
  • 2.3.1 高斯消元编码方法
  • 2.3.2 系统形式的编码方法
  • 2.3.3 三角分解编码方法
  • 2.4 本章小结
  • 第三章 多进制LDPC码的译码算法
  • 3.1 和积译码算法
  • 3.2 对数域上的和积译码算法
  • 3.3 Min-Sum译码算法
  • 3.4 Min-Max译码算法
  • 3.5 算法仿真结果及分析
  • 3.5.1 不同迭代次数的性能比较
  • 3.5.2 不同码长的性能比较
  • 3.5.3 不同码率的性能比较
  • 3.5.4 不同算法的性能比较
  • 3.6 本章小结
  • 第四章 多进制LDPC码的构造
  • 4.1 LDPC码的行列约束条件
  • 4.2 多进制QC-LDPC码的构造
  • 4.2.1 多进制QC-LDPC码的定义
  • 4.2.2 位置向量与循环置换矩阵
  • 4.2.3 基于矩阵弥散的QC-LDPC码的构造
  • 4.2.4 基于矩阵掩的QC-LDPC码的构造
  • 4.3 第一类多进制QC-LDPC码
  • 4.4 第二类多进制QC-LDPC码
  • 4.5 性能仿真分析
  • 4.6 本章小结
  • 第五章 Polar码的编译码算法
  • 5.1 信道极化理论
  • 5.1.1 信道组合
  • 5.1.2 信道分解
  • 5.1.3 信道极化
  • 5.2 Polar码的编码极其构造
  • 5.3 Polar码的译码算法
  • 5.4 仿真结果
  • 5.5 本章小结
  • 第六章 总结与展望
  • 6.1 总结
  • 6.2 展望
  • 参考文献
  • 附录
  • 硕士学习期间录用和发表的论文
  • 致谢
  • 相关论文文献

    标签:;  

    多进制LDPC码及Polar码的编译码研究
    下载Doc文档

    猜你喜欢