4 papers
New Results Towards the Characterization of Service Rate Region of Reed-Muller Codes
Chenyang Yu, Luopeng Sun, Yiwei Zhang
The Service Rate Region (SRR) serves as a critical metric for evaluating the concurrent service capacity of distributed storage systems. While several works have characterized the…
Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms
Chen Wang, Eitan Yaakobi, Yiwei Zhang
In the sequence reconstruction problem, a codeword $\x$ is transmitted through several identical channels where each channel produces a noisy read of $\x$, and the problem is to an…
A Disguise-and-Squeeze PIR Scheme for the MDS-TPIR Setting and Beyond
Rui Sun, Ran Tao, Jingke Xu +1
We consider the problem of private information retrieval (PIR) from MDS coded databases with colluding servers, i.e., MDS-TPIR. In the MDS-TPIR setting, files are stored across…
Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions
Tuan Thanh Nguyen, Chen Wang, Kui Cai +2
Composite DNA is a recent novel method to increase the information capacity of DNA-based data storage above the theoretical limit of 2 bits/symbol. In this method, every composite…