10 papers
Capacity of Additive-Noise Sticky Channels
Cécile Bouette, Samuel Pearson, Roni Con +1
Sticky channels, which never destroy nor create runs, are some of the simplest types of channels with synchronization errors (such as deletions, insertions, and replications). Desp…
The Insertion List-Decoding Capacity and an Improved Bound on the Deletion List-Decoding Capacity
Roni Con, Dean Doron, João Ribeiro
Informally, the capacity of list-decoding in a given adversarial error model is the largest rate at which we can list-decode with list size polynomial in the block length. The capa…
Discrepancy for Random Linear Codes
Dean Doron, Tal Leonov, Jonathan Mosheiff +3
We prove that random linear codes have nearly optimal discrepancy properties in a broad range of regimes. Our main results are two general theorems: one controlling all translates…
The Synthesis-Sequencing Channel for DNA-based Data Storage
Keshav Goyal, Samuel Pearson, João Ribeiro +1
We introduce and study the synthesis-sequencing channel, a two-stage model for DNA-based data storage that jointly captures synthesis and sequencing effects. The synthesis-sequenci…
Correcting Contextual Deletions in DNA Nanopore Readouts
Yuan-Pon Chen, Olgica Milenkovic, João Ribeiro +1
The problem of designing codes for deletion-correction and synchronization has received renewed interest due to applications in DNA-based data storage systems that use nanopore seq…
Channels with Input-Correlated Synchronization Errors
Roni Con, João Ribeiro
"Independent and identically distributed" errors do not accurately capture the noisy behavior of real-world data storage and information transmission technologies. Motivated by thi…