LDPC码的线性规划译码改进算法分析.pdfVIP

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