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 条
  • [21] ON THE CHARACTERIZATION OF CYCLIC CODES OVER TWO CLASSES OF RINGS
    Liu, Xiusheng
    ACTA MATHEMATICA SCIENTIA, 2013, 33 (02) : 413 - 422
  • [22] CYCLIC CODES OVER FORMAL POWER SERIES RINGS
    Dougherty Steven T.
    刘宏伟
    ActaMathematicaScientia, 2011, 31 (01) : 331 - 343
  • [23] CYCLIC CODES OVER FORMAL POWER SERIES RINGS
    Steven, Dougherty T.
    Liu Hongwei
    ACTA MATHEMATICA SCIENTIA, 2011, 31 (01) : 331 - 343
  • [24] A Note on Skew Cyclic Codes over a Class of Rings
    Hai Q Dinh
    Bac T Nguyen
    Sriboonchitta, Songsak
    ALGEBRA COLLOQUIUM, 2020, 27 (04) : 703 - 712
  • [25] Contraction of cyclic codes over finite chain rings
    Tabue, Alexandre Fotue
    Mouaha, Christophe
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1722 - 1731
  • [26] Cyclic codes over formal power series rings
    Liu, Xiu-Sheng
    Tongxin Xuebao/Journal on Communications, 2011, 32 (02): : 68 - 71
  • [27] Constacyclic and cyclic codes over finite chain rings
    National Key Laboratory, ISN, Xidian University, Xi'an, 710071, China
    J. China Univ. Post Telecom., 2009, 3 (122-125):
  • [28] On Isodual Cyclic Codes over Finite Chain Rings
    Batoul, Aicha
    Guenda, Kenza
    Gulliver, T. Aaron
    Aydin, Nuh
    CODES, CRYPTOLOGY AND INFORMATION SECURITY, C2SI 2017, 2017, 10194 : 176 - 194
  • [29] Primitive idempotents of irreducible cyclic codes and self-dual cyclic codes over Galois rings
    Wu, Yansheng
    Yue, Qin
    Li, Fengwei
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1755 - 1767
  • [30] Chinese product of constacyclic and cyclic codes over finite rings
    TANG Yong-sheng
    ZHU Shi-xin
    The Journal of China Universities of Posts and Telecommunications, 2013, 20 (03) : 109 - 113