Construction of DNA codes with multiple constrained properties

DNA sequences are prone to creating secondary structures by folding back on themselves by non-specific hybridization of its nucleotides. The formation of large stem-length secondary structures makes the sequences chemically inactive towards synthesis and sequencing processes. Furthermore, in DNA com...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Cryptography and communications Ročník 16; číslo 5; s. 1135 - 1149
Hlavní autoři: Bhoi, Siddhartha Siddhiprada, Parampalli, Udaya, Singh, Abhay Kumar
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.09.2024
Springer Nature B.V
Témata:
Algorithms
Circuits
Codes
Coding and Information Theory
Communications Engineering
Computation
Computer Science
Constraints
Data storage
Data Structures and Information Theory
Energy
Error correcting codes
Error correction
Gene sequencing
Hybridization
Information and Communication
Mathematics of Computing
Networks
Nucleotides
Reed-Solomon codes
94B15
05
94B60
Secondary structure
DNA codes
Homopolymer run length constraint
ISSN:1936-2447, 1936-2455
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:DNA sequences are prone to creating secondary structures by folding back on themselves by non-specific hybridization of its nucleotides. The formation of large stem-length secondary structures makes the sequences chemically inactive towards synthesis and sequencing processes. Furthermore, in DNA computing, other constraints like homopolymer run length also introduce complications. In this paper, 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. This paper presents families of DNA codes with secondary structures of stem length at most two and homopolymer run length at most four. We identified Z 11 as an ideal structure to construct DNA codes to avoid the above problems. By mapping the error-correcting codes over Z 11 to DNA nucleotides, we obtained DNA codes with rates 0.5765 times the corresponding code rate over Z 11 , including some new secondary structure-free and better-performing codes for DNA-based data storage and DNA computing purposes.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1936-2447
1936-2455
DOI:10.1007/s12095-024-00718-x