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

摘要

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

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪 论

1.1数字通信系统

1.2信道编码与常用信道

1.3 LDPC码译码方法研究现状

1.4本文主要研究工作和内容安排

第二章 LDPC码编码译码与线性规划译码方法

2.1 LDPC码的相关定义

2.2 LDPC的构造与编码

2.3 LDPC的译码

2.4 线性规划译码方法

2.5本章小结

第三章 LDPC的自适应LP译码方法

3.1线性规划译码基础

3.2 LDPC码的LP译码及仿真结果分析

3.3自适应LP译码算法

3.4自适应LP译码方法仿真结果及分析

3.5本章小结

第四章 基于BSC信道的RLP译码算法

4.1 BSC信道下的LP译码

4.2 LP译码器的鲁棒性

4.3 RLP译码算法及恢复阈值分析

4.4 仿真结果与分析

4.5本章小结

结束语

致谢

参考文献

攻读硕士期间完成的论文和参与的科研工作