基于二部图的低密度校验(LDPC)码由于其低译码复杂度和可任意逼近香农限的良好性能而成为目前最佳的编码技术之一,越来越受到众多编码研究学者的关注。二部图的构造是LDPC码设计中一个非常重要的问题。通过优化LDPC码的Tanner图,可以改善LDPC码的译码性能。本文在对LDPC码现有理论研究基础上,基于启发性的搜索方法,提出了LDPC码中构造二部图的一种限制展层加边算法。本文的主要工作概括为:1.简要阐述了LDPC码基于图模型的编译码思想,系统分析了影响LDPC码译码性能的主要因素——二部图的度分布序列、环和连通性,重点研究了二部图的连通性对LDPC码译码性能的影响。2.概述了LDPC码中构造二部图的几种优化算法:消环算法和改善图的连通性的算法。仿真表明这些算法都能有效降低LDPC码的错误平层。给出了这些算法的仿真译码性能图。同时,对所构LDPC码译码性能进行了简单的分析。3.在详细研究以上几种优化算法的基础上,提出了LDPC码的一种限制展层加边构图算法。仿真表明基于新算法所构图的LDPC码有较好的性能。