Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916025292816384 |
|---|---|
| author | Cohen, Tomer Yaakobi, Eitan Yakhini, Zohar |
| author_facet | Cohen, Tomer Yaakobi, Eitan Yakhini, Zohar |
| contents | We study the combination of two recent coding approaches, in the context of DNA based data storage. Composite DNA alphabets leverage properties of the DNA synthesis and sequencing process. A composite symbol does not represent a single nucleotide, but rather a designed mixture of DNA nucleotides. Using the high multiplicity that is intrinsic to synthesis and sequencing a composite symbol consists of frequencies in the mixture. Rank modulation codes use permutations to represent information. Combining the two, we construct encoding that uses permutations of nucleotide frequencies rather than the exact frequency values. Codes for this approach were addressed in previous work, under Kendall's tau distances. In this work we study deletion and insertion codes. We present bounds and constructions of efficient codes defined over partial permutations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_19148 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA Cohen, Tomer Yaakobi, Eitan Yakhini, Zohar Information Theory We study the combination of two recent coding approaches, in the context of DNA based data storage. Composite DNA alphabets leverage properties of the DNA synthesis and sequencing process. A composite symbol does not represent a single nucleotide, but rather a designed mixture of DNA nucleotides. Using the high multiplicity that is intrinsic to synthesis and sequencing a composite symbol consists of frequencies in the mixture. Rank modulation codes use permutations to represent information. Combining the two, we construct encoding that uses permutations of nucleotide frequencies rather than the exact frequency values. Codes for this approach were addressed in previous work, under Kendall's tau distances. In this work we study deletion and insertion codes. We present bounds and constructions of efficient codes defined over partial permutations. |
| title | Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA |
| topic | Information Theory |
| url | https://arxiv.org/abs/2605.19148 |