Construction of DNA Codes From Composite Matrices and a Bio-Inspired Optimization Algorithm

Dougherty S. T., Korban A., Sahinkaya S., Ustun D.

IEEE Transactions on Information Theory, cilt.69, sa.3, ss.1588-1603, 2023 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 69 Sayı: 3
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1109/tit.2022.3217518
  • Dergi Adı: IEEE Transactions on Information Theory
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, MathSciNet, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1588-1603
  • Anahtar Kelimeler: composite matrices, conflict free DNA codes, DNA codes, group rings
  • Ankara Üniversitesi Adresli: Hayır

Özet

In this work, we present a new construction method for reversible codes. We employ composite matrices derived from group rings and show how to construct these matrices so that they are also reversible. Also in this work, we give an algorithm for calculating conflict free DNA codes that satisfy the Hamming distance, the reverse, the reverse-complement, the GC-content constraints with each DNA codeword being free from reverse complement sub-strings. By employing our construction method for reversible codes and our algorithm, we construct a number of DNA codes that satisfy the above constraints. Many of the codes we obtain have better parameters than some known DNA codes and many have parameters that are new to the literature.