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