scholarly journals On cyclic DNA codes over the rings Z4 + wZ4 and Z4 + wZ4 + vZ4 + wvZ4

BIOMATH ◽  
2017 ◽  
Vol 6 (2) ◽  
pp. 1712167 ◽  
Author(s):  
Abdullah Dertli ◽  
Yasemin Cengellenmis
Keyword(s):  
Cyclic Codes ◽  
Finite Ring ◽  
Finite Rings ◽  
Binary Images ◽  
Dna Codes ◽  
Reverse Complement ◽  
Skew Cyclic Codes ◽  
Cyclic Dna Codes

The structures of cyclic DNA codes of odd length over the finite rings R = Z4 + wZ4, w^2 = 2 and S = Z4 + wZ4 + vZ4 + wvZ4; 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 established, respectively. The cyclic codes of odd length over the finite ring R satisfy reverse complement constraint and the cyclic codes of odd length over the finite ring S satisfy reverse constraint and reverse complement constraint are studied. The binary images of the cyclic DNA codes over the finite rings R and S are determined. Moreover, a family of DNA skew cyclic codes over R is constructed, its property of being reverse complement is studied.

scholarly journals New DNA Codes from Cyclic Codes over Mixed Alphabets

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1977
Author(s):  
Hai Q. Dinh ◽  
Sachin Pathak ◽  
Ashish Kumar Upadhyay ◽  
Woraphon Yamaka
Keyword(s):  
Cyclic Codes ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Block Length ◽  
Dna Codes ◽  
Reverse Complement ◽  
Gray Maps ◽  
Cyclic Dna Codes ◽  
One To One ◽  
Necessary And Sufficient

Let R=F4+uF4,withu2=u and S=F4+uF4+vF4,withu2=u,v2=v,uv=vu=0. In this paper, we study F4RS-cyclic codes of block length (α,β,γ) and construct cyclic DNA codes from them. F4RS-cyclic codes can be viewed as S[x]-submodules of Fq[x]⟨xα−1⟩×R[x]⟨xβ−1⟩×S[x]⟨xγ−1⟩. We discuss their generator polynomials as well as the structure of separable codes. Using the structure of separable codes, we study cyclic DNA codes. By using Gray maps ψ1 from R to F42 and ψ2 from S to F43, we give a one-to-one correspondence between DNA codons of the alphabets {A,T,G,C}2,{A,T,G,C}3 and the elements of R,S, respectively. Then we discuss necessary and sufficient conditions of cyclic codes over F4, R, S and F4RS to be reversible and reverse-complement. As applications, we provide examples of new cyclic DNA codes constructed by our results.

DNA cyclic codes over the ring 𝔽2[u,v]/〈u2 − 1,v3 − v,uv − vu〉

2018 ◽  
Vol 11 (03) ◽  
pp. 1850042 ◽  
Author(s):  
Hai Q. Dinh ◽  
Abhay Kumar Singh ◽  
Sukhamoy Pattanayak ◽  
Songsak Sriboonchitta
Keyword(s):  
Cyclic Code ◽  
Cyclic Codes ◽  
Sufficient Conditions ◽  
Gray Map ◽  
Arbitrary Length ◽  
Binary Images ◽  
Dna Codes ◽  
Cyclic Dna Codes ◽  
Living Organisms ◽  
Necessary And Sufficient

In this paper, our main objective is to find out the necessary and sufficient conditions for a cyclic code of arbitrary length over the ring of four elements [Formula: see text] [Formula: see text] to be a reversible cyclic code. We also obtain the structure of cyclic DNA codes of odd length over the ring [Formula: see text], which plays an important role in Computational Biology. Furthermore, we establish a direct link between the elements of ring [Formula: see text] and 64 codons used in the amino acids of living organisms by introducing a Gray map from [Formula: see text] to [Formula: see text]. Among others, binary images of cyclic codes over [Formula: see text] are also investigated. As applications, some cyclic DNA codes over [Formula: see text] using the Gray map are provided.

DNA computing over the ring ℤ4[v]/〈v2 − v〉

2018 ◽  
Vol 11 (07) ◽  
pp. 1850090
Author(s):  
Narendra Kumar ◽  
Abhay Kumar Singh
Keyword(s):  
Significant Role ◽  
Dna Computing ◽  
Linear Codes ◽  
Cyclic Codes ◽  
Finite Ring ◽  
Dna Codes ◽  
Reversible Cyclic Codes ◽  
Text Images

In this paper, we discuss the DNA construction of general length over the finite ring [Formula: see text], with [Formula: see text], which plays a very significant role in DNA computing. We discuss the GC weight of DNA codes over [Formula: see text]. Several examples of reversible cyclic codes over [Formula: see text] are provided, whose [Formula: see text]-images are [Formula: see text]-linear codes with good parameters.

scholarly journals Skew cyclic codes over 𝔽4R

2020 ◽  
pp. 2250065
Author(s):  
Nasreddine Benbelkacem ◽  
Martianus Frederic Ezerman ◽  
Taher Abualrub ◽  
Nuh Aydin ◽  
Aicha Batoul
Keyword(s):  
Error Control ◽  
Cyclic Codes ◽  
Gray Map ◽  
Inner Product ◽  
Algebraic Structures ◽  
Error Control Codes ◽  
Dna Codes ◽  
Natural Connection ◽  
Skew Cyclic Codes

This paper considers a new alphabet set, which is a ring that we call [Formula: see text], to construct linear error-control codes. Skew cyclic codes over this ring are then investigated in details. We define a nondegenerate inner product and provide a criteria to test for self-orthogonality. Results on the algebraic structures lead us to characterize [Formula: see text]-skew cyclic codes. Interesting connections between the image of such codes under the Gray map to linear cyclic and skew-cyclic codes over [Formula: see text] are shown. These allow us to learn about the relative dimension and distance profile of the resulting codes. Our setup provides a natural connection to DNA codes where additional biomolecular constraints must be incorporated into the design. We present a characterization of [Formula: see text]-skew cyclic codes which are reversible complement.

scholarly journals Construction of Dual Cyclic Codes over {F}_{2}[u,v]/ for DNA Computation

2018 ◽  
Vol 68 (5) ◽  
pp. 467-472
Author(s):  
Manoj Kumar Singh ◽  
Abhay Kumar Singh ◽  
Narendra Kumar ◽  
Pooja Mishra ◽  
Indivar Gupta
Keyword(s):  
Cyclic Codes ◽  
Gc Content ◽  
Inner Product ◽  
Dual Codes ◽  
Dna Computation ◽  
Dna Codes ◽  
Reverse Complement

Here, we assume the construction of cyclic codes over ℜ={F}_{2}[u,v]/ < u^2, v^2 - v, uv - vu >. In particular, dual cyclic codes over ℜ= {F}_{2}[u]/ <u^2> with respect to Euclidean inner product are discussed. The cyclic dual codes over ℜ are studied with respect to DNA codes (reverse and reverse complement). Many interesting results are obtained. Some examples are also provided, which explain the main results. The GC-Content and DNA codes over ℜ are discussed. We summarise the article by giving a special DNA table.

On skew cyclic codes over a mixed alphabet and their applications to DNA codes

2021 ◽  
pp. 2150143
Author(s):  
Abdullah Dertli ◽  
Yasemin Cengellenmis ◽  
Nuh Aydin
Keyword(s):  
Finite Field ◽  
Cyclic Code ◽  
Cyclic Codes ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Dna Codes ◽  
Skew Cyclic Codes ◽  
Necessary And Sufficient

In this paper, we introduce skew cyclic codes over the mixed alphabet [Formula: see text], where [Formula: see text] is the finite field with 4 elements and [Formula: see text]. Our results include a description of the generator polynomials of such codes and a necessary and sufficient condition for an [Formula: see text]-skew cyclic code to be reversible complement.

scholarly journals New quantum codes from dual-containing cyclic codes over finite rings

2016 ◽  
Vol 15 (11) ◽  
pp. 4489-4500 ◽  
Author(s):  
Yongsheng Tang ◽  
Shixin Zhu ◽  
Xiaoshan Kai ◽  
Jian Ding
Keyword(s):  
Cyclic Codes ◽  
Quantum Codes ◽  
Finite Rings
Sign in / Sign up

Export Citation Format

Share Document