6 papers · 1 filter
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…
Batch Array Codes
Xiangliang Kong, Chen Wang, Yiwei Zhang
Batch codes are a type of codes specifically designed for coded distributed storage systems and private information retrieval protocols. These codes have got much attention in rece…
Improved constructions of secondary structure avoidance codes for DNA sequences
Hui Chu, Chen Wang, Yiwei Zhang
In a DNA sequence, we have the celebrated Watson-Crick complement , , , and . Given an integer , a secondary…