8 research outputs found
On DNA Codes Over the Non-Chain Ring with
In this paper, we present a novel design strategy of DNA codes with length
over the non-chain ring
with elements and , where denotes the length of a code over
. We first study and analyze a distance conserving map defined over the ring
into the length- DNA sequences. Then, we derive some conditions on the
generator matrix of a linear code over , which leads to a DNA code with
reversible, reversible-complement, homopolymer -run-length, and
-GC-content constraints for integer ().
Finally, we propose a new construction of DNA codes using Reed-Muller type
generator matrices. This allows us to obtain DNA codes with reversible,
reversible-complement, homopolymer -run-length, and -GC-content
constraints.Comment: This paper has been presented in IEEE Information Theory Workshop
(ITW) 2022, Mumbai, INDI
On Conflict Free DNA Codes
DNA storage has emerged as an important area of research. The reliability of
DNA storage system depends on designing the DNA strings (called DNA codes) that
are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy
a special constraint. Each codeword of the DNA code has a specific property
that any two consecutive sub-strings of the DNA codeword will not be the same
(a generalization of homo-polymers constraint). This is in addition to the
usual constraints such as Hamming, reverse, reverse-complement and
-content. We believe that the new constraint will help further in reducing
the errors during reading and writing data into the synthetic DNA strings. We
also present a construction (based on a variant of stochastic local search
algorithm) to calculate the size of the DNA codes with all the above
constraints, which improves the lower bounds from the existing literature, for
some specific cases. Moreover, a recursive isometric map between binary vectors
and DNA strings is proposed. Using the map and the well known binary codes we
obtain few classes of DNA codes with all the constraints including the property
that the constructed DNA codewords are free from the hairpin-like secondary
structures.Comment: 12 pages, Draft (Table VI and Table VII are updated