Yayın: A novel approach for constructing reversible codes and applications to DNA codes over the ring F2[u]/(u2k-1)
| dc.contributor.author | Oztas, Elif Segah | |
| dc.contributor.author | Yildiz, Bahattin | |
| dc.contributor.author | Siap, Irfan | |
| dc.date.accessioned | 2026-06-27T14:02:15Z | |
| dc.date.issued | 2017 | |
| dc.description.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 R-2k = F-2[u]/(u(2k) - 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. (C) 2017 Elsevier Inc. All rights reserved. | en |
| dc.description.sponsorship | Scientific and Technological Research Council of Turkey (TUBITAK) [113F071] | |
| dc.description.uri | https://doi.org/10.1016/j.ffa.2017.04.001 | |
| dc.identifier.doi | 10.1016/j.ffa.2017.04.001 | |
| dc.identifier.eissn | 1090-2465 | |
| dc.identifier.endpage | 234 | |
| dc.identifier.issn | 1071-5797 | |
| dc.identifier.startpage | 217 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14981/56614 | |
| dc.identifier.volume | 46 | |
| dc.identifier.wos | 000403130400012 | |
| dc.language.iso | eng | |
| dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | |
| dc.relation.ispartof | FINITE FIELDS AND THEIR APPLICATIONS | |
| dc.subject | Coterm polynomials | |
| dc.subject | Shift | |
| dc.subject | Reversible-complement codes | |
| dc.subject | DNA codes | |
| dc.subject | CONSTANT GC-CONTENT | |
| dc.subject | WORD DESIGN STRATEGY | |
| dc.subject | HAMMING DISTANCE D | |
| dc.subject | NONLINEAR CONSTRUCTIONS | |
| dc.subject | MOLECULAR COMPUTATION | |
| dc.subject | COMPLETE GENOMES | |
| dc.subject | SEQUENCE | |
| dc.subject | Mathematics | |
| dc.title | A novel approach for constructing reversible codes and applications to DNA codes over the ring F2[u]/(u2k-1) | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| local.import.source | WOS |