Tanner图中的环分布影响着低密度校验码（LDPC,low-density parity-check code）译码算法的误码率性能，为快速计算出Tanner图中短环的数目，提出一种逐边递推基于矩阵运算的算法。首先定义5种基本图结构，算法在实施过程中可实现结构间的递推。与之前的研究工作相比，该算法对于同一环长提供多种方法进行计算，得到相同的计算结果，进一步证实算法的正确性。新算法不仅能计算出总的环数，还能给出每一条边参与的环数。该算法将时间复杂度从正比于码长N的3次方降为正比于码长的平方与变量节点平均度数D的乘积（D＜＜N）。对于大多数的LDPC码，计算环长为g、g+2、g+4的环数需要的时间仅为数秒。
