Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
Paper in proceedings, 2018

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.

private information retrieval

Author

Siddhartha Kumar

Hsuan-Yin Lin

Eirik Rosnes

Alexandre Graell i Amat

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

IEEE Information Theory Workshop

IEEE Information Theory Workshop (IEEE)
Guangzhou, China,

Rethinking Distributed Storage for Data Storage and Wireless Content Delivery

Swedish Research Council (VR), 2016-01-01 -- 2019-12-31.

Areas of Advance

Information and Communication Technology

Subject Categories

Telecommunications

Communication Systems

Electrical Engineering, Electronic Engineering, Information Engineering

DOI

10.1109/ITW.2018.8613503

ISBN

9781538635995

More information

Latest update

11/7/2019