Construction of cyclic codes over GF (4) for DNA computing

Journal of the Franklin Institute

Volumn 343, Issue 4-5, 2006, Pages 448-457

  Abualrub, Taher ^a   Ghrayeb, Ali ^b   Nian Zeng, Xiang ^b  

^a AMERICAN UNIVERSITY OF SHARJAH   (United Arab Emirates)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

DNA computing; Hamming distance; Reversible complement cyclic codes

Indexed keywords

CODES (SYMBOLS); DNA; LINEAR SYSTEMS;

CYCLIC CODES; DNA COMPUTING; HAMMING DISTANCE; REVERSIBLE COMPLEMENT CYCLIC CODES;

COMPUTATION THEORY;

EID: 33747787670     PISSN: 00160032     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfranklin.2006.02.009     Document Type: Article

References (17)

1. Adleman L. Molecular computation of solutions to combinatorial problems. Science 266 (1994) 1021-1024
2. R. Deaton, R. Murphy, M. Garzon, D.R. Franceschetti, S.E. Stevens, Good encoding for DNA-based solutions to combinatorial problems, in: L.F. Landweber, E, Baum (Eds.), Proceedings of DNA-Based Computers II, Princeton, AMS DIMACS Series, vol. 44, 1998, pp. 247-258.
3. M. Garzon, P. Neathery, R. Deaton, M. Garzon, R.C. Murphy, D.R. Franceschetti, S.E. Stevens Jr., A new metric for DNA computing, Second Annual Genetic Programming Conference, Stanford, CA, 1997, pp. 472-478.
4. M. Garzon, R. Deaton, L.F. Nino, S.E. Stevens Jr., M. Wittner, Genome encoding for DNA computing, Proceedings of the Third Genetic Programming Conference, Madison, WI, 1998, pp. 684-690.
5. L. Kari, R. Kitto, G. Thierrin, Codes, Involutions, and DNA Encoding, Lecture Notes in Computer Science, vol. 2300, Springer, Berlin, 2003, pp. 376-393.
6. King O. Bounds for DNA codes with constant GC-content. J. Combin. 10 (2003) 1-13
7. Marathe A., Condon A.E., and Corn R.M. On combinatorial DNA word design. J. Comput. Biol. 8 (2001) 201-220
8. Frutos A.G., Liu Q., Thiel A.J., Sanner A.M.W., Condon A.E., Smith L.M., and Corn R.M. Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Res. 25 (1997) 4748-4757
9. D.C. Tuplan, H. Hoos, A. Condon, Stochastic Local Search Algorithms for DNA Word Design, Lecture Notes in Computer Science, Springer, Berlin, 2003, pp. 229-241.
10. R. Deaton, M. Garzon, R.C. Murphy, D.R. Franceschetti, S.E. Stevens, Genetic search of reliable encoding for DNA based computation, First Conference on Genetic Programming GP-96, Stanford University, 1996, pp. 9-15.
11. R. Deaton, R.E. Murphy, J.A. Rose, M. Garzon, D.R. Franceschetti, S.E. Stevens Jr., A DNA based implementation of an evolutionary search for good encodings for DNA computation, Proceedings of IEEE Conference on Evolutionary Computation, 1997, pp. 267-271.
12. V. Rykov, A.J. Macula, D. Torney, P. White, DNA sequences and quaternary cyclic codes, IEEE International Symposium on Information Theory (ISIT 2001), Washington, DC, 2001, p. 248.
13. Calderbank A.R., Rains E.M., Shor P.W., and Sloane N.J.A. Quantum error correction via codes over GF (4). IEEE Trans. Inf. Theory 44 4 (1998) 1369-1387
14. MacWilliams F.J., and Sloane N.J.A. The Theory of Error-Correcting Codes, Ninth Impression (1977), North-Holland, Amsterdam
15. Massey J.L. Reversible codes. Inf. Control 7 (1964) 369-380
16. e. IEEE Trans. Inf. Theory 49 9 (2003) 2126-2133
17. D.C. Tublan, Tables of DNA codes, available at 〈http://www.cs.ubc.ca/∼dctulpan/papers/dna8/tables/index.html〉.