English

Construction of Multiple Constrained DNA Codes

Information Theory 2022-11-30 v1 math.IT

Abstract

DNA sequences are prone to creating secondary structures by folding back on themselves by non-specific hybridization among its nucleotides. The formation of secondary structures makes the sequences chemically inactive towards synthesis and sequencing processes. In this letter, our goal is to tackle the problems due to the creation of secondary structures in DNA sequences along with constraints such as not having a large homopolymer run length. In this paper, we have presented families of DNA codes with secondary structures of stem length at most two and homopolymer run length at most four. By mapping the error correcting codes over Z11\Z_{11} to DNA nucleotides, we obtained DNA codes with rates 0.57650.5765 times the rate of corresponding code over Z11\Z_{11}, which include some new secondary structure free and better-performing codes for DNA based data storage and DNA computing purposes.

Keywords

Cite

@article{arxiv.2211.16096,
  title  = {Construction of Multiple Constrained DNA Codes},
  author = {Siddhartha Siddhiprada Bhoi and Paramapalli Udaya and Abhay Kumar Singh},
  journal= {arXiv preprint arXiv:2211.16096},
  year   = {2022}
}

Comments

10 pages, 2 figures

R2 v1 2026-06-28T07:16:32.743Z