4 papers
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…
DNA Tails for Molecular Flash Memory
Jin Sima, Chao Pan, S. Kasra Tabatabaei +3
DNA-based data storage systems face practical challenges due to the high cost of DNA synthesis. A strategy to address the problem entails encoding data via topological modification…
Generalized Orthogonal de Bruijn and Kautz Sequences
Yuan-Pon Chen, Jin Sima, Olgica Milenkovic
A de Bruijn sequence of order over a finite alphabet is a cyclic sequence with the property that it contains every possible -sequence as a substring exactly once. Orthogonal…
Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
Yun-Han Li, Jin Sima, Ilan Shomorony +1
Data deduplication, one of the key features of modern Big Data storage devices, is the process of removing replicas of data chunks stored by different users. Despite the importance…