最小存储再生码的系统性背负设计
信息论
2014-08-26 v1 math.IT
摘要
背负 (Piggybacking) 是一种降低最大距离可分 (MDS) 码或最小存储再生 (MSR) 码修复带宽的有效方法。本文通过对背负设计的深入分析,提出了一种新的系统性背负设计方案,旨在最小化已知高码率 MSR 码中校验节点的修复带宽(该带宽通常为原始数据的整体大小,即最大值)。结果表明,新获得的 MSR 码在保持系统节点最优修复带宽的同时,实现了校验节点近乎最优的修复带宽。此外,基于新的背负设计,还提出了在节点修复过程中具有平衡下载特性的 MSR 码。
引用
@article{arxiv.1408.5468,
title = {A Sytematic Piggybacking Design for Minimum Storage Regenerating Codes},
author = {Bin Yang and Xiaohu Tang and Jie Li},
journal= {arXiv preprint arXiv:1408.5468},
year = {2014}
}