基于小子分组化的 Reed-Solomon 码的最优修复——面向 rack-aware 模型
信息论
2025-07-16 v1 math.IT
摘要
本文对面向 rack-aware 分布式存储系统的 Reed-Solomon (RS) 码进行小子分组化下的 asymptotically 最优修复进行了全面研究。通过运用多基展开，我们提出了一种新方法，利用单项式构建 RS 码的线性修复方案。我们的修复方案适用于所有允许的参数，实现了在计算资源受限下的 asymptotically 最优修复带宽，同时显著降低了子分组化程度。此外，我们的方法能够在均匀存储模型下修复 RS 码，实现 asymptotically 最优的修复带宽，子分组化程度优于现有方法。
引用
@article{arxiv.2507.11009,
title = {Asymptotically Optimal Repair of Reed-Solomon Codes with Small Sub-Packetization under Rack-Aware Model},
author = {Ke Wang and Zhongyan Liu and Rengang Li and Yaqian Zhao and Yaqiang Zhang},
journal= {arXiv preprint arXiv:2507.11009},
year = {2025}
}
备注
This work has been accepted by 2025 IEEE Information Theory Workshop