Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
classification
💻 cs.IT
math.IT
keywords
codesclasslocallrcsreconstructionachievecapacitycapacity-achieving
read the original abstract
We prove that a class of distance-optimal local reconstruction codes (LRCs), an important family of repair-efficient codes for distributed storage systems, achieve the maximum distance separable private information retrieval capacity for the case of noncolluding nodes. This particular class of codes includes Pyramid codes and other LRCs proposed in the literature.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.