A Special Class of Additive Cyclic Codes for DNA Computing
In this paper, we study a special class of nonbinary additive cyclic codes over GF(4) which we call reversible complement cyclic codes. Such codes are suitable for constructing codewords for DNA computing. We develop the theory behind constructing the set of generator polynomials for these codes. We study, as an example, all length—7 codes over GF(4) and list those that have the largest minimum Hamming distance and largest number of codewords.
KeywordsCyclic Code Additive Code Reversible Complement Weight Enumerator Hamiltonian Path Problem
Unable to display preview. Download preview PDF.
- L. Adleman (1994), “Molecular Computation of Solutions to Combinatorial Problems,” Science, v. 266, 1021–1024.Google Scholar
- R. Deaton, R. Murphy, M. Garzon, D. R. Franceschetti, S. E. Stevens (1998), “Good encoding for DNA-based solutions to combinatorial problems,” Proceedings of DNA-Based Computers II, Princeton. In AMS DIMACS Series, vol. 44, L. F. Landweber, E, Baum Eds., 247–258.Google Scholar
- P. Gaborit and O. King, “Linear constructions for DNA codes,” Preprint.Google Scholar
- M. Garzon, P. Neathery, R. Deaton, M. Garzon, R. C. Murphy, D. R. Franceschetti, S. E. Stevens Jr. (1997), “A new metric for DNA computing” Second Annual Genetic Programming Conference, Stanford, CA, 472–478.Google Scholar
- M. Garzon, R. Deaton, L. F. Nino, S. E. Stevens Jr., M. Wittner (1998), “Genome encoding for DNA computing,” Proceedings of the Third Genetic Programming Conference, Madison, WI, 684–690.Google Scholar
- L. Kari, R. Kitto, G. Thierrin (2003), “Codes, involutions, and DNA encoding,” Lecture Notes in Computer Science 2300, Springer Verlag, 376–393.Google Scholar
- O. King (2003), “Bounds for DNA codes with constant GC-content,” The Electronic Journal of Combinatorics, vol. 10, 1–13.Google Scholar
- V. Rykov, A. J. Macula, D. Torney, P. White (2001), “DNA sequences and quaternary cyclic codes,” IEEE ISIT 2001, Washington, DC, June 24–29, pp.248–248.Google Scholar
- F. J. MacWilliams and N. J. A. Sloane (1997), The Theory of Error-Correcting Codes, Ninth Impression, North-Holland, Amsterdam.Google Scholar
- T. Abualrub and A. Ghrayeb (submitted 2004), “On the construction of Cyclic Codes for DNA Computing,”.Google Scholar
- D. C. Tublan, “Tables of DNA codes,” http://www.cs.ubs.ca/~dctulpan/papers/dna8/tables/index.html.Google Scholar