汉明码的服务速率区域
信息论
2025-09-30 v1 组合数学
math.IT
摘要
编码分布式存储系统的服务速率区域是在容量约束下所有可实现的数据访问请求的集合。本文利用超图理论研究了系统汉明码的服务速率区域,并推导了单个数据对象最大可实现服务速率的界限。我们为系统二进制汉明码中由系统节点子集索引的数据符号的服务速率之和建立了上界,并探讨了这些界限的可实现性。此外,对于非系统二进制汉明码,我们得出结论:总服务速率受限于相关生成矩阵中奇重量列的数目。
引用
@article{arxiv.2509.22898,
title = {The Service Rate Region of Hamming Codes},
author = {Priyanka Choudhary and Maheshanand Bhaintwal},
journal= {arXiv preprint arXiv:2509.22898},
year = {2025}
}