DNA Codes over the Ring ℤ_4 + wℤ_4

10/18/2021
by   Adel Alahmadi, et al.
0

In this present work, we generalize the study of construction of DNA codes over the rings ℛ_θ=ℤ_4+wℤ_4, w^2 = θ for θ∈ℤ_4+wℤ_4. Rigorous study along with characterization of the ring structures is presented. We extend the Gau map and Gau distance, defined in <cit.>, over all the 16 rings ℛ_θ. Furthermore, an isometry between the codes over the rings ℛ_θ and the analogous DNA codes is established in general. Brief study of dual and self dual codes over the rings is given including the construction of special class of self dual codes that satisfy reverse and reverse-complement constraints. The technical contributions of this paper are twofold. Considering the Generalized Gau distance, Sphere Packing-like bound, GV-like bound, Singleton like bound and Plotkin-like bound are established over the rings ℛ_θ. In addition to this, optimal class of codes are provided with respect to Singleton-like bound and Plotkin-like bound. Moreover, the construction of family of DNA codes is proposed that satisfies reverse and reverse-complement constraints using the Reed-Muller type codes over the rings ℛ_θ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2021

Reversible G^k-Codes with Applications to DNA Codes

In this paper, we give a matrix construction method for designing DNA co...
research
02/13/2021

DNA codes over two noncommutative rings of order four

DNA codes based on error-correcting codes have been successful in DNA-ba...
research
10/19/2021

Cyclic and Quasi-Cyclic DNA Codes

In this paper, we discuss DNA codes that are cyclic or quasi-cyclic over...
research
06/06/2023

Can large language models democratize access to dual-use biotechnology?

Large language models (LLMs) such as those embedded in 'chatbots' are ac...
research
02/12/2019

On Conflict Free DNA Codes

DNA storage has emerged as an important area of research. The reliabilit...
research
10/06/2017

Comparing reverse complementary genomic words based on their distance distributions and frequencies

In this work we study reverse complementary genomic word pairs in the hu...
research
04/15/2018

Mutually Uncorrelated Codes for DNA Storage

Mutually Uncorrelated (MU) codes are a class of codes in which no proper...

Please sign up or login with your details

Forgot password? Click here to reset