LDPC码ADMM译码高效投影算法研究

发布时间：2021-10-25 07:56

　　低密度校验（Low Density Parity Check,LDPC）码是一类纠错性能良好的线性分组码,广泛应用在地空通信、存储编码以及移动通信等各种领域。随着海量数据时代的到来,通信系统对数据传输的效率提出了越来越高的要求,因此设计纠错性能好并且复杂度低的译码算法成为学术界的研究热点。置信传播（Belief Propagation,BP）译码和线性规划（Linear Programming,LP）译码是LDPC码的两种经典译码方法,而2011年出现的交替方向乘子法（Alternating Direction Method of Multipliers,ADMM）译码算法结合了BP译码和LP译码的优势,具有比较好的应用前景。ADMM译码算法中,向量在校验多胞体上的欧几里德投影运算是一个复杂度非常高的操作。因此,研究更加高效的投影算法对于提高ADMM译码的效率至关重要。本文对ADMM译码中的欧几里德投影算法进行了深入研究,主要工作包括:1.简单介绍了数字通信系统模型和三种常用的信道模型,接着,概述了线性分组码和LDPC码的相关理论,并通过仿真实验对LDPC码的和积（Sum Produc... 

【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校

【文章页数】：87 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 研究背景及意义
    1.2 数字通信理论
        1.2.1 数字通信系统
        1.2.2 常用信道模型
    1.3 国内外研究现状
        1.3.1 LDPC码译码算法研究现状
        1.3.2 欧几里德投影算法研究现状
    1.4 本文的主要工作和内容安排
第二章 LDPC码及其译码算法
    2.1 LDPC码理论基础
        2.1.1 线性分组码
        2.1.2 LDPC码
        2.1.3 最大似然译码
    2.2 AWGN信道下LDPC码的译码算法
        2.2.1 和积译码算法
        2.2.2 最小和译码算法
        2.2.3 ADMM译码算法
    2.3 仿真结果及分析
    2.4 本章小结
第三章 基于折半查找的迭代欧几里德投影算法
    3.1 基于割查找的欧几里德投影算法
    3.2 迭代欧几里德投影算法
    3.3 基于折半查找的迭代欧几里德投影算法
        3.3.1 算法原理
        3.3.2 算法实现
        3.3.3 性能仿真
        3.3.4 参数选择
    3.4 本章小结
第四章 近似校验多胞体投影算法
    4.1 基于概率单纯形的欧几里德投影算法
    4.2 近似校验多胞体投影算法
        4.2.1 算法原理及实现
        4.2.2 参数优化
        4.2.3 实验结果
    4.3 本文投影算法与现有投影算法的对比
        4.3.1 算法复杂度分析
        4.3.2 实验结果
    4.4 本章小结
总结与展望
参考文献
致谢
作者简介



本文编号：3456974