Batch Codes from Hamming and Reed-Müller Codes

Travis Baumbaugh, Yariana Diaz, Sophia Friesenhahn +2

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…