低密度校验码(Low-Density Parity-Check codes, LDPC codes)是一种逼近香农限的现代编码技术，已成为当今信道编码领域的研究热点之一。由于低密度校验码具有译码复杂度低、纠错能力强等诸多优点，它在最近的几十年里受到了很大的关注。LDPC码已经应用在无线通信、深空通信、光纤通信以及介质存储等多个领域。本文对基于线性规划的LDPC码译码算法以及伪码字搜索算法进行了研究。本文的主要工作概括如下：1.介绍了LDPC码及其Tanner图模型表示，概述了LDPC码的两种重要构造方法，综合分析了BEC信道下置信传播译码算法和离散无记忆对称信道下的最大似然译码算法。2.详细分析了基于线性规划最优化技术的译码算法基本原理。基于线性规划松弛方法，给出了一种LDPC码的线性规划译码算法，并在AWGN信道下对其进行了仿真，结果表明LP译码算法具有逼近BP译码算法的译码性能。3.伪码字是影响LDPC码线性规划译码性能的重要因素，文中给出了一种有效的伪码字搜索算法，并对其进行了编码实现，仿真结果表明该算法具有较好的性能。