On the Skew Cyclic Codes and the Reversibility Problem for DNA 4-Bases


Cengellenmis Y., Dertli A.

MATHEMATICS IN COMPUTER SCIENCE, vol.14, no.2, pp.431-435, 2020 (ESCI, Scopus)

  • Publication Type: Article / Article
  • Volume: 14 Issue: 2
  • Publication Date: 2020
  • Doi Number: 10.1007/s11786-019-00424-5
  • Journal Name: MATHEMATICS IN COMPUTER SCIENCE
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, INSPEC, zbMATH
  • Page Numbers: pp.431-435
  • Keywords: Skew codes, DNA codes, Reversibility
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

The DNA 4-bases are matched with the 256 elements of the finite ring R=F4+uF4+vF4+uvFR=F_{4}+uF_{4}+vF_{4}+uvF_{4}$$\end{document}, where u2=u,v2=v,uv=vu. By defining a non trivial automorphism over R, the skew cyclic codes over the finite ring R are introduced. The reversible DNA codes are obtained, by using the skew cyclic codes whose generator polynomials satisfy some conditions. Thanks to this, the reversibility problem for DNA 4-bases can be solved. Moreover, the Gray images of the skew cyclic codes over the finite ring are determined.