具有分层局部性的码
信息论
2015-01-28 v1 math.IT
摘要
本文研究了{\em 具有分层局部性的码}这一概念,它被确定为另一种从多重擦除中进行局部恢复的方法。众所周知的{\em 具有局部性的码}类被认为具有单层分层局部性。在{\em 具有两层分层局部性的码}中,每个符号都由一个最内层局部码和一个包含该局部码的更大维数的中间层码所保护。我们首先考虑具有两层分层局部性的码,推导了最小距离的上界,并在特定参数集下提供了低域大小的最优码构造。随后,我们将该界和构造推广至任意层数的分层局部性。
引用
@article{arxiv.1501.06683,
title = {Codes With Hierarchical Locality},
author = {Birenjith Sasidharan and Gaurav Kumar Agarwal and P. Vijay Kumar},
journal= {arXiv preprint arXiv:1501.06683},
year = {2015}
}
备注
12 pages, submitted to ISIT 2015