19 citations · 19 across the 5 of their papers we have counts for
14 papers · 1 filter
Sub-4.7 Scaling Exponent of Polar Codes
Hsin-Po Wang, Ting-Chun Lin, Alexander Vardy +1
Polar code visibly approaches channel capacity in practice and is thereby a constituent code of the 5G standard. Compared to low-density parity-check code, however, the performance…
Reconstruction of Sets of Strings from Prefix/Suffix Compositions
Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic
The problem of reconstructing strings from substring information has found many applications due to its importance in genomic data sequencing and DNA- and polymer-based data storag…
Semiquantitative Group Testing in at Most Two Rounds
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic
Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an…
Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions
Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic
The problem of string reconstruction from substring information has found many applications due to its relevance in DNA- and polymer-based data storage. One practically important a…
Mass Error-Correction Codes for Polymer-Based Data Storage
Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic
We consider the problem of correcting mass readout errors in information encoded in binary polymer strings. Our work builds on results for string reconstruction problems using comp…
Optimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage
Kui Cai, Yeow Meng Chee, Ryan Gabrys +2
An indel refers to a single insertion or deletion, while an edit refers to a single insertion, deletion or substitution. In this paper, we investigate codes that combat either a si…