English
Related papers

Related papers: On reversible and reversible-complementary DNA cod…

200 papers

DNA codes have many applications, such as in data storage, DNA computing, etc. Good DNA codes have large sizes and satisfy some certain constraints. In this paper, we present a new construction method for reversible DNA codes. We show that…

Information Theory · Computer Science 2024-03-19 Xueyan Chen , Whan-Hyuk Choi , Hongwei Liu

In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible $G^k$-codes of length $kn,$ where $k, n \in \mathbb{N},$ over the…

Information Theory · Computer Science 2021-08-05 Adrian Korban , Serap Sahinkaya , Deniz Ustun

In this article, we study the algebraic structure of double cyclic codes of length $(m, n)$ over $\mathbb{F}_4$ and we give a necessary and sufficient condition for a double cyclic code over $\mathbb{F}_4$ to be reversible. Also, we…

Rings and Algebras · Mathematics 2025-12-16 Divya Acharya , Prasanna Poojary , Vadiraja Bhatta G. R

In this paper, we study the theory for constructing DNA cyclic codes of odd length over $\Z_4[u]/\langle u^2 \rangle$ which play an important role in DNA computing. Cyclic codes of odd length over $\Z_4 + u \Z_4$ satisfy the reverse…

Information Theory · Computer Science 2015-08-11 Sukhamoy Pattanayak , Abhay Kumar Singh

In this paper we study the structure of specific linear codes called DNA codes. The first attempts on studying such codes have been proposed over four element rings which are naturally matched with DNA four letters. Later, double (pair) DNA…

Combinatorics · Mathematics 2017-03-31 Fatmanur Gürsoy , Elif Segah Oztas , Irfan Siap

We construct codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ with $u^2=0$. These code are designed for use in DNA computing applications. The codes obtained satisfy the reverse complement constraint, the $GC$ content constraint and avoid…

Information Theory · Computer Science 2012-07-17 Kenza Guenda , T. Aaron Gulliver

In this paper, we present a novel design strategy of DNA codes with length $3n$ over the non-chain ring $R=\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4$ with $64$ elements and $u^3=1$, where $n$ denotes the length of a code over $R$. We first…

Information Theory · Computer Science 2022-11-28 Shibsankar Das , Krishna Gopal Benerjee , Adrish Banerjee

This work introduces a novel approach to constructing DNA codes from linear codes over a non-chain extension of $\mathbb{Z}_4$. We study $(\text{\textbaro},\mathfrak{d}, \gamma)$-constacyclic codes over the ring…

Information Theory · Computer Science 2025-02-25 Priyanka Sharma , Ashutosh Singh , Om Prakash

DNA strings and their properties are widely studied since last 20 years due to its applications in DNA computing. In this area, one designs a set of DNA strings (called DNA code) which satisfies certain thermodynamic and combinatorial…

Information Theory · Computer Science 2025-10-03 Krishna Gopal Benerjee , Manish K Gupta

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…

Information Theory · Computer Science 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

DNA codes have garnered significant interest due to their utilization in digital media storage, cryptography, and DNA computing. In this paper, we first extend the results of constructing reversible group codes \cite{Cengellenmis} and…

Information Theory · Computer Science 2024-09-11 Guodong Wang , Hongwei Liu , Xueyan Chen

In this paper, we develop the theory for constructing DNA cyclic codes of odd length over $R=\Z_4[u]/\langle u^2-1 \rangle$ based on the deletion distance. Firstly, we relate DNA pairs with a special 16 elements of ring $R$. Cyclic codes of…

Information Theory · Computer Science 2016-03-15 Sukhamoy Pattanayak , Abhay Kumar Singh

Coterm polynomials are introduced by Oztas et al. [a novel approach for constructing reversible codes and applications to DNA codes over the ring $F_2[u]/(u^{2k}-1)$, Finite Fields and Their Applications 46 (2017).pp. 217-234.], which…

Information Theory · Computer Science 2018-06-13 Lei Chen , Jin Li , Zhonghua Sun

Motivated by applications in in-vivo DNA storage, we study codes for correcting duplications. A reverse-complement duplication of length $k$ is the insertion of the reversed and complemented copy of a substring of length $k$ adjacent to its…

Information Theory · Computer Science 2026-02-03 Yubo Sun , Gennian Ge

This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by reading some subset of their substrings. While previous…

Information Theory · Computer Science 2022-05-10 Yonatan Yehezkeally , Daniella Bar-Lev , Sagi Marcovich , Eitan Yaakobi

In this paper, we investigate $\theta$-skew cyclic codes over the ring $R= \mathbb{F}_4 + v \mathbb{F}_4$, where $v^2=v$ and $\theta$ is a non-trivial automorphism over $\mathbb{F}_4 + v \mathbb{F}_4$. This allows us to describe DNA code…

Information Theory · Computer Science 2025-06-03 Joël Kabore , Mohammed Elhassani Charkani

This work concerns formal descriptions of DNA code properties, and builds on previous work on transducer descriptions of classic code properties and on trajectory descriptions of DNA code properties. This line of research allows us to give…

Formal Languages and Automata Theory · Computer Science 2015-03-03 Lila Kari , Stavros Konstantinidis , Steffen Kopecki

In this work, we study the structure of cyclic DNA codes of arbitrary lengths over the ring R=F2+uF2+vF2+uvF2 and establish relations to codes over R1=F2+uF2 by defining a Gray map between R and R1^2 where R1 is the ring with 4 elements.…

Information Theory · Computer Science 2015-08-31 Shixin Zhu , Xiaojing Chen

The structures of cyclic DNA codes of odd length over the finite rings R=Z_{4}+wZ_{4}, w^{2}=2 and S=Z_{4}+wZ_{4}+vZ_{4}+wvZ_{4},w^{2}=2,v^{2}=v,wv=vw are studied. The links between the elements of the rings R, S and 16 and 256 codons are…

Information Theory · Computer Science 2018-11-09 Abdullah Dertli , Yasemin Cengellenmis

We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by…

Information Theory · Computer Science 2016-11-18 Ian Holmes
‹ Prev 1 2 3 10 Next ›