DNA CYCLIC CODES OVER RINGS

被引:20
作者
Bennenni, Nabil [1 ]
Guenda, Kenza [1 ]
Mesnager, Sihem [2 ,3 ,4 ]
机构
[1] Univ Sci & Technol, USTHB, Fac Math, Bab Ezzouar, Algeria
[2] Univ Paris 08, Dept Math, Paris, France
[3] Univ Paris 13, Paris, France
[4] Telecom ParisTech, Paris, France
关键词
DNA cyclic codes; binary image of DNA codes; DNA skew cyclic codes; the reverse-complement skew cyclic codes;
D O I
10.3934/amc.2017004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we construct new DNA cyclic codes over rings. Firstly, we introduce a new family of DNA cyclic codes over the ring R = F2 [u]/(U-6). A direct link between the elements of such a ring and the 64 codons used in the amino acids of the living organisms is established. Using this correspondence we study the reverse-complement properties of our codes. We use the edit distance between the codewords which is an important combinatorial notion for the DNA strands. Next, we define the Lee weight, the Gray map over the ring R as well as the binary image of the DNA cyclic 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 R = F2 vF2 = {0, 1, v, v 1}, where v(2) = v. The codes obtained are cyclic reverse -complement over the ring R. Further We find their binary images and construct some explicit examples of such codes.
引用
收藏
页码:83 / 98
页数:16
相关论文
共 19 条
[1]  
Abualrub T, 2006, J FRANKLIN I, V343, P448, DOI 10.1016/j.jfranklin.2006.02.009
[2]  
Abualrub T, 2012, AUSTRALAS J COMB, V54, P115
[3]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[5]  
Bechet M. B., 2007, THESIS, V7
[6]   Cyclic and negacyclic codes over finite chain rings [J].
Dinh, HQ ;
López-Permouth, SR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1728-1744
[7]   MDS codes over finite principal ideal rings [J].
Dougherty, Steven T. ;
Kim, Jon-Lark ;
Kulosman, Hamid .
DESIGNS CODES AND CRYPTOGRAPHY, 2009, 50 (01) :77-92
[8]  
Guenda K, 2013, IEEE INT SYMP INFO, P121, DOI 10.1109/ISIT.2013.6620200
[9]  
Guenda K., J ALG APP IN PRESS
[10]  
Guenda K, 2013, APPL ALGEBR ENG COMM, V24, P445, DOI 10.1007/s00200-013-0188-x