近年来,二元删除信道模型由于其可用来模型化互联网传输系统而受到广泛关注。基于稀疏随机二部图模型的LDPC纠删码以线性时间复杂度的编译码算法和可任意逼近删除信道容量限而成为目前最佳编码技术之一,而在LDPC纠删码的构造过程中,其对应的二部图构造一直是一个关键问题。本文在对LDPC纠删码现有理论进行研究的基础上,主要围绕LDPC纠删码的二部图设计构造算法等相关理论进行一些研究,得到了一些结果,主要概括为:1.阐述了LDPC码的基本原理,分析了LDPC码的两种图模型形式及它们的优缺点。介绍了LDPC纠删码的编译码原理及两类逼近信道容量的度分布。2.研究了Tornado码构造中的若干关键问题,提出了度序列修正算法、二部图度分配算法和多重边消除算法,在此基础上给出了Tornado码的二部图构造算法。通过仿真实验分析了若干关键参数对Tornado码性能的影响并得出它们的选取准则。3.在研究右边正则纠删码度序列的基础上,设计了右边正则纠删码中度序列的参数优化算法。基于此算法,提出了右边正则纠删码设计中随机二部图的连边构造算法。仿真实验表明所提出的参数优化算法的有效性和二部图连边构造算法的正确性。4.分析了二部图中环对码性能的影响及环中ACE值的计算方法,提出了利用PEG算法构造右边正则纠删码二部图的设计方法。仿真结果表明当用这种方法构造二部图时右边正则纠删码的性能有了较大提高。