
arXiv: 1710.07386
Batch codes, introduced by Ishai et al., encode a string $x \in \Sigma^{k}$ into an $m$-tuple of strings, called buckets. In this paper we consider multiset batch codes wherein a set of $t$-users wish to access one bit of information each from the original string. We introduce a concept of optimal batch codes. We first show that binary Hamming codes are optimal batch codes. The main body of this work provides batch properties of Reed-Muller codes. We look at locality and availability properties of first order Reed-Muller codes over any finite field. We then show that binary first order Reed-Muller codes are optimal batch codes when the number of users is 4 and generalize our study to the family of binary Reed-Muller codes which have order less than half their length.
batch codes, FOS: Computer and information sciences, 94B05, 94B60 (Primary), 94B65 (Secondary), Hamming codes, Reed-Muller codes, Batch codes;Hamming codes;Reed-Muller codes, Computer Science - Information Theory, Information Theory (cs.IT), Mühendislik, Engineering, recovery codes, Linear codes (general theory)
batch codes, FOS: Computer and information sciences, 94B05, 94B60 (Primary), 94B65 (Secondary), Hamming codes, Reed-Muller codes, Batch codes;Hamming codes;Reed-Muller codes, Computer Science - Information Theory, Information Theory (cs.IT), Mühendislik, Engineering, recovery codes, Linear codes (general theory)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
