Tanner图中最短圈的计数 (2008年)

【文件属性】：

文件名称：Tanner图中最短圈的计数 (2008年)

文件大小：45KB

文件格式：PDF

更新时间：2024-06-10 02:41:10

自然科学 论文

应用Chen等提出的研究线性分组码校验矩阵与Tanner图中圈的关系的方法，证明了围长为2k的校验矩阵中满足一定条件的k行组合与其Tanner图中最短圈的一一对应关系。由这一结论，对Chen等提出的计算Tanner图中最短圈数量的算法加以改进，减少一个运算步骤，而仍然得到同样准确的结果。