Reversible DNA codes over F₁₆+uF₁₆+vF₁₆+uvF₁₆

DOI10.3934/AMC.2017023MaRDI QIDQ2397494zbMATH OpenOpenAlexFDO

Authors Fatmanur Gursoy, Elif Segah Oztas, Irfan Siap

Publication date 22 May 2017

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.10189

zbMATH Keywords

DNA codesreversible codesskew cyclic codes

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Linear codes (general theory) (94B05) Cyclic codes (94B15)

Abstract: 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 strings or in general $k$-DNA strings called $k$-mers have been matched with some special rings and codes over such rings with specific properties are studied. However, these matchings in general are not straightforward and because of the fact that the reverse of the codewords ($k$-mers) need to exist in the code, the matching problem is difficult and it is referred to as the reversibility problem. Here, 8-mers (DNA 8-bases) are matched with the ring elements of $R_{16}=F_{16}+u{F}_{16}+v{F}_{16}+uv{F}_{16}.$ Furthermore, cyclic codes over the ring $R_{16}$ where the multiplication is taken to be noncommutative with respect to the automorphism $heta$ are studied. The preference on the skewness is shown to be very useful and practical especially since this serves as a direct solution to the reversibility problem.

Recommendations

• Reversible DNA codes from skew cyclic codes over a ring of order 256
• Reversible Codes and Applications to DNA
• On the skew cyclic codes and the reversibility problem for DNA 4-bases
• Reversible DNA codes using skew polynomial rings
• A novel approach for constructing reversible codes and applications to DNA codes over the ring \(\mathbb{F}_2 [u] /(u^{2 k} - 1)\)

Cites work

• Codes over \(\mathbb F_{4}+v\mathbb F_4\) and some DNA applications
• Construction of cyclic codes over \(\mathrm{GF}(4)\) for DNA computing
• Construction of skew cyclic codes over \(\mathbb F_q+v\mathbb F_q\)
• Cyclic codes over \(\mathbb F_2[u]/(u^4-1)\) and applications to DNA codes
• Cyclic DNA codes over the ring \(F_2[u]/(u^2-1)\) based on the deletion distance
• Finite-Dimensional Division Algebras over Fields
• Lifted polynomials over \(F_{16}\) and their applications to DNA codes
• Reversible DNA codes using skew polynomial rings
• Skew constacyclic codes over finite chain rings
• Skew constacyclic codes over Galois rings
• Skew cyclic codes of arbitrary length
• Skew cyclic codes over \(\mathbb F_q+u\mathbb F_q+v\mathbb F_q+uv\mathbb F_q\)
• Skew-cyclic codes

Cited in

(11)

• Reversible DNA codes using skew polynomial rings
• Designing DNA codes from reversible self-dual codes over \(\mathrm{GF}(4)\)
• A novel approach for constructing reversible codes and applications to DNA codes over the ring \(\mathbb{F}_2 [u] /(u^{2 k} - 1)\)
• Construction of cyclic DNA codes over the ring \(\mathbb{Z}_4 [u] / \langle u^2 - 1 \rangle\) based on the deletion distance
• Reversible Codes and Applications to DNA
• Reversible DNA codes from skew cyclic codes over a ring of order 256
• On DNA codes from a family of chain rings
• Lifted polynomials over \(F_{16}\) and their applications to DNA codes
• On reversible codes over a non-chain ring
• On reversible DNA codes over the ring \({\mathbb{Z}}_4[u,v]/\langle u^2-2,uv-2,v^2,2u,2v\rangle\) based on the deletion distance
• On the skew cyclic codes and the reversibility problem for DNA 4-bases

This page was built for publication: Reversible DNA codes over \(F_{16}+uF_{16}+vF_{16}+uvF_{16}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397494)