Construction of cyclic codes over for DNA computing

Journal of the Franklin Institute - Tập 343 - Trang 448-457 - 2006
Taher Abualrub1, Ali Ghrayeb2, Xiang Nian Zeng2
1Department of Mathematics and Statistics, American University of Sharjah, Sharjah, UAE
2Department of Electrical and Computer Engineering, Concordia University, Montreal, Que., Canada H3G 1M8

Tài liệu tham khảo

Adleman, 1994, Molecular computation of solutions to combinatorial problems, Science, 266, 1021, 10.1126/science.7973651 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. 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. 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. L. Kari, R. Kitto, G. Thierrin, Codes, Involutions, and DNA Encoding, Lecture Notes in Computer Science, vol. 2300, Springer, Berlin, 2003, pp. 376–393. King, 2003, Bounds for DNA codes with constant GC-content, J. Combin., 10, 1 Marathe, 2001, On combinatorial DNA word design, J. Comput. Biol., 8, 201, 10.1089/10665270152530818 Frutos, 1997, Demonstration of a word design strategy for DNA computing on surfaces, Nucleic Acids Res., 25, 4748, 10.1093/nar/25.23.4748 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. 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. 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. 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. Calderbank, 1998, Quantum error correction via codes over GF(4), IEEE Trans. Inf. Theory, 44, 1369, 10.1109/18.681315 MacWilliams, 1977 Massey, 1964, Reversible codes, Inf. Control, 7, 369, 10.1016/S0019-9958(64)90438-3 Abualrub, 2003, On the generators of Z4 cyclic codes of length 2e, IEEE Trans. Inf. Theory, 49, 2126, 10.1109/TIT.2003.815763 D.C. Tublan, Tables of DNA codes, available at 〈http://www.cs.ubc.ca/∼dctulpan/papers/dna8/tables/index.html〉. Calderbank, 1995, Modular and p-adic cyclic codes, Des. Codes Cryptogr., 6, 21, 10.1007/BF01390768