A Theoretical Framework for Run-Length-Limited Coding in Composite DNA
IEEE Transactions on Molecular, Biological, and Multi-Scale Communications · 2026 · 12 · 762-776
DOI: 10.1109/tmbmc.2026.3715557 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, 2026. Verfasst von Dang Hai Dang und 1 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Gefördert von: Research Program through the National Research Foundation of Korea.
Abstract (Originalsprache)
Composite DNA alphabets significantly enhance the information capacity of DNA-based storage systems but necessitate strict run-length-limited (RLL) constraints to prevent homopolymer-induced synthesis and sequencing errors. Existing constrained code constructions for these alphabets either rely solely on numerical capacity estimates or suffer from non-linear encoding complexity. Although recent general constrained-coding methods have been proposed, they require constraint-specific auxiliary computations that are impractical for RLL constraints over composite DNA alphabets due to the exponential growth in forbidden substrings. To address these challenges, this paper introduces the run-length semantics and decomposition (RS&D) framework, which fundamentally simplifies RLL constraints by defining how runs are extended or reset using two elementary operators. Based on this framework, we present two primary contributions: 1)derivation of closed-form capacity expressions of minimal polynomial degree using recurrence-based ranking and the trace method; and 2) guaranteed linear-time sequence-replacement encoder applicable to any composite DNA alphabet. Furthermore, RS&D reorders composite DNA alphabets by efficiency and identifies a six-symbol alphabet that maximizes performance within the RS&D linear-time encoding constraints.
Förderung
- Research Program through the National Research Foundation of Korea
Zitieren
APA
Dang, D. H., & Kim, S. (2026). A Theoretical Framework for Run-Length-Limited Coding in Composite DNA. IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, 12, 762-776. https://doi.org/10.1109/tmbmc.2026.3715557
Vancouver
Dang DH, Kim S. A Theoretical Framework for Run-Length-Limited Coding in Composite DNA. IEEE Transactions on Molecular, Biological, and Multi-Scale Communications. 2026;12:762-776. doi:10.1109/tmbmc.2026.3715557
BibTeX
@article{Dang2026,
author = {Dang, Dang Hai and Kim, Sunghwan},
title = {A Theoretical Framework for Run-Length-Limited Coding in Composite DNA},
journal = {IEEE Transactions on Molecular, Biological, and Multi-Scale Communications},
year = {2026},
volume = {12},
pages = {762--776},
doi = {10.1109/tmbmc.2026.3715557}
}
EUVIMED