Bounds for Batch Codes with Restricted Query Size
Information Theory
2016-02-10 v2 math.IT
Abstract
We present new upper bounds on the parameters of batch codes with restricted query size. These bounds are an improvement on the Singleton bound. The techniques for derivations of these bounds are based on the ideas in the literature for codes with locality. By employing additional ideas, we obtain further improvements, which are specific for batch codes.
Cite
@article{arxiv.1510.08883,
title = {Bounds for Batch Codes with Restricted Query Size},
author = {Hui Zhang and Vitaly Skachek},
journal= {arXiv preprint arXiv:1510.08883},
year = {2016}
}
Comments
Submitted to ISIT 2016