1962年Gallager提出低密度校验(Low DensityParity Check,LDPC)码,后来Tanner对它进行了很有价值的补充,直到1995年又被Mackey重新提出。如果采用和积迭代译码算法,LDPC码具有非常接近香农限的性能。如果在LDPC码的Tanner图中存在环,在迭代译码的过程中错误信息将会膨胀,对于LDPC的译码性能相当有害,尤其是较短环的存在,所产生的危害尤为严重。所以,在构造LDPC的过程当中,要尽量避免短环的出现。为了尽量减小Tanner图中环的存在对相应LDPC码在和积译码算法下所得性能的影响,一些研究学者基于代数方法和启发式搜索方法,提出了一些具有较大围