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