低密度奇偶校验码(Low Density Parity Check codes,简称LDPC码)是目前通信纠错码领域的热门研究课题之一,是第四代移动通信系统强有力的竞争者。本文重点阐述了LDPC码的两大类译码算法,即基于硬判决和基于软判决的译码,重点对软硬判决译码的各种算法进行了仿真和性能比较。虽然上述算法性能优良,但它的运算量还是很大,译码效率较低,本文提出了一种降低复杂度、提高效率的改进BP迭代译码算法,采用每个变量节点的非法校验数同时结合对数概率似然比消息来度量变量节点的可靠性,通过该判决准则让一部分变量节点提前退出迭代,而且当全部变量节点都不参与迭代时,则立即终止译码。全文通过对LDPC码译码算法的研究与仿真,验证了本文提出的改进BP算法,不仅使译码运算量更少,而且译码性能还有了一定的提高,有着较高的实用价值。