Cyclic codes over double struck F sign 2 [u] (u 4 - 1) and applications to DNA codes

Bahattin Yildiz, Irfan Siap

Research output: Contribution to journalArticlepeer-review

48 Scopus citations

Abstract

The structure of DNA is used as a model for constructing good error correcting codes and conversely error correcting codes that enjoy similar properties with DNA structure are also used to understand DNA itself. Recently, naturally four element sets are used to model DNA by some families of error correcting codes. Hence the structure of such codes has been studied. In this paper, the authors first relate DNA pairs with a special 16 element ring. Then, the so-called cyclic DNA codes of odd length that enjoy some of the properties of DNA are studied. Their algebraic structure is determined. Further, by introducing a map, a family of cyclic codes over this ring is mapped to DNA codes. Hamming minimum distances are also studied. The paper concludes with some DNA examples obtained via this family of cyclic codes.

Original languageEnglish (US)
Pages (from-to)1169-1176
Number of pages8
JournalComputers and Mathematics with Applications
Volume63
Issue number7
DOIs
StatePublished - Apr 2012
Externally publishedYes

Keywords

  • Cyclic codes
  • DNA-cyclic codes
  • Reversible codes
  • The RC-property
  • WatsonCrick model

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Cyclic codes over double struck F sign 2 [u] (u 4 - 1) and applications to DNA codes'. Together they form a unique fingerprint.

Cite this