CAJ | 학술논문

如何避免各种不期望的杂交是DNA计算以及微阵列技术中的一个关键问题.为了得到稳定可靠的杂交,必须探索一种可靠的、鲁棒性的编码方法.单模板编码方法是Arita提出的另一种模板编码方法,它能够保证编码间的移位距离约为1/3.其缺点是仅仅使用众多满足条件模板中的一个,因而编码数量有限.本文对单模板编码方法作了进一步的研究,提出来了另外一种模板框的结构,在基本保持移位距离约为1/3的情况下,将单模板方法扩展为多模板方法.这一研究大大提高了该方法的应用规模.
여하피면각충불기망적잡교시DNA계산이급미진렬기술중적일개관건문제.위료득도은정가고적잡교,필수탐색일충가고적、로봉성적편마방법.단모판편마방법시Arita제출적령일충모판편마방법,타능구보증편마간적이위거리약위1/3.기결점시부부사용음다만족조건모판중적일개,인이편마수량유한.본문대단모판편마방법작료진일보적연구,제출래료령외일충모판광적결구,재기본보지이위거리약위1/3적정황하,장단모판방법확전위다모판방법.저일연구대대제고료해방법적응용규모.
How to avoid the various undesired hybridizations is a crucial problem in DNA based computing and other mi-croarray applications. In order to achieve reliable hybridization, we should explore reliable and robust encoding methods. The single template method proposed by Arita can achieve a promising shift distance with 1/3 between DNA strands. However, the limited codes produced by it cann' t meet the requirement of any practical application because only one possible template is employed. We extend it to multiple templates case so that the final codes can be linearly increased with the number of the templates while still keeping a shift distance close to 1/3. Thus, the improved method can be applied to larger applications.