论文信息 - DNA sequence design using templates

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.

Satoshi Kobayashi | Masanori Arita | Satoshi Kobayashi | M. Arita

[1] John P. Robinson,et al. An Optimum Nonlinear Code , 1967, Inf. Control..

[2] J. SantaLucia,et al. Thermodynamics of internal C.T mismatches in DNA. , 1998, Nucleic acids research.

[3] L M Adleman,et al. Molecular computation of solutions to combinatorial problems. , 1994, Science.

[4] Joseph E. Levy. Self-synchronizing codes derived from binary cyclic codes , 1966, IEEE Trans. Inf. Theory.

[5] Nicolas Le Nov. MELTING, computing the melting temperature of nucleic acid duplex , 2001 .

[6] J. SantaLucia,et al. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[7] A. Condon,et al. Demonstration of a word design strategy for DNA computing on surfaces. , 1997, Nucleic acids research.

[8] A Suyama,et al. Intelligent DNA chips: logical operation of gene expression profiles on DNA computers. , 2000, Genome informatics. Workshop on Genome Informatics.

[9] F. MacWilliams,et al. The Theory of Error-Correcting Codes , 1977 .

[10] Sydney Brenner,et al. Methods for sorting polynucleotides using oligonucleotide tags , 1997 .

[11] Max H. Garzon,et al. Reliability and Efficiency of a DNA-Based Computation , 1998 .

[12] James L. Massey. Reversible Codes , 1964, Inf. Control..

[13] Richard M. Karp,et al. Universal DNA Tag Systems: A Combinatorial Design Scheme , 2000, J. Comput. Biol..