English
Related papers

Related papers: Reversible Codes and Its Application to Reversible…

200 papers

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

In this study we determine the structure of reversible DNA codes obtained from skew cyclic codes. We show that the generators of such DNA codes enjoy some special properties. We study the structural properties of such family of codes and we…

Combinatorics · Mathematics 2017-03-31 Fatmanur Gursoy , Elif Segah Oztas , Irfan Siap

A method to construct and count all the linear codes (of arbitrary length) in $\mathbb{F}_{4}$ that are invariant under reverse permutation and that contain the repetition code is presented. These codes are suitable for constructing DNA…

Information Theory · Computer Science 2025-06-25 E. J. García-Claro

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

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

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 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 solve the reversibility problem for DNA codes over the non-chain ring $R_{k,s}=\mathbb{F}_{4^{2k}}[u_1,...,u_{s}]/< u_1^2-u_1,..., u_s^2-u_s>$. We define an automorphism $\theta$ over $R_{k,s}$ which help us both find the…

Combinatorics · Mathematics 2021-01-05 Fatmanur Gursoy , Elif Segah Oztas , Bahattin Yildiz

In this work, we study the DNA codes from the ring R = Z4 + wZ4, where w^2 = 2+2w with 16 elements. We establish a one to one correspondence between the elements of the ring R and all the DNA codewords of length 2 by defining a…

Information Theory · Computer Science 2018-01-10 Dixita Limbachiya , Krishna Gopal , Bansari Rao , Manish K. Gupta

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

Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, Jain et al. (2017) proposed the study of codes that correct tandem…

Information Theory · Computer Science 2018-01-09 Yeow Meng Chee , Johan Chrisnata , Han Mao Kiah , Tuan Thanh Nguyen

In this present work, we generalize the study of construction of DNA codes over the rings $\mathcal{R}_\theta=\mathbb{Z}_4+w\mathbb{Z}_4$, $w^2 = \theta $ for $\theta \in \mathbb{Z}_4+w\mathbb{Z}_4$. Rigorous study along with…

Information Theory · Computer Science 2021-10-19 Adel Alahmadi , Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

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

Locally recoverable codes are widely used in distributed and cloud storage systems. The objective of this paper is to present a construction of near MDS codes with oval polynomials and then determine the locality of the codes. It turns out…

Information Theory · Computer Science 2022-04-27 Xiaoru Li , Ziling Heng

In this paper, we describe a new type of DNA codes over two noncommutative rings $E$ and $F$ of order four with characteristic 2. Our DNA codes are based on quasi self-dual codes over $E$ and $F$. Using quasi self-duality, we can describe…

Information Theory · Computer Science 2021-05-17 Jon-Lark Kim , Dong Eun Ohk

In recent years, reversible logic has emerged as a promising computing paradigm having its applications in low power computing, quantum computing, nanotechnology, optical computing and DNA computing. The classical set of gates such as AND,…

Hardware Architecture · Computer Science 2007-05-23 Himanshu Thapliyal , M. B Srinivas

We classify all self-reciprocal polynomials arising from reversed Dickson polynomials over $\mathbb{Z}$ and $\mathbb{F}_p$, where $p$ is prime. As a consequence, we also obtain coterm polynomials arising from reversed Dickson polynomials.

Combinatorics · Mathematics 2016-06-27 Neranga Fernando

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 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
‹ Prev 1 2 3 10 Next ›