两种具有灵活子分组以达成更低修复带宽的捎带码
信息论
2022-09-21 v1 math.IT
摘要
作为阵列码的一个特殊类别， 捎带码（piggybacking codes）是 MDS 码（即任意 个节点可恢复全部数据符号），能够以低子分组 实现单节点失效的低修复带宽。本文提出两种新的捎带码，在给定相同参数下具有比现有捎带码更低的修复带宽。我们的第一种捎带码可支持灵活子分组 ，满足 ，其中 。我们证明，当 、 且 时，我们的第一种捎带码对任意单节点失效的修复带宽低于现有捎带码。此外，我们通过联合设计数据节点修复的捎带函数与奇偶节点的变换函数，提出第二种捎带码，使其子分组为奇偶节点数的倍数（即 ）。我们证明，对于评估参数 且 ，所提出的第二种捎带码在所有现有捎带码中对任意单节点失效具有最低修复带宽。
引用
@article{arxiv.2209.09691,
title = {Two Piggybacking Codes with Flexible Sub-Packetization to Achieve Lower Repair Bandwidth},
author = {Hao Shi and Zhengyi Jiang and Zhongyi Huang and Bo Bai and Hanxu Hou},
journal= {arXiv preprint arXiv:2209.09691},
year = {2022}
}