低密度奇偶校验(LDPC,low-density parity-check codes)码是迄今为止最逼近香农限的信道编码方案。LDPC码具有很好的渐进性能,而且译码复杂度与码长成线性关系。奇偶校验矩阵对应Tanner图的girth(最短环长)是影响LDPC码性能的一个重要因素,本文主要研究QC-LDPC码中6/8/10环的结构和girth-8/10/12的QC-LDPC码移位值矩阵构造。本文主要研究内容如下:1、首先,本文研究如何识别QC-LDPC码移位值矩阵中的短环。在移位值矩阵中存在2l环的充要条件基础上,提出了基于闭合路径的短环识别方法,在m×n的移位值矩阵中遍历2l环的复杂度为O(ml+1nl+1)。为了精确地找到所有的短环结构,避免重复和无效判断,提出了基于子矩阵划分和差分矩阵的短环结构枚举方法。此外,结合子矩阵划分和闭合路径遍历提出了一种快速枚举判别表达式的方法。2、接着,在枚举6/8/10环结构的基础上,构造高码率大girth的QC-LDPC码,为了找到满足给定girth条件的最小p值,提出了一种遍历搜索算法。在移位值矩阵第一行/列为零元素的情况下,遍历搜索算法最坏情况下的尝试次数为Ap-1(m-1)*(n-1)。此外,在对环结构研究的基础上,利用组合数学中λ=1的差分集来构造待搜索移位值矩阵的第二行,提出了基于差分集的简化搜索算法,使最坏情况下的尝试次数降低为Ap-n(m-2)*(n-1)。