DNA sequence design using templates

被引：100
作者：
Arita, M
Kobayashi, S
机构：
[1] JST, PRESTO, Koto Ku, Tokyo 1350064, Japan
[2] AIST, Computat Biol Res Ctr, Koto Ku, Tokyo 1350064, Japan
[3] Univ Electrocommun, Dept Comp Sci, Chofu, Tokyo 1828585, Japan
来源：
NEW GENERATION COMPUTING | 2002年 / 20卷 / 03期
关键词：
DNA computing; DNA array; error correcting code;
D O I：
10.1007/BF03037360
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Sequence design is a crucial problem in information-based biotechnology such as DNA-based computation. We introduce a simple strategy named template method that systematically generates a set of sequences of length l such that any of its member will have approximately l/3 mismatches with other sequences, their complements, and the overlaps of their concatenations.
引用
收藏
页码：263 / 277
页数：15
相关论文
共 15 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   Nearest-neighbor thermodynamics of internal A•C mismatches in DNA:: Sequence dependence and pH effects [J].
Allawi, HT ;
SantaLucia, J .
BIOCHEMISTRY, 1998, 37 (26) :9435-9444
[3]  
BENDOR A, 2000, P 4 ANN INT C COMP M, P65
[4]  
BRENNER S, 1997, Patent No. 5604097
[5]   Reliability and efficiency of a DNA-based computation [J].
Deaton, R ;
Garzon, M ;
Murphy, RC ;
Rose, JA ;
Franceschetti, DR ;
Stevens, SE .
PHYSICAL REVIEW LETTERS, 1998, 80 (02) :417-420
[6]   Demonstration of a word design strategy for DNA computing on surfaces [J].
Frutos, AG ;
Liu, QH ;
Thiel, AJ ;
Sanner, AMW ;
Condon, AE ;
Smith, LM ;
Corn, RM .
NUCLEIC ACIDS RESEARCH, 1997, 25 (23) :4748-4757
[7]  
GARZON M, 1997, P 2 ANN GEN PROGR C, P472
[8]   MELTING, computing the melting temperature of nucleic acid duplex [J].
Le Novère, N .
BIOINFORMATICS, 2001, 17 (12) :1226-1227
[9]   SELF-SYNCHRONIZING CODES DERIVED FROM BINARY CYCLIC CODES [J].
LEVY, JE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (03) :286-+
[10]  
MACWILLIAMS EJ, 1977, THEORY ERROR CORRECT
12