Improved Private Information Retrieval for Coded Storage From Code Decomposition
Paper in proceeding, 2019

We consider private information retrieval (PIR) for distributed storage systems with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. Recently, it was shown that when data is stored using certain non-MDS codes, the MDS-PIR capacity can be achieved, and is indeed the capacity of the system. In this paper, for storage codes not belonging to this class, we present a heuristic algorithm for their decomposition into punctured subcodes and a PIR protocol based on these punctured subcodes. The code decomposition is guided by the generalized Hamming weights of the storage code. We show that the proposed PIR protocol can achieve a larger PIR rate than that of all existing PIR protocols.

Author

H.-Y. Lin

Simula UiB

Siddhartha Kumar

Simula UiB

Eirik Rosnes

Simula UiB

Alexandre Graell I Amat

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

Simula UiB

2019 IEEE Information Theory Workshop, ITW 2019

729-733
978-1-5386-6900-6 (ISBN)

IEEE Information Theory Workshop (ITW). Invited paper
Visby, Sweden,

Rethinking Distributed Storage for Data Storage and Wireless Content Delivery

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

Subject Categories

Telecommunications

DOI

10.1109/ITW44776.2019.8989190

ISBN

9781538669006

More information

Latest update

3/21/2023