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
相关论文
共 50 条
  • [31] Additive cyclic codes over finite commutative chain rings
    Martinez-Moro, Edgar
    Otal, Kamil
    Ozbudak, Ferruh
    DISCRETE MATHEMATICS, 2018, 341 (07) : 1873 - 1884
  • [32] Affine invariant extended cyclic codes over Galois rings
    Dey, BK
    Rajan, BS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 691 - 698
  • [33] On the Structure of Cyclic and Negacyclic Codes over Finite Chain Rings
    Dinh, Hai Q.
    Lopez-Permouth, Sergio R.
    Szabo, Steve
    CODES OVER RINGS, 2009, 6 : 22 - +
  • [34] Structures of high dimensional cyclic codes over Galois rings
    Lu, PZ
    Liu, ML
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 173 - 173
  • [35] Chinese product of constacyclic and cyclic codes over finite rings
    Tang, Yong-Sheng
    Zhu, Shi-Xin
    Journal of China Universities of Posts and Telecommunications, 2013, 20 (03): : 109 - 113
  • [36] CYCLIC CODES OVER RINGS AND P-ADIC FIELDS
    SOLE, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 388 : 329 - 329
  • [37] On quasi-cyclic codes over integer residue rings
    Maheshanand
    Wasan, Siri Krishan
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 330 - +
  • [38] Repeated Root Cyclic and Negacyclic Codes over Galois Rings
    Lopez-Permouth, Sergio R.
    Szabo, Steve
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 219 - 222
  • [39] Cyclic codes over some finite quaternion integer rings
    Ozen, Mehmet
    Guzeltepe, Murat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (07): : 1312 - 1317
  • [40] MDS and MHDR Cyclic Codes over Finite Chain Rings
    Dalal, Monika
    Dutt, Sucheta
    Sehmi, Ranjeet
    JOURNAL OF MATHEMATICS, 2024, 2024