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,

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

Mer information

Senast uppdaterat

2023-11-30