New DNA Codes from Cyclic Codes over Mixed Alphabets

被引:7
作者
Dinh, Hai Q. [1 ]
Pathak, Sachin [2 ]
Upadhyay, Ashish Kumar [2 ]
Yamaka, Woraphon [3 ]
机构
[1] Kent State Univ, Dept Math, Warren, OH 44483 USA
[2] Indian Inst Technol Patna, Dept Math, Patna 801103, Bihar, India
[3] Chiang Mai Univ, Fac Econ, Ctr Excellence Econometr, Chiang Mai 50200, Thailand
关键词
cyclic codes; reversible codes; reversible-complement codes; cyclic DNA codes; CONSTRUCTION; POLYNOMIALS; BOUNDS;
D O I
10.3390/math8111977
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R = F-4 + uF(4), with u(2) = u and S = F-4 + uF(4) + vF(4),with u(2) = u, v(2)= v, uv = vu = 0. In this paper, we study F4RS-cyclic codes of block length (alpha,beta,gamma) and construct cyclic DNA codes from them. F4RS-cyclic codes can be viewed as S[x]-submodules of Fq[x]/< x(alpha)-1 > x R[x]/< x(beta)-1 &> x S[x]< x(gamma)-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 psi(1) from R to F-4(2) and psi(2) from S to F(4)3, 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 F-4, R, S and F4RS to be reversible and reverse-complement. As applications, we provide examples of new cyclic DNA codes constructed by our results.
引用
收藏
页码:1 / 24
页数:24
相关论文
共 35 条
[1]  
Abualrub T, 2006, J FRANKLIN I, V343, P448, DOI 10.1016/j.jfranklin.2006.02.009
[2]   Z2Z4-Additive Cyclic Codes [J].
Abualrub, Taher ;
Siap, Irfan ;
Aydin, Nuh .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) :1508-1514
[3]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[4]   On the structure of Z2Z2[u3]-linear and cyclic codes [J].
Aydogdu, Ismail ;
Siap, Irfan ;
Ten-Valls, Roger .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 :241-260
[5]   Z2Z2[u]-Cyclic and Constacyclic Codes [J].
Aydogdu, Ismail ;
Abualrub, Taher ;
Siap, Irfan .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) :4883-4893
[6]  
Aydogdu I, 2015, INT J COMPUT MATH, V92, P1806, DOI 10.1080/00207160.2013.859854
[7]   The Structure of Z2Z2s-Additive Codes: Bounds on the Minimum Distance [J].
Aydogdu, Ismail ;
Siap, Irfan .
APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (06) :2271-2278
[8]  
Bayram A, 2016, DESIGN CODE CRYPTOGR, V80, P379, DOI 10.1007/s10623-015-0100-8
[9]   An autonomous molecular computer for logical control of gene expression [J].
Benenson, Y ;
Gil, B ;
Ben-Dor, U ;
Adar, R ;
Shapiro, E .
NATURE, 2004, 429 (6990) :423-429
[10]   DNA CYCLIC CODES OVER RINGS [J].
Bennenni, Nabil ;
Guenda, Kenza ;
Mesnager, Sihem .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) :83-98