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 条
  • [1] Reversible cyclic codes over some finite rings and their application to DNA codes
    Prakash, Om
    Patel, Shikha
    Yadav, Shikha
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (07):
  • [2] Reversible cyclic codes over some finite rings and their application to DNA codes
    Om Prakash
    Shikha Patel
    Shikha Yadav
    [J]. Computational and Applied Mathematics, 2021, 40
  • [3] Reversible complement cyclic codes over Galois rings with application to DNA codes
    Kaur, Jasbir
    Sehmi, Ranjeet
    Dutt, Sucheta
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 280 : 162 - 170
  • [4] Cyclic codes over finite rings
    Greferath, M
    [J]. DISCRETE MATHEMATICS, 1997, 177 (1-3) : 273 - 277
  • [5] On cyclic codes over Galois rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 280 : 156 - 161
  • [6] Cyclic Codes over Galois Rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 233 - 239
  • [7] Cyclic codes over Galois rings
    Wan, ZX
    [J]. ALGEBRA COLLOQUIUM, 1999, 6 (03) : 291 - 304
  • [8] CYCLIC CODES OVER RINGS OF MATRICES
    Dinh, Hai Quang
    Gaur, Atul
    Kumar, Pratyush
    Singh, Manoj Kumar
    Singh, Abhay Kumar
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 1100 - 1122
  • [9] Cyclic Codes Over Finite Rings
    Qian, Jianfa
    [J]. 2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [10] Quasi-cyclic codes as cyclic codes over a family of local rings
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    Ten-Valls, Roger
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 : 138 - 149