The Coverage Depth Problem in DNA Storage Over Small Alphabets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915414322184192 |
|---|---|
| author | Bertuzzo, Matteo Ravagnani, Alberto Yaakobi, Eitan |
| author_facet | Bertuzzo, Matteo Ravagnani, Alberto Yaakobi, Eitan |
| contents | The coverage depth problem in DNA data storage is about minimizing the expected number of reads until all data is recovered. When they exist, MDS codes offer the best performance in this context. This paper focuses on the scenario where the base field is not large enough to allow the existence of MDS codes. We investigate the performance for the coverage depth problem of codes defined over a small finite field, providing closed formulas for the expected number of reads for various code families. We also compare the results with the theoretical bounds in asymptotic regimes. The techniques we apply range from probability, to duality theory and combinatorics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_20639 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Coverage Depth Problem in DNA Storage Over Small Alphabets Bertuzzo, Matteo Ravagnani, Alberto Yaakobi, Eitan Information Theory Combinatorics The coverage depth problem in DNA data storage is about minimizing the expected number of reads until all data is recovered. When they exist, MDS codes offer the best performance in this context. This paper focuses on the scenario where the base field is not large enough to allow the existence of MDS codes. We investigate the performance for the coverage depth problem of codes defined over a small finite field, providing closed formulas for the expected number of reads for various code families. We also compare the results with the theoretical bounds in asymptotic regimes. The techniques we apply range from probability, to duality theory and combinatorics. |
| title | The Coverage Depth Problem in DNA Storage Over Small Alphabets |
| topic | Information Theory Combinatorics |
| url | https://arxiv.org/abs/2507.20639 |