面向子分组包化l=2的系统节点的双向 piggybacking 设计
信息论
2025-02-12 v1 math.IT
摘要
在2013年，Rashmi等人提出了piggybacking设计框架以减少(n,k;l) MDS数组码在小子分组包化l下的修复带宽，此后多年来得到广泛研究。本文我们提出一种具有子分组包化l=2且场大小为O(n^{\lfloor r/2 \rfloor +1})的显式双向piggybacking设计（BPD），其中r=n-k为(n,k)线性码的冗余。当r≥3时，BPD的平均修复带宽低于现有l=2的piggybacking设计。意外的是，我们可以证明当n≤15且n-k≤4时，场大小q≤256即可。例如，我们为(14,10) Reed-Solomon（RS）码提供BPD，基于F_{2^8}，可实现系统节点的平均修复带宽约为41%的节省，相较于平凡修复方法。这迄今为止实现的最低修复带宽，适用于子分组包化l=2的(14,10)_{256} RS码。
引用
@article{arxiv.2502.07368,
title = {Bidirectional Piggybacking Design for Systematic Nodes with Sub-Packetization $l=2$},
author = {Ke Wang},
journal= {arXiv preprint arXiv:2502.07368},
year = {2025}
}
备注
6 pages