对于任意给定的低密度奇偶校验(LDPC)码,快速计算其围长具有重要意义.通过对基于二分图LDPC码围长计算方法进行研究,提出了一种快速计算围长并能给出各校验节点(或信息节点)上经过的最短环个数的算法.通过MATLAB仿真测试表明,该算法对于PEGReg504x1008这样大规模的LDPC码H矩阵,只需2.876 s即可计算出该码的围长和各校验节点上经过的最短环个数,更说明该算法具有快速计算围长的能力.
张志亮,刘英,周红.基于二分图低密度奇偶校验码围长计算方法[J].太赫兹科学与电子信息学报,2009,7(2):