A novel approach for constructing reversible codes and applications to DNA codes over the ring

Elif Segah Oztas, Bahattin Yildiz, Irfan Siap

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this work we introduce a novel approach to find reversible codes over different alphabets, using so-called coterm polynomials and a module-construction. We obtain many optimal reversible codes with these constructions. In an attempt to apply the constructions to the DNA, we identify k-bases of DNA with elements in the ring R2k=F2[u]/(u2k−1), and by using a form of coterm polynomials, we are able to solve the reversibility and complement problems in DNA codes over this ring. With a freedom on the choice of k we are able to embed any DNA code in a suitable ring, giving an algebraic structure to the DNA codes. We are also able to find reversible and reversible-complement codes that are not necessarily linear cyclic codes.

Original languageEnglish (US)
Pages (from-to)217-234
Number of pages18
JournalFinite Fields and Their Applications
Volume46
DOIs
StatePublished - Jul 1 2017
Externally publishedYes

Keywords

  • Coterm polynomials
  • DNA codes
  • Reversible-complement codes
  • Shift

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • General Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A novel approach for constructing reversible codes and applications to DNA codes over the ring'. Together they form a unique fingerprint.

Cite this