Monomer control for error tolerance in DNA self-assembly

被引:0
作者
Jang, Byunghyun [1 ]
Kim, Yong-Bin [1 ]
Lombardi, Fabrizio [1 ]
机构
[1] NE Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
来源
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS | 2008年 / 24卷 / 1-3期
关键词
DNA self-assembly; error tolerance; molecular manufacturing; tiling;
D O I
10.1007/s10836-007-5016-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes the control of monomer concentration as a novel improvement of the kinetic Tile Assembly Model (kTAM) to reduce the error rate in DNA self-assembly. Tolerance to errors in this process is very important for manufacturing scaffolds for highly dense ICs; the proposed technique significantly decreases error rates (i.e. it increases error tolerance) by controlling the concentration of the monomers (tiles) for a specific pattern to be assembled. By profiling, this feature is shown to be applicable to different tile sets. A stochastic analysis based on a new state model is presented. The analysis is extended to the cases of single, double and triple bondings. The kinetic trap model is modified to account for the different monomer concentrations. Different scenarios (such as dynamic and adaptive) for monomer control are proposed: in the dynamic (adaptive) control case, the concentration of each tile is assessed based on the current (average) demand during growth as found by profiling the pattern. Significant error rate reductions are found by evaluating the proposed schemes compared to a scheme with constant concentration. One of the significant advantages of the proposed schemes is that it doesn't entail an overhead such as increase in size and a slow growth, while still achieving a significant reduction in error rate. Simulation results are provided.
引用
收藏
页码:271 / 284
页数:14
相关论文
共 50 条
  • [31] Self-Assembly of DNA Rings from Scaffold-Free DNA Tiles
    Yang, Yang
    Zhao, Zhao
    Zhang, Fei
    Nangreave, Jeanette
    Liu, Yan
    Yan, Hao
    NANO LETTERS, 2013, 13 (04) : 1862 - 1866
  • [32] Analysis of punctures in DNA self-assembly under forward growth
    Hashempour, Masoud
    Arani, Zahra Mashreghian
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2008, 7 (02) : 120 - 132
  • [33] Search methods for tile sets in patterned DNA self-assembly
    Goos, Mika
    Lempiainen, Tuomo
    Czeizler, Eugen
    Orponen, Pekka
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (01) : 297 - 319
  • [34] A molecular cryptography model based on structures of DNA self-assembly
    Yang, Jing
    Ma, Jingjing
    Liu, Shi
    Zhang, Cheng
    CHINESE SCIENCE BULLETIN, 2014, 59 (11): : 1192 - 1198
  • [35] Half Adder and Half Subtractor Operations by DNA Self-Assembly
    Wang, Yanfeng
    Sun, Junwei
    Zhang, Xuncai
    Cui, Guangzhao
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (07) : 1288 - 1295
  • [36] Full Adder and Full Subtractor Operations by DNA Self-Assembly
    Wang, Yanfeng
    Sun, Junwei
    Zhang, Xuncai
    Cui, Guangzhao
    ADVANCED SCIENCE LETTERS, 2011, 4 (02) : 383 - 390
  • [37] On the Computational Complexity of Tile Set Synthesis for DNA Self-Assembly
    Ma, Xiaojun
    Lombardi, F.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (01) : 31 - 35
  • [38] A metric for assessing the error tolerance of tile sets for punctured DNA self-assemblies
    Hashempour, Masoud
    Arani, Zahra Mashreghian
    Lombardi, Fabrizio
    26TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2008, : 275 - 282
  • [39] Molecular logic computing model based on self-assembly of DNA nanoparticles
    ZHANG Cheng1*
    2 Institute of Computing Technology
    Science Bulletin, 2011, (33) : 3566 - 3571
  • [40] Solving River Crossing Puzzle in the DNA Tile Self-Assembly Model
    Wang, Yanfeng
    Zheng, Yan
    Zhang, Xuncai
    Cui, Guangzhao
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (04) : 579 - 585