Ago-Erik Riet

Kristiina Oksner, Henk D. L. Hollmann, Ago-Erik Riet et al.

Batch codes are of potential use for load balancing and private information retrieval in distributed data storage systems. Recently, a special case of batch codes, termed functional batch codes, was proposed in the literature. In functional batch codes, users can query linear combinations of the information symbols, and not only the information symbols themselves, as is the case for standard batch codes. In this work, we consider linear functional batch codes with the additional property that every query is answered by using only a small number of coded symbols. We derive bounds on the minimum length of such codes, and evaluate the results by numerical computations.

Baran Düzgün, Henk D. L. Hollmann, Ago-Erik Riet et al.

Various types of recovery algorithms for batch codes have been investigated, such as asynchronous recovery or recovery as afforded by batch codes obtained from Almost Affinely Disjoint (AAD) families. In this paper, we offer the first systematic investigation of linear batch codes equipped with particular recovery algorithms. We introduce and investigate various known and new types of algorithms, and we investigate the order hierarchy of these types of batch codes. The simplest known recovery algorithms are those associated with graph-based batch codes. We investigate the resulting batch codes for arbitrary bipartite graphs, thereby generalizing some known results.