低密度奇偶校验(Low-Density Parity-Check,LDPC)码是一种基于图模型和迭代译码的信道编码方案，性能非常接近Shannon限，且译码算法复杂度较低，近年来逐渐成为人们的研究热点。本文对于准循环(quasi cyclic, QC) LDPC码的构造以及低复杂度的译码算法进行了深入研究，并取得了一些成果，列举如下：(1)针对列重为2的QC多元LDPC码，证明了其最小汉明距离的两个上界，并且提出了一种支持线性复杂度并行编码的基矩阵设计，给出了构造原则，根据该原则构造出的准循环LDPC码具有良好汉明距离分布特性，并且具备并行线性编码的优点。(2)对数似然比域上的和积算法在校验点更新过程中涉及Jacobi对数运算，根据最小均方误差准则选择合适的一阶Taylor级数作为Jacobi对数的近似可以降低译码复杂度。相比修正最小和算法，本文提出的算法可以更好地逼近和积算法。(3)为了高效统计LDPC码校验矩阵中的局部最短环个数，提出了一种具有线性复杂度的消息传递算法。在逐个确定QC LDPC码的移位因子的过程中，利用该算法可以高效选择令平均围长最大的移位因子，从而改善迭代译码的性能。