随着移动通信系统高速率业务需求的不断增加,前向纠错编码技术越来越受到人们的关注。Gallager在1962年提出的低密度奇偶校验码(LDPC)是一类可以用稀疏矩阵或二分图定义的线性分组码。它具有非常好的特点:性能逼近香农限,描述简单,易于进行理论分析,译码可并行操作,适于硬件实现。本文首先简述了LDPC码的起源、当前发展概况,详细介绍了LDPC码的定义以及其Tanner图表示,在规则码的基础上给出了非规则码的定义,最后,介绍了Gallager编码方法以及改进的有效编码设计方法。然后,本文研究了LDPC码通用的两类译码方法,比特翻转算法和置信传播算法,在置信传播算法每一轮迭代过程中,关于各个节点的置信信息需要在变量节点和校验节点之间传递。在此基础上深入研究了LDPC码的加权比特翻转算法,提出了改进的两步比特翻转算法,并给出了高斯信道BPSK调制下的具体算法实现。分析了算法复杂度并给出了MATLAB仿真结果,表明此算法是解码复杂度与纠错性能两者之间的一种很好的折衷。最后,本文介绍了现在通用的几种LDPC码的构造方式,包括Gallager构造算法,Mackey构造算法,基于BIBD构造方法,基于有限几何的构造方法。在此基础上详细研究了准循环LDPC码的构造方式,提出了基于Q矩阵的准循环LDPC码的构造方式,详细分析了码长,码率,构造方式,译码方式等对码性能的影响,AWGN信道下的仿真结果表明其具有逼近随机LDPC码的误码率性能。