Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery
Information Theory
2022-05-17 v2 math.IT
Optimization and Control
Abstract
We are concerned with linear redundancy storage schemes regarding their ability to provide concurrent (local) recovery of multiple data objects. This paper initiates a study of such systems within the classical coding theory. We show how we can use the structural properties of the generator matrix defining the scheme to obtain a bounding polytope for the set of data access rates the system can support. We derive two dual distance outer bounds, which are sharp for some large classes of matrix families.
Cite
@article{arxiv.2201.07503,
title = {Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery},
author = {Gianira N. Alfarano and Alberto Ravagnani and Emina Soljanin},
journal= {arXiv preprint arXiv:2201.07503},
year = {2022}
}