Construction of Multiple Constrained DNA Codes

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 _11 to DNA nucleotides, we obtained DNA codes with rates 0.5765 times the rate of corresponding code over _11, which include some new secondary structure free and better-performing codes for DNA based data storage and DNA computing purposes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2023

Codes with Biochemical Constraints and Single Error Correction for DNA-Based Data Storage

In DNA-based data storage, DNA codes with biochemical constraints and er...
research
02/27/2023

On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes

In this work, we investigate a challenging problem, which has been consi...
research
05/12/2023

Deletion Correcting Codes for Efficient DNA Synthesis

The synthesis of DNA strands remains the most costly part of the DNA sto...
research
05/11/2021

Constrained Consensus Sequence Algorithm for DNA Archiving

The paper describes an algorithm to compute a consensus sequence from a ...
research
10/31/2017

Designing RNA Secondary Structures is Hard

An RNA sequence is a word over an alphabet on four elements {A,C,G,U} ca...
research
01/15/2021

Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing

We study permutations over the set of ℓ-grams, that are feasible in the ...
research
03/05/2021

Iterative DNA Coding Scheme With GC Balance and Run-Length Constraints Using a Greedy Algorithm

In this paper, we propose a novel iterative encoding algorithm for DNA s...

Please sign up or login with your details

Forgot password? Click here to reset