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
Author
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
8613503
9781538635995 (ISBN)
IEEE Information Theory Workshop (IEEE)
Guangzhou, China,
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
Telecommunications
Communication Systems
Electrical Engineering, Electronic Engineering, Information Engineering
DOI
10.1109/ITW.2018.8613503