DNA cyclic codes over rings
From MaRDI portal
Publication:514525
DOI10.3934/AMC.2017004zbMATH Open1357.94090arXiv1505.06263OpenAlexW2587975760MaRDI QIDQ514525FDOQ514525
Authors: Nabil Bennenni, Kenza Guenda, Sihem Mesnager 
Publication date: 9 March 2017
Published in: Advances in Mathematics of Communications (Search for Journal in Brave)
Abstract: This paper is dealing with DNA cyclic codes which play an important role in DNA computing and have attracted a particular attention in the literature. Firstly, we introduce a new family of DNA cyclic codes over the ring . Such codes have theoretical advantages as well as several applications in DNA computing. A direct link between the elements of such a ring and the codons used in the amino acids of the living organisms is established. Such a correspondence allows us to extend the notion of the edit distance to the ring which is useful for the correction of the insertion, deletion and substitution errors. Next, we define the Lee weight, the Gray map over the ring as well as the binary image of the cyclic DNA codes allowing the transfer of studying DNA codes into studying binary codes. Secondly, we introduce another new family of DNA skew cyclic codes constructed over the ring where and study their property of being reverse-complement. We show that the obtained code is derived from the cyclic reverse-complement code over the ring . We shall provide the binary images and present some explicit examples of such codes.
Full work available at URL: https://arxiv.org/abs/1505.06263
Recommendations
- On the cyclic DNA codes over the finite ring
- On the cyclic DNA codes over the finite rings \(\mathbb Z_4+w\mathbb Z_4\) and \(\mathbb Z_4+w\mathbb Z_4+v\mathbb Z_4+wv\mathbb Z_4\)
- Cyclic DNA codes over the ring \(\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2+v^2\mathbb {F}_2+uv^2\mathbb {F}_2\)
- Cyclic DNA codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4$
- DNA cyclic codes over the ring \(\mathbb{F}_2 [u, v] / \langle u^2 - 1, v^3 - v, u v - v u \rangle\)
binary image of DNA codesDNA cyclic codesDNA skew cyclic codesthe reverse-complement skew cyclic codes
Cites Work
- Cyclic and Negacyclic Codes Over Finite Chain Rings
- Repeated root constacyclic codes of length \(mp^{s}\) over \(\mathbb{F}_{p^r} + u\mathbb{F}_{p^r} + \cdots + u^{e-1}\mathbb{F}_{p^r}\)
- On the structure of linear and cyclic codes over a finite chain ring
- Construction of cyclic codes over \(\mathbb F_2 + u\mathbb F_2\) for DNA computing
- Construction of cyclic codes over \(\mathrm{GF}(4)\) for DNA computing
- Cyclic DNA codes over the ring \(F_2[u]/(u^2-1)\) based on the deletion distance
- Reversible codes
- Coding and Cryptography
- On \(\theta\)-cyclic codes over \(\mathbb F_2+v\mathbb F_2\)
- MDS codes over finite principal ideal rings
- Gene algebra from a genetic code algebraic structure
Cited In (16)
- Skew-constacyclic codes over \(\mathbb{F}_q[\nu]/\langle \nu^q-\nu \rangle\)
- Some skew constacyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q\)
- \(\mathbb{Z}_q(\mathbb{Z}_q+u\mathbb{Z}_q)\)-linear skew constacyclic codes
- Cyclic DNA codes over the ring \(F_2[u]/(u^2-1)\) based on the deletion distance
- DNA codes over two noncommutative rings of order four
- DNA computing over the ring \(\mathbb Z_4 [v] / \langle v^2 - v \rangle\)
- Cyclic DNA codes over the ring \(\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2+v^2\mathbb {F}_2+uv^2\mathbb {F}_2\)
- DNA codes over finite local Frobenius non-chain rings of length 5 and nilpotency index 4
- Skew cyclic codes over \(\mathbb{F}_4R\)
- Reversible DNA codes from skew cyclic codes over a ring of order 256
- DNA cyclic codes over the ring \(\mathbb{F}_2 [u, v] / \langle u^2 - 1, v^3 - v, u v - v u \rangle\)
- Cyclic DNA codes over the ring $\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4$
- On the reverse and reverse complement codes over the finite ring \(\mathbb F_4+u\mathbb F_4+u^2\mathbb F_4\)
- The cyclic genetic code as a constraint satisfaction problem
- Construction of cyclic DNA codes over \(\mathrm{Z}_4 R\)
- On the cyclic DNA codes over the finite rings \(\mathbb Z_4+w\mathbb Z_4\) and \(\mathbb Z_4+w\mathbb Z_4+v\mathbb Z_4+wv\mathbb Z_4\)
This page was built for publication: DNA cyclic codes over rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q514525)
