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