Codes for Limited-Magnitude Probability Error in DNA Storage
IEEE Transactions on Information Theory · 2025-07 · 71 (7) · 5063-5081
DOI: 10.1109/tit.2025.3565662 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2025-07. Verfasst von Wenkai Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
DNA, with remarkable properties of high density, durability, and replicability, is one of the most appealing storage media. Emerging DNA storage technologies use composite DNA letters, where information is represented by probability vectors, leading to higher information density and lower synthesizing costs than regular DNA letters. However, it faces the problem of inevitable noise and information corruption. This paper explores the channel of composite DNA letters in DNA-based storage systems and introduces block codes for limited-magnitude probability errors on probability vectors. First, outer and inner bounds for limited-magnitude probability error correction codes are provided. Moreover, code constructions are proposed where the number of errors is bounded by t, the error magnitudes are bounded byl, and the probability resolution is fixed ask. These constructions focus on leveraging the properties of limited-magnitude probability errors in DNA-based storage systems, leading to improved performance in terms of complexity and redundancy. In addition, the asymptotic optimality for one of the proposed constructions is established. Finally, systematic codes based on one of the proposed constructions are presented, which enable efficient information extraction for practical implementation.
Förderung
- National Science Foundation
Zitieren
APA
Zhang, W., & Wang, Z. (2025). Codes for Limited-Magnitude Probability Error in DNA Storage. IEEE Transactions on Information Theory, 71(7), 5063-5081. https://doi.org/10.1109/tit.2025.3565662
Vancouver
Zhang W, Wang Z. Codes for Limited-Magnitude Probability Error in DNA Storage. IEEE Transactions on Information Theory. 2025;71(7):5063-5081. doi:10.1109/tit.2025.3565662
BibTeX
@article{Zhang2025,
author = {Zhang, Wenkai and Wang, Zhiying},
title = {Codes for Limited-Magnitude Probability Error in DNA Storage},
journal = {IEEE Transactions on Information Theory},
year = {2025},
volume = {71},
number = {7},
pages = {5063--5081},
doi = {10.1109/tit.2025.3565662}
}
EUVIMED