Bir zincir olmayan halka üzerinde DNA kodlar

Year 2026, Volume: 11 , 19 - 29 , 27.03.2026

Merve Bulut Yılgör

https://doi.org/10.30931/jetas.1868053

https://izlik.org/JA35NM78PK

Abstract

$R=F_2[u,v,w]/\langle u^2=v^2,\, uv=0,\, w^2=w\rangle$ halkası üzerinde oluşturulan DNA kodlarının cebirsel yapısını inceliyoruz. Bu halka, değişmeli yerel Frobenius zincirsiz halkadır. $R$ üzerinde bir Gray haritası tanımlıyoruz ve Gray haritasının görüntülerini kullanarak DNA kodları oluşturuyoruz. Halka üzerinde tersinir DNA kodları ve tersinir tamamlayıcı DNA kodları tanımlıyoruz.

Keywords

Linear codes , DNA codes

DNA Codes over a Non-chain Ring

https://izlik.org/JA35NM78PK

Abstract

We study the algebraic structure of DNA codes constructed over the ring R=F_2 [u,v,w] ⟨u^2=v^2,uv=0,w^2=w⟩, which is a commutative local Frobenius non-chain ring. We define a gray map over R and generate DNA codes using the images of the gray map. We define reversible DNA codes and reversible complement DNA codes over the ring.

Keywords

Linear codes , DNA codes , algebraic codes

References

• [1] Abulraub, T., Ghrayeb, A., Nian Zeng, X., “Construction of cyclic codes over GF(4) for DNA computing”, J. Franklin Inst. 343 (2006) : 448-457.
• [2] Adleman, L. “Molecular computation of solutions to combinatorial problems”, Science 266(5187) (1994) : 1021-1024.
• [3] Adleman, L., Rothemund, P.W.K., Roweis, S., Winfree, E., “On applying molecular computation to the Data Encryption Standard” J. Comput. Biol. 6 (1) (1999) : 53-63.
• [4] Alsuraiheed, T., Oztas, E. S., Ali, S., Yilgor, M. B., “Reversible codes and applications to DNA codes over F2t4 [u]/(u2 − 1)”, AIMS Math. 8(11) (2023) : 27762-27774.
• [5] Bayram, A., Oztas, E.S., Siap, I. “Codes over F4 +vF4 and some DNA applications”, Des. Codes Cryptogr. 80(2) (2015) : 379-393.
• [6] Brand˜ao, M. M., Spoladore, L., Faria, L. C., Rocha, A. S., Silva–Filho, M. C., Palazzo, R. “Ancient DNA sequence revealed by error-correcting codes”, Scientific reports. 5 (2015) : 12051.
• [7] Darehmiraki, M. “A semi–general method to solve the combinatorial optimization problems based on nanocomputing”, Int. J. Nanosci. 9(5) (2010) : 391-398.
• [8] Faria, L. C., Rocha, A. S., Kleinschmidt, J. H., Silva-Filho, M. C., Bim, E., Herai, R. H., Yamagishi, M. E., Palazzo, R. Jr. “Is a genome a codeword of an error– correcting code?” PloS one. 7(5), e36644 (2012).
• [9] Guozhen, X. , Mingxin L., Lei, Q., Xuejia L. “New field of cryptography: DNA Cryptography”, Chinese Sci. Bull. 51 (2006) : 1413-1420.
• [10] Hesketh, E. E., Sayir, J., Goldman, N. “Improving communication for interdisciplinary teams working on storage of digital information in DNA”.F1000Research.7, 39 (2018).
• [11] Liebovitch, L. S., Tao, Y., Todorov, A. T., Levine, L. “Is there an error correcting code in the base sequence in DNA?” Biophys J. 71(3) (1996) : 1539-1544.
• [12] Oztas, E.S., Siap., I. “Lifted polynomials over F16 and their applications to DNA Codes”, Filomat. 27(3) (2013) : 459-466.
• [13] Oztas, E.S., Siap, I. “On a generalization of lifted polynomials over finite fields and their applications to DNA codes”, Int. J. Comput. Math. 92(9) (2015) : 1976-1988.
• [14] Oztas, E. S., Yildiz, B., Siap, I. “On DNA codes from a family of chain rings”, J. Algebra Comb. Discrete Struct. Appl. 4(1) (2017) : 93-102.
• [15] Siap, I., Abulraub, T., Ghrayeb, A. “Cyclic DNA codes over the ring F2[u]/(u2 −1) based on the deletion distance”, J. Franklin Inst. 346(8) (2009) : 731-740.
• [16] Ubaidur Rahman, N. H., Balamurugan, C., Mariappan, R.: A Novel DNA Computing Based Encryption and Decryption Algorithm. Procedia Comput. Sci. 46 (2015) : 463-475.
• [17] Wang, X., Bao, Z., Hu, J., Wang, S., Zhan, A.: Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction. BioSystems. 91(1) (2008) : 117-125.
• [18] Yildiz, B., Siap, I. “Cyclic codes over F2[u]/(u4 − 1) and applications to DNA codes” Comput. Math. Appl. 63(7) (2012) : 1169-1176.
• [19] Yilgor, M. B., Gursoy, F. , Oztas,E. S., Demirkale, F., “Cyclic codes over F2 + uF2 +vF2 + v2F2 with respect to the homogeneous weight and their applications to DNA codes.” AAECC, 32 (2021), 621-636.
• [20] Merve B. Yilgor, “Cyclic codes over F2[u, v, w]/(u2 = v2, uv = 0, w2 =w) and its applications”, AIMS Mathematics, 2025, 10(12): 28396- 28406.
• [21] Massey J.L. “Reversible codes”, Inf. Control 7 (1964) : 369-380.