19 citations · 20 across the 17 of their papers we have counts for
7 papers · 2 filters
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…
Transition Waste Optimization for Coded Elastic Computing
Hoang Dau, Ryan Gabrys, Yu-Chih Huang +4
Distributed computing, in which a resource-intensive task is divided into subtasks and distributed among different machines, plays a key role in solving large-scale problems. Coded…
Repeat-Free Codes
Ohad Elishco, Ryan Gabrys, Eitan Yaakobi +1
In this paper we consider the problem of encoding data into \textit{repeat-free} sequences in which sequences are imposed to contain any -tuple at most once (for predefined )…
Access Balancing in Storage Systems by Labeling Partial Steiner Systems
Yeow Meng Chee, Charles J. Colbourn, Hoang Dau +4
Storage architectures ranging from minimum bandwidth regenerating encoded distributed storage systems to declustered-parity RAIDs can be designed using dense partial Steiner system…
Reconstruction and Error-Correction Codes for Polymer-Based Data Storage
Srilakshmi Pattabiraman, Ryan Gabrys, Olgica Milenkovic
Motivated by polymer-based data-storage platforms that use chains of binary synthetic polymers as the recording media and read the content via tandem mass spectrometers, we propose…
Coded trace reconstruction
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic +1
Motivated by average-case trace reconstruction and coding for portable DNA-based storage systems, we initiate the study of \emph{coded trace reconstruction}, the design and analysi…