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 条
  • [41] Studies on Two Classes of Skew Cyclic Codes Over Rings
    Li, Yan
    Li, Xiuli
    INFORMATION TECHNOLOGY AND INTELLIGENT TRANSPORTATION SYSTEMS, VOL 1, 2017, 454 : 95 - 101
  • [42] Weight distribution of double cyclic codes over Galois rings
    Jian Gao
    Xiangrui Meng
    Fang-Wei Fu
    Designs, Codes and Cryptography, 2022, 90 : 2529 - 2549
  • [43] Weight distribution of double cyclic codes over Galois rings
    Gao, Jian
    Meng, Xiangrui
    Fu, Fang-Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (11) : 2529 - 2549
  • [44] Skew quasi-cyclic codes over Galois rings
    Maheshanand Bhaintwal
    Designs, Codes and Cryptography, 2012, 62 : 85 - 101
  • [45] On the Gray image of cyclic codes over finite chain rings
    Qian, Jianfa
    Ma, Wenping
    Wang, Xinmei
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (09) : 2685 - 2687
  • [46] CYCLIC CODES OVER LOCAL FROBENIUS RINGS OF ORDER 16
    Dougherty, Steven T.
    Kaya, Abidin
    Salturk, Esengul
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) : 99 - 114
  • [47] Skew quasi-cyclic codes over Galois rings
    Bhaintwal, Maheshanand
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 85 - 101
  • [48] Affine invariant extended cyclic codes over Galois rings
    Dey, BK
    Rajan, BS
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 160 - 160
  • [49] Enumeration and construction of additive cyclic codes over Galois rings
    Cao, Yonglin
    Gao, Jian
    Fu, Fang-Wei
    Cao, Yuan
    DISCRETE MATHEMATICS, 2015, 338 (06) : 922 - 937
  • [50] QEC and EAQEC codes from cyclic codes over non-chain rings
    Zhang, Xiaoyan
    QUANTUM INFORMATION PROCESSING, 2022, 21 (12)