LDPC码的线性规划译码改进算法研究

作     者：秦晓辉 

作者单位：西安电子科技大学 

学位级别：硕士

导师姓名：慕建君;张正阳

授予年度：2014年

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

主      题：低密度吧奇偶校验码 线性规划译码 自适应性规划译码 和积译码RLP 

摘      要：LDPC码的线性规划译码方法是通过对最大似然译码整数规划问题进行线性规划松弛而得来。由于它具有最大似然特性且易于进行数学分析，自提出以来便受到广泛的关注。 本文主要对降低译码复杂度的自适应LP译码方法和提高LP译码性能的RLP译码方法进行了研究。本文主要工作概括如下： 1.介绍了LDPC码及其构造方法和编码方法，分析了LDPC码的和积译码算法和基于离散无记忆对称信道的最大似然译码算法，并引入线性规划译码方法模型和常用方法。 2.详细分析了LDPC码的LP译码方法。给出了ALP译码算法的实现，该算法是从简单的LP译码开始，通过自适应的方式来添加有效约束。仿真结果表明ALP译码复杂度比LP译码复杂度低。 3.在分析了BSC信道下LP译码器模型及特性的基础上，给出了RLP译码算法的实现。该算法是依据首次译码失败结果，改写LP译码器的目标函数，进行二次LP译码。仿真结果表明RLP的译码性能方面要比LP译码性能好。同时，给出了RLP译码算法恢复阈值的分析。