Reversible complement cyclic codes over Galois rings with application to DNA codes

被引:7
|
作者
Kaur, Jasbir [1 ]
Sehmi, Ranjeet [1 ]
Dutt, Sucheta [1 ]
机构
[1] Punjab Engn Coll Deemed Be Univ, Dept Appl Sci, Chandigarh, India
关键词
Reversible cyclic codes; Reversible complement cyclic codes; DNA codes; CONSTRUCTIONS;
D O I
10.1016/j.dam.2020.01.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be a Galois ring of characteristic p(a) and cardinality p(am), where p is a prime and a, m are natural numbers. For a unit u and an element k is an element of R such that u(2) = 1 and uk = k, a generalized notion of a complement of an element e in R with respect to u and k has been given in this paper. Using this notion of complement, reversible complement cyclic codes with respect to u and k have been defined. Further, a necessary and sufficient condition for a reversible cyclic code of arbitrary length over R to be a reversible complement cyclic code with respect to u and k has been obtained. This generalization is significant in view of the fact that a reversible cyclic code of length n over R may be reversible complement with respect to one choice of u and k but may not be reversible complement with respect to some other choice of u and k. Further, reversible complement cyclic codes with respect to u and k (for different values of u and k) over a special Galois ring, Z(4), have been used to construct some DNA codes. It has been observed that codes over Z(4) in some cases give better DNA codes than DNA codes over fields and some rings of equal cardinality. A tradeoff between the two DNA properties namely avoiding secondary structure formation and constant GC-content has also been observed. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:162 / 170
页数:9
相关论文
共 50 条
  • [1] Reversible cyclic codes over some finite rings and their application to DNA codes
    Om Prakash
    Shikha Patel
    Shikha Yadav
    Computational and Applied Mathematics, 2021, 40
  • [2] Reversible cyclic codes over some finite rings and their application to DNA codes
    Prakash, Om
    Patel, Shikha
    Yadav, Shikha
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (07):
  • [3] Cyclic codes over Galois rings
    Wan, ZX
    ALGEBRA COLLOQUIUM, 1999, 6 (03) : 291 - 304
  • [4] Cyclic Codes over Galois Rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 233 - 239
  • [5] On cyclic codes over Galois rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    DISCRETE APPLIED MATHEMATICS, 2020, 280 (280) : 156 - 161
  • [6] DNA CYCLIC CODES OVER RINGS
    Bennenni, Nabil
    Guenda, Kenza
    Mesnager, Sihem
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) : 83 - 98
  • [7] Affine invariant extended cyclic codes over Galois rings
    Dey, BK
    Rajan, BS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 691 - 698
  • [8] 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
  • [9] Skew quasi-cyclic codes over Galois rings
    Bhaintwal, Maheshanand
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 85 - 101
  • [10] Weight distribution of double cyclic codes over Galois rings
    Jian Gao
    Xiangrui Meng
    Fang-Wei Fu
    Designs, Codes and Cryptography, 2022, 90 : 2529 - 2549