Simplex-code conjecture for functional batch codes
Simplex-code conjecture for functional batch codes
Let be a positive integer, and let the simplex code be the binary simplex code of length and dimension . Let denote the minimum number of servers in a functional -batch code with information symbols. Simplex-code conjecture. The simplex code is a functional -batch code, and consequently
This is presented as a conjecture motivated by constructions of parallel RIO and functional batch codes; the stated equality is verified in the examples discussed for , while the general assertion remains open.
Sources & referencesView supporting material
Primary source
Yiwei Zhang, Eitan yaakobi and Tuvi Etzion, “Bounds on the Length of Functional PIR and Batch codes”, arXiv:1901.01605 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.