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