On some batch code properties of the simplex code

Autor: Hollmann, Henk D. L., Khathuria, Karan, Riet, Ago-Erik, Skachek, Vitaly
Rok vydání: 2021
Předmět:
Druh dokumentu: Working Paper
Popis: The binary $k$-dimensional simplex code is known to be a $2^{k-1}$-batch code and is conjectured to be a $2^{k-1}$-functional batch code. Here, we offer a simple, constructive proof of a result that is "in between" these two properties. Our approach is to relate these properties to certain (old and new) additive problems in finite abelian groups. We also formulate a conjecture for finite abelian groups that generalizes the above-mentioned conjecture.
Databáze: arXiv