Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.14594 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911764916994048 |
|---|---|
| author | Shibata, Ryo Kaneko, Haruhiko |
| author_facet | Shibata, Ryo Kaneko, Haruhiko |
| contents | We propose a novel coding scheme for DNA-based storage systems, called the shift-interleave (SI) coding, designed to correct insertion, deletion, and substitution (IDS) errors, as well as sequence losses. The SI coding scheme employs multiple codewords from two binary low-density parity-check codes. These codewords are processed to form DNA base sequences through shifting, bit-to-base mapping, and interleaving. At the receiver side, an efficient non-iterative detection and decoding scheme is employed to sequentially estimate codewords. The numerical results demonstrate the excellent performance of the SI coding scheme in correcting both IDS errors and sequence losses. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_14594 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Shift-Interleave Coding for DNA-Based Storage: Correction of IDS Errors and Sequence Losses Shibata, Ryo Kaneko, Haruhiko Information Theory We propose a novel coding scheme for DNA-based storage systems, called the shift-interleave (SI) coding, designed to correct insertion, deletion, and substitution (IDS) errors, as well as sequence losses. The SI coding scheme employs multiple codewords from two binary low-density parity-check codes. These codewords are processed to form DNA base sequences through shifting, bit-to-base mapping, and interleaving. At the receiver side, an efficient non-iterative detection and decoding scheme is employed to sequentially estimate codewords. The numerical results demonstrate the excellent performance of the SI coding scheme in correcting both IDS errors and sequence losses. |
| title | Shift-Interleave Coding for DNA-Based Storage: Correction of IDS Errors and Sequence Losses |
| topic | Information Theory |
| url | https://arxiv.org/abs/2401.14594 |