Tamo-Barg 码的修复方案
信息论
2024-07-29 v2 math.IT
摘要
本文在一种实用的系统设置下探讨了局部可修复码中超出局部性范围的擦除修复问题，该设置称为具有局部性的机架感知存储系统，其中系统由多个机架组成，每个机架包含少量奇偶校验。针对此具有局部性的机架感知模型，我们通过将每个修复集设定为一个机架，设计了两种修复方案以降低 Tamo-Barg 码的修复带宽。此外，本文引入了具有局部性的机架感知模型下局部可修复码的割集界（cut-set bound）。利用该界，证明了第二种修复方案的最优性。进一步地，本文还考虑了具有局部性的机架感知模型下局部可修复码的部分修复问题，并针对该场景提出了相应的修复方案与界限。
引用
@article{arxiv.2312.12803,
title = {Repairing Schemes for Tamo-Barg Codes},
author = {Han Cai and Ying Miao and Moshe Schwartz and Xiaohu Tang},
journal= {arXiv preprint arXiv:2312.12803},
year = {2024}
}