Two related families of codes are studied: batch codes and codes for private information retrieval. These two families can be viewed as natural generalizations of locally repairable codes, which were extensively studied in the context of coding for fault tolerance in distributed data storage systems. Bounds on the parameters of the codes, as well as basic constructions, are presented. Connections between different code families are discussed.
CITATION STYLE
Skachek, V. (2018). Batch and PIR Codes and Their Connections to Locally Repairable Codes. In Signals and Communication Technology (pp. 427–442). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-319-70293-3_16
Mendeley helps you to discover research relevant for your work.