Simplex-code conjecture for functional batch codes

Let rr be a positive integer, and let the [2r1,r][2^r-1,r] simplex code be the binary simplex code of length 2r12^r-1 and dimension rr. Let FB(r,k)FB(r,k) denote the minimum number of servers in a functional kk-batch code with rr information symbols. Simplex-code conjecture. The [2r1,r][2^r-1,r] simplex code is a functional 2r12^{r-1}-batch code, and consequently

FB(r,2r1)=2r1.FB(r,2^{r-1})=2^r-1.

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 r=3,4,5r=3,4,5, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.