REVERSIBLE DNA CODES OVER F-16 + uF(16) + upsilon F-16 + u upsilon F-16


GÜRSOY F., Oztas E. S., Siap I.

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, cilt.11, sa.2, ss.307-312, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 11 Sayı: 2
  • Basım Tarihi: 2017
  • Doi Numarası: 10.3934/amc.2017023
  • Dergi Adı: ADVANCES IN MATHEMATICS OF COMMUNICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.307-312
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In this paper we study the structure of specific linear codes called DNA codes. The first attempts on studying such codes have been proposed over four element rings which are naturally matched with DNA four letters. Later, double (pair) DNA strings or more general k-DNA strings called k-mers have been matched with some special rings and codes over such rings with specific properties are studied. However, these matchings in general are not straight-forward and because of the fact that the reverse of the codewords (k-mers) need to exist in the code, the matching problem is difficult and it is referred to as the reversibility problem. Here, 8-mers (DNA 8-bases) are matched with the ring elements of R-16 = F-16 + uF(16) + upsilon F-16 + u upsilon F-16. Furthermore, cyclic codes over the ring R-16 where the multiplication is taken to be noncommutative with respect to an automorphism theta are studied. The preference on the skewness is shown to be very useful and practical especially since this serves as a direct solution to the reversibility problem compared to the commutative approaches.