Optimal Functional $2^{s-1}$-Batch Codes: Exploring New Sufficient Conditions

Lev Yohananov, Isaac Barouch Essayag

A functional $k$-batch code of dimension $s$ consists of $n$ servers storing linear combinations of $s$ linearly independent information bits. These codes are designed to recover a…