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.

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 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.

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 An explicit construction of quantum codes from one-generator generalized quasi-cyclic codes

2021 ◽  
Vol 336 ◽  
pp. 04001
Author(s):  
Yu Yao ◽  
Yuena Ma ◽  
Husheng Li ◽  
Jingjie Lv
Keyword(s):  
Cyclic Codes ◽  
Explicit Construction ◽  
Error Correcting Codes ◽  
Inner Product ◽  
Quantum Codes ◽  
Dual Codes ◽  
Index 2 ◽  
Quantum Error ◽  
Hermitian Inner Product ◽  
Quasi Cyclic Codes

In this paper, we take advantage of a class of one-generator generalized quasi-cyclic (GQC) codes of index 2 to construct quantum error-correcting codes. By studying the form of Hermitian dual codes and their algebraic structure, we propose a sufficient condition for self-orthogonality of GQC codes with Hermitian inner product. By comparison, the quantum codes we constructed have better parameters than known codes.

scholarly journals Bounds for DNA Codes with Constant GC-Content

10.37236/1726 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Oliver D. King
Keyword(s):  
Lower Bounds ◽  
Hamming Distance ◽  
Gc Content ◽  
Maximum Size ◽  
Additional Constraint ◽  
Upper And Lower Bounds ◽  
Dna Codes ◽  
Minimum Hamming Distance ◽  
Reverse Complement

We derive theoretical upper and lower bounds on the maximum size of DNA codes of length $n$ with constant GC-content $w$ and minimum Hamming distance $d$, both with and without the additional constraint that the minimum Hamming distance between any codeword and the reverse-complement of any codeword be at least $d$. We also explicitly construct codes that are larger than the best previously-published codes for many choices of the parameters $n$, $d$ and $w$.

Sign in / Sign up

Export Citation Format

Share Document