DNA sequence design using templates
Sequence design is a crucial problem in information-based biotechnology such as DNA-based computation. We introduce a simple strategy namedtemplate method that systematically generates a set of sequences of lengthl such that any of its member will have approximatelyl/3 mismatches with other sequences, their complements, and the overlaps of their concatenations.
KeywordsDNA Computing DNA Array Error Correcting Code
Unable to display preview. Download preview PDF.
- 3).Ben-Dor, A., Karp, R., Schwikowski, B. and Yakhini, Z., “Universal DNA Tag Systems: A Combinatorial Design Scheme,”in Proc. of the 4th Annual International Conference on Computational Molecular Biology (RECOMB2000), ACM Press, pp. 65–75, 2000.Google Scholar
- 4).Brenner, S., “Methods for Sorting Polynucleotides using Oligonucleotide Tags,” US Patent 5604 097, 1997.Google Scholar
- 7).Garzon, M., Neathery, P., Deaton, R., Murphy, R. C., Franceschetti, D. R. and Stevens Jr., S. E., “A New Metric for DNA Computing,”in Proc. of the 2nd Annual Genetic Programming Conference, Morgan Kaufmann, pp. 472–478, 1997.Google Scholar
- 10).MacWilliams, E. J. and Sloane, N. J. A., “The Theory of Error-Correcting Codes,” North-Holland, 1977.Google Scholar
- 12).Morris, M. S., Shoemaker, D. D., Davis, R. W. and Mittmann, M. P., “Methods and Compositions for Selecting Tag Nucleic Acids and Probe Arrays,” European Patent Application 97302313, 1997.Google Scholar
- 14).Sakakibara, Y. and Suyama, A., “Intelligent DNA Chips: Logical Operation of Gene Expression Profiles on DNA Computers,”in Proc. of the 11th Workshop on Genome Informatics, Universal Academy Press, pp. 33–42, 2000Google Scholar