Sequence Reconstruction over Coloring Channels for Protein Identification
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911090413142016 |
|---|---|
| author | Bariffi, Jessica Wachter-Zeh, Antonia Yaakobi, Eitan |
| author_facet | Bariffi, Jessica Wachter-Zeh, Antonia Yaakobi, Eitan |
| contents | This paper studies the sequence reconstruction problem for a channel inspired by protein identification. We introduce a coloring channel, where a sequence is transmitted through a channel that deletes all symbols not belonging to a fixed subset (the coloring) of the alphabet. By extending this to a coloring profile, a tuple of distinct colorings, we analyze the channel's information rate and capacity. We prove that optimal (i.e., achieving maximum information rate) coloring profiles correspond to 2-covering designs and identify the minimal covering number required for maximum information rate, as well as the minimum number for which any coloring profile is optimal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_02229 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Sequence Reconstruction over Coloring Channels for Protein Identification Bariffi, Jessica Wachter-Zeh, Antonia Yaakobi, Eitan Information Theory This paper studies the sequence reconstruction problem for a channel inspired by protein identification. We introduce a coloring channel, where a sequence is transmitted through a channel that deletes all symbols not belonging to a fixed subset (the coloring) of the alphabet. By extending this to a coloring profile, a tuple of distinct colorings, we analyze the channel's information rate and capacity. We prove that optimal (i.e., achieving maximum information rate) coloring profiles correspond to 2-covering designs and identify the minimal covering number required for maximum information rate, as well as the minimum number for which any coloring profile is optimal. |
| title | Sequence Reconstruction over Coloring Channels for Protein Identification |
| topic | Information Theory |
| url | https://arxiv.org/abs/2508.02229 |