小字母表上线性局部可修复码的速率界
信息论
2016-07-29 v1 math.IT
摘要
局部可修复码（LRC）因其理论吸引力和在分布式存储系统中的应用，近来成为研究热点。在一个 LRC 中，码字的任一坐标只需访问少量其他坐标即可恢复。对于小字母表（如二进制）上的 LRC，最优的速率-距离权衡尚属未知。本文针对给定相对距离的线性 LRC 的速率，给出了目前已知最紧的上界，这一结果优于以往任何结论，特别是文献 [cadambe2013upper] 中的结果。
引用
@article{arxiv.1607.08547,
title = {Bounds on the Rate of Linear Locally Repairable Codes over Small Alphabets},
author = {Abhishek Agarwal and Arya Mazumdar},
journal= {arXiv preprint arXiv:1607.08547},
year = {2016}
}
备注
9 pages, 2 figures