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 条
  • [31] CYCLIC CODES OVER RINGS OF MATRICES
    Dinh, Hai Quang
    Gaur, Atul
    Kumar, Pratyush
    Singh, Manoj Kumar
    Singh, Abhay Kumar
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 1100 - 1122
  • [32] Cyclic Codes Over Finite Rings
    Qian, Jianfa
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [33] Quasi-cyclic codes as codes over rings of matrices
    Cayrel, Pierre-Louis
    Chabot, Christophe
    Necer, Abdelkader
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (02) : 100 - 115
  • [34] Cardinal rank metric codes over Galois rings
    Epelde, Markel
    Rua, Ignacio F.
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [35] Additive conjucyclic codes over a class of Galois rings
    Habibul Islam
    Dipak Kumar Bhunia
    Journal of Applied Mathematics and Computing, 2024, 70 : 235 - 250
  • [36] A mass formula for cyclic codes over Galois rings of characteristic p3
    Kim, Boran
    Lee, Yoonjin
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 214 - 242
  • [37] Generalized quasi-cyclic codes over Galois rings: structural properties and enumeration
    Yonglin Cao
    Applicable Algebra in Engineering, Communication and Computing, 2011, 22 : 219 - 233
  • [38] Consta-Abelian codes over Galois rings
    Kiran, T
    Rajan, BS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (02) : 367 - 380
  • [39] Optimal STBCs from codes over galois rings
    Kiran, T
    Rajan, BS
    2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, : 120 - 124
  • [40] Grobner bases and alternant codes over Galois rings
    Byrne, E
    Fitzpatrick, P
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 448 - 448