Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
Paper in proceeding, 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


Siddhartha Kumar

Simula UiB

Hsuan-Yin Lin

Simula UiB

Eirik Rosnes

Simula UiB

Alexandre Graell i Amat

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

2018 IEEE Information Theory Workshop, ITW 2018

9781538635995 (ISBN)

IEEE Information Theory Workshop (IEEE)
Guangzhou, China,

Rethinking Distributed Storage for Data Storage and Wireless Content Delivery

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

Areas of Advance

Information and Communication Technology

Subject Categories


Communication Systems

Electrical Engineering, Electronic Engineering, Information Engineering



More information

Latest update