Search · four archives
Search · four archives
12 papers · ranked by Valyu relevance
Ana Tavares, Jakob Raymaekers, Peter J. Rousseeuw, Raquel M. Silva + 4 more
'Carlos A. C. Bastos' 'Armando J. Pinho' 'Paula Brito' 'Vera Afreixo'] In this work we study reverse complementary genomic word pairs in the human DNA, by comparing both the distance distribution and the frequency of a word to those of its reverse complement. Several measures of dissimilarity between distance…
G. Nallappa Bhavithran, R. Selvakumar
The biggest challenge when using DNA as a storage medium is maintaining its stability. The relative occurrence of Guanine (G) and Cytosine (C) is essential for the longevity of DNA. In addition to that, reverse complementary base pairs should not be present in the code. These challenges are overcome by a proper choice…
Sukhamoy Pattanayak, Abhay Kumar Singh
In this paper, we develop the theory for constructing DNA cyclic codes of odd length over R = Z 4 [ u ] / h u 2 − 1 i based on the deletion distance. Firstly, we relate DNA pairs with a special 16 elements of ring R. Cyclic codes of odd length over R satisfy the reverse constraint and the reverse-complement constraint…
Ryosuke Yamano, Tetsuo Shibuya
The Shortest Common Superstring (SCS) problem asks for the shortest string that contains each of a given set of strings as a substring. Its reverse-complement variant, the Shortest Common Superstring problem with Reverse Complements (SCS-RC), naturally arises in bioinformatics applications, where for each input string…
Adrian Korban, Serap Şahinkaya, Deniz Üstün
In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible Gk -codes of length kn, where k, n ∈ N, over the finite commutative Frobenius ring R. We employ our construction method to obtain many DNA codes…
Adel Alahmadi, Krishna Gopal Benerjee, Sourav Deb, Manish K. Gupta
In this present work, we generalize the study of construction of DNA codes over the rings R θ = Z 4 + w Z 4 , w 2 = θ for θ ∈ Z 4 + w Z 4. Rigorous study along with characterization of the ring structures is presented. We extend the Gau map and Gau distance, defined in [1], over all the 16 rings R θ . Furthermore, an…
Krishna Gopal Benerjee, Manish Gupta
DNA strings and their properties are widely studied since last 20 years due to its applications in DNA computing. In this area, one designs a set of DNA strings (called DNA code) which satisfies certain thermodynamic and combinatorial constraints such as reverse constraint, reverse-complement constraint, -content…
Abdullah Dertli, Yasemin Çengellenmiş
The structures of cyclic DNA codes of odd length over the finite rings R = Z4 + wZ4, w 2 = 2 and S = Z4 + wZ4 + vZ4 + wvZ4, w2 = 2, v2 = v, wv = vw are studied. The links between the elements of the rings R, S and 16 and 256 codons are established, respectively. Cyclic codes of odd length over the finite ring R…
Shibsankar Das, Krishna Gopal Benerjee, Adrish Banerjee
—In this paper, we present a novel design strategy of DNA codes with length 3n over the non-chain ring R = Z4 + uZ4 + u 2Z4 with 64 elements and u 3 = 1, where n denotes the length of a code over R. We first study and analyze a distance conserving map defined over the ring R into the length-3 DNA sequences. Then, we…
Dixita Limbachiya, Krishna Gopal, Bansari Rao, Manish K. Gupta
—In this work, we study the DNA codes from the ring R = Z 4 + w Z 4, where w 2 = 2 + 2 w with 16 elements. We establish a one to one correspondence between the elements o f the ring R and all the DNA codewords of length 2 by defining a distance preserving Gau map φ. Using this map, we give several new classes of the…
Nikita Jain, Sucheta Dutt, Ranjeet Sehmi
In this paper, necessary and sufficient conditions for a cyclic code of arbitrary length over the non-chain rings Z4+νZ4 for ν 2 ∈ {0, 1, ν, 2ν, 3ν, 2+ ν, 2 + 3ν, 3 + 2ν} to be a reversible cyclic code have been established. Also, conditions for a cyclic code over these non-chain rings to be a reversible complement…
Érick Oliveira Rodrigues
This work proposes a distance that combines Minkowski and Chebyshev distances and can be seen as an intermediary distance. This combination not only achieves efficient run times in neighbourhood iteration tasks in Z2, but also obtains good accuracies when coupled with the k-Nearest Neighbours (k-NN) classifier. The…