Local Reconstruction Codes: A Class of MDS-PIR Capacity-Achieving Codes
Paper i 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
Författare
Siddhartha Kumar
Simula UiB
Hsuan-Yin Lin
Simula UiB
Eirik Rosnes
Simula UiB
Alexandre Graell i Amat
Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk
2018 IEEE Information Theory Workshop, ITW 2018
8613503
9781538635995 (ISBN)
IEEE Information Theory Workshop (IEEE)
Guangzhou, China,
Guangzhou, China,
Distribuerad lagring för datalagring och trådlös leverans av data
Vetenskapsrådet (VR) (2016-04253), 2016-01-01 -- 2019-12-31.
Styrkeområden
Informations- och kommunikationsteknik
Ämneskategorier
Telekommunikation
Kommunikationssystem
Elektroteknik och elektronik
DOI
10.1109/ITW.2018.8613503