Half-Marker Codes for Deletion Channels With Applications in DNA Storage
IEEE Communications Letters · 2025-07 · 29 (7) · 1639-1643
DOI: 10.1109/lcomm.2025.3570003 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Communications Letters, 2025-07. Verfasst von Javad Haghighat und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 20 Literaturangaben. Gefördert von: European Research Council.
Abstract (Originalsprache)
DNA data storage systems face significant challenges, including insertion, deletion, and substitution (IDS) errors. Therefore, designing effective synchronization codes, i.e., codes capable of correcting IDS errors, is essential for DNA storage systems. Marker codes are a favorable choice for this purpose. In this paper, we extend the notion of marker codes by making the following key observation. Since each DNA base is equivalent to a 2-bit storage unit, one bit can be reserved for synchronization, while the other is dedicated to data transmission. Using this observation, we propose a new class of marker codes, which we refer to as half-marker codes. We demonstrate that this extension has the potential to significantly increase the mutual information between the input sequence and the soft outputs of an IDS channel modeling a DNA storage system. Specifically, through examples, we show that when concatenated with an outer error-correcting code, half-marker codes outperform standard marker codes and significantly reduce the end-to-end bit error rate of the system.
Förderung
- European Research Council
Zitieren
APA
Haghighat, J., & Duman, T. M. (2025). Half-Marker Codes for Deletion Channels With Applications in DNA Storage. IEEE Communications Letters, 29(7), 1639-1643. https://doi.org/10.1109/lcomm.2025.3570003
Vancouver
Haghighat J, Duman TM. Half-Marker Codes for Deletion Channels With Applications in DNA Storage. IEEE Communications Letters. 2025;29(7):1639-1643. doi:10.1109/lcomm.2025.3570003
BibTeX
@article{Haghighat2025,
author = {Haghighat, Javad and Duman, Tolga M.},
title = {Half-Marker Codes for Deletion Channels With Applications in DNA Storage},
journal = {IEEE Communications Letters},
year = {2025},
volume = {29},
number = {7},
pages = {1639--1643},
doi = {10.1109/lcomm.2025.3570003}
}
EUVIMED