在通信系统中,随着通信技术的不断发展,对通信质量的要求也不断提高。通信纠错码作为提高信息传输可靠性的一种重要手段,越来越受重视。1996年,LDPC码的重新提出,以其接近香农极限的优异的译码性能在编码界引起了轰动,并成为研究纠错编码的热点课题。本文主要介绍了线性分组码及编码原则,分析了高斯信道和瑞利信道模型。分析了两类LDPC码译码算法,并对这两类译码算法进行仿真实现,之后归纳两类算法的优缺点。对传统的BP算法进行了分析,针对传统BP算法在迭代阈值现象中,迭代次数过多的问题,对BP算法进行改进,提出了新的迭代终止准则：通过间隔迭代结果的比较判断迭代是否收敛,即n次迭代中,第i次迭代结果与第i+j次迭代结果做比较。在这j次迭代范围内,比较的结果差别很大,则译码序列结果尚未收敛,可以继续迭代译码；如果比较的结果差别不大,则认为译码序列已收敛,不必继续迭代译码。将前后相邻几次迭代结果加以比较。如果比较的结果一样,即认为迭代结果已经收敛,不必继续迭代译码；如果比较结果不一样,则认为迭代结果没有收敛应继续迭代译码。在译码性能基本不变的情况下,新的迭代终止准则可以使BP算法在低信噪比下,一定程度上减少迭代次数从而降低运算复杂度和译码延时。由于新的迭代终止准则是在BP基本算法的基础上提出,对BP算法的其它改进算法也具有同样的实际作用。所以,该改进算法中的迭代终止准则具有普遍意义。