The characterization of MDS-PIR capacity-achieving codes
The characterization of MDS-PIR capacity-achieving codes
Let be an code, and let denote the quantity appearing in the necessary condition
An MDS-PIR capacity-achieving matrix has parameters satisfying . MDS-PIR characterization conjecture. Such a matrix exists if and only if
The condition is necessary for the existence of an MDS-PIR capacity-achieving matrix. Exhaustive searches for parameters up to length , with the stated exceptions and , found a matrix whenever the condition held, but sufficiency remains open in general.
Sources & referencesView supporting material
Primary source
Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes and Alexandre Graell i Amat, “An MDS-PIR Capacity-Achieving Protocol for Distributed Storage Using Non-MDS Linear Codes”, arXiv:1801.04923 (2018).
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.