现代通信技术中,尤其是在无线通信、深空通信领域,信道编码占有重要位置。作为信道编码的重要分支,虽然LDPC码发现较早,但对其研究直到近年才深入进行。与传统的信道编码技术相比,LDPC码具有明显优势,比如可以进行并行解码,实时性高,编解码的计算复杂度较低等等。本文主要针对如下问题进行研究：传统的随机构造LDPC码校验矩阵的算法存在不能去除短环的缺陷。基于此,本文以双向图与校验矩阵的对应关系为基础进行分析,提出几种去除短环的改进算法。具体的研究工作可以分为以下几个部分：1.查阅了大量文献,了解LDPC码的发展过程及发展现状。2.研究了LDPC码的基本工作原理,并以二进制LDPC码为例详细说明了常用的编码及译码方法,基于多进制LDPC码的编解码以及图论的基本知识,从双向图的角度解释了LDPC校验矩阵中环的几何意义及其带来的危害。3.探讨了对传统LDPC码校验矩阵的随机构造方法的改进算法。1)在Gallager校验矩阵随机构造方法的基础上,提出了四环消去算法,进而对四环消去算法进行改进,提出了限制四环数目的校验矩阵随机构造算法。2)在四环消去算法的基础上提出六环消去算法及限制六环数目的改进算法。4.对前述几种改进算法进行了仿真,验证了算法的可行性和先进性。