自从香浓开创性的建立起信息论以来，已经50年有余，在市场需求的不断推动下，人们一直不懈努力，以寻求复杂度合理的更优秀的编译码方法，去逼近香浓理论的理想界限。令人鼓舞的是，在这个过程中，已经取得了许多进展。在Turbo码巨大成功的带动下，Mackay等人重新研究了最早由Gallager于1963年提出的低密度校验码(LDPC码)，并发现LDPC码就是一种能够接近香浓限的好码。现在，LDPC码已经成为纠错编码领域里的研究热点，具有极其广泛的应用前景。 本文介绍了LDPC码的背景和LDPC码的理论以及研究进展。详细介绍了LDPC码的结构特性、校验矩阵和编译码原理。 针对多进制LDPC码，作者在现有算法的基础上稍作改进简化了译码算法的复杂度并就其进行了计算机仿真，得出了相应的编码参数。 针对二进制LDPC码，作者分析了影响其性能的主要因素，通过仿真，得到了LDPC码的性能与码长、围长、迭代次数、信道信息等因素的关系。 一般现行的LDPC码要么是随机生成，要么是通过代数的方法构造而成。本文基于图论，提出了一种构造性的产生好的LDPC码的方法，并对交织器在LDPC码中如何使用，做了一定的探讨。仿真表明：本文提出的基于图论构造的LDPC码性能比普通的LDPC码有了一定程度的提升，纠错性能好；且新造的LDPC码是规则(准规则)LDPC码，实现容易，复杂度低。 LDPC码的专利早已过期，使用完全免费。因此，LDPC码是一种性能优异、物美价廉的纠错码，必将在下一代移动通信系统的信道编码方案选择中占据一席之地，拥有广阔的市场前景。