Next Article in Journal
Enhanced Grid-Based Visual Analysis of Retinal Layer Thickness with Optical Coherence Tomography
Previous Article in Journal
A Systematic Mapping Study of MMOG Backend Architectures
Open AccessFeature PaperArticle

Breaking the MDS-PIR Capacity Barrier via Joint Storage Coding

by 1,* and 2,*
Department of Electrical Engineering, University of North Texas, Denton, TX 76203, USA
Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA
Authors to whom correspondence should be addressed.
Information 2019, 10(9), 265;
Received: 20 June 2019 / Revised: 1 August 2019 / Accepted: 19 August 2019 / Published: 22 August 2019
(This article belongs to the Special Issue Private Information Retrieval: Techniques and Applications)
The capacity of private information retrieval (PIR) from databases coded using maximum distance separable (MDS) codes was previously characterized by Banawan and Ulukus, where it was assumed that the messages are encoded and stored separably in the databases. This assumption was also usually made in other related works in the literature, and this capacity is usually referred to as the MDS-PIR capacity colloquially. In this work, we considered the question of if and when this capacity barrier can be broken through joint encoding and storing of the messages. Our main results are two classes of novel code constructions, which allow joint encoding, as well as the corresponding PIR protocols, which indeed outperformed the separate MDS-coded systems. Moreover, we show that a simple, but novel expansion technique allows us to generalize these two classes of codes, resulting in a wider range of the cases where this capacity barrier can be broken. View Full-Text
Keywords: private information retrieval; maximum distance separable codes; capacity private information retrieval; maximum distance separable codes; capacity
MDPI and ACS Style

Sun, H.; Tian, C. Breaking the MDS-PIR Capacity Barrier via Joint Storage Coding. Information 2019, 10, 265.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

Back to TopTop