2025/04/14 by Yajuan Liu, Liu, Yajuan, Tolga M. Duman +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · #DNA and Biological Computing #Advanced biosensing and bioanalysis techniques #DNA and Nucleic Acid Chemistry
paper · pdf · doi:10.48550/arxiv.2504.09950
DNA synthesis is considered as one of the most expensive components in current DNA storage systems. In this paper, focusing on a common synthesis machine, which generates multiple DNA strands in parallel following a fixed supersequence,we propose constrained codes with polynomial-time encoding and decoding algorithms. Compared to the existing works, our codes simultaneously satisfy both l-runlength limited and ε-balanced constraints. By enumerating all valid sequences, our codes achieve the maximum rate, matching the capacity. Additionally, we design constrained error-correcting codes capable of correcting one insertion or deletion in the obtained DNA sequence while still adhering to the constraints.